Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
CTriPio: Developing an Intermediate Representation of C code in Trieste for Static Analysis
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Semantic errors in code can be difficult and frustrating to deal with, especially for inexperienced programmers. Help can be provided by identifying these errors through static analysis and notify the programmer of them. The long term goal of this project is to develop such a tool that can help beginners by detecting errors in their code through static analysis. In order to perform static analysis, a format for reasoning about the code's semantics is required. Thus, this thesis project implements a parser that builds a logical structure of source code, written in a subset of the C programming language, which can be used for static analysis. The tool has been implemented in Trieste, a domain-specific language for tree rewriting, embedded in C++. It is a first step in developing a more rigorous static analyser that detects possible semantic errors. The purpose of this thesis is threefold: it marks the beginning of an implementation of a static analyser, evaluates its progress thus far and is a start of an assessment of Trieste itself.

Place, publisher, year, edition, pages
2024.
Series
IT ; kDV 24 024
Keywords [en]
Parser Implementation, Tree Rewriting, C Programming Language, Static Analysis
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-536645OAI: oai:DiVA.org:uu-536645DiVA, id: diva2:1891513
Educational program
Bachelor Programme in Computer Science
Supervisors
Examiners
Available from: 2024-08-23 Created: 2024-08-22 Last updated: 2024-08-23Bibliographically approved

Open Access in DiVA

ctripio-thesis(496 kB)163 downloads
File information
File name FULLTEXT01.pdfFile size 496 kBChecksum SHA-512
c61c0d62a5ecb1521ee0fbf27f57ea96e0cfe1b66904abf856b068abc1cda27555979f19f56a59355ef2ac7764c996f6db3d4e2520c7f9d72a02e2b90b7e333f
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 163 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 472 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf