Data-flow analyse for afhængigheder og aliasering for et funktionelt programmeringssprog - PhDData

Access database of worldwide thesis




Data-flow analyse for afhængigheder og aliasering for et funktionelt programmeringssprog

The thesis was published by Lund, Nicky Ask, in January 2023, Aalborg University.

Abstract:

As ReScript introduces a strongly typed language that targets JavaScript, as an alternative to gradually typed languages, such as TypeScript. While ReScript is built upon OCaml, it provides its own build system and integration with JavaScript, as such not much analysis has been introduced to ReScript. They do provide an experimental analysis tool to analyze areas, such as dead-code and termination. As data-flow analysis has been used for decades in compiler optimization, as they provide information about the data-flow in programs. As many languages use locations, the data-flow analysis must consider aliasing to ensure safety.In this paper, we present a type system for data-flow analysis for a subset of the ReScript language, more specific for a $lambda$-calculus with mutability and pattern matching. We present the syntax and semantics of the language, where we extends the semantics with a semantic data-flow analysis. The type system is a local analysis that collects information about what variables are used and alias information. We show that how the binding models relate for the semantics and type system and shows that the type system gives a sound approximation of dependencies and alias information.

The full thesis can be downloaded at :
https://vbn.aau.dk/ws/files/538494528/master.pdf


Read the last PhD tips