This repository contains various theoretical resources, previous final exams, laboratory exams, and my solution to the ASL project for the Compilers (CL) subject 2022-23 Q2 FIB-GEI. In this subject, I learned about practical and advanced theory of computation topics, compilers and interpreters concepts, parsing and lexing algorithms, semantic analysis, intermediate representation lowering, optimization algorithms, and the main types of compilers (AOT, JIT).
The ASL Compiler is designed to compile programs written in ASL (A Simple Language), an imperative high-level programming language. ASL supports basic data types, control structures, and arrays.
To use the ASL compiler located in the /asl/ directory, ensure the following packages are installed:
- ANTLR v4
- ANTLR C Runtime
- Make To compile and execute a program, use:
./main aslfile.asl
If successful, the compiler generates a t-Code intermediate representation (using LLVM) that can be executed with a virtual machine in the /tvm/ directory.
Examples of ASL programs can be found in the project-asl-compiler/examples directory.
ASL (A Simple Language) is an imperative programming language with the following features:
- int (Integer)
- float (Real)
- bool (Boolean)
- char (Character)
- Arrays are defined as array [size] of type, where size is an integer and type is a basic type.
Variables must be declared at the beginning of a function using var id1, id2, ... : type.
Declared with func and endfunc. Functions have parameters with types and may return basic types. Parameters are passed by value, but arrays are passed by reference. Functions can return early with a return statement.
Arithmetic: , -, *, /, % Relational: ==, !=, >, >=, <, <= Boolean: and, or, not Array indexing is highest precedence. Instructions:
Assignment: var x : int; x = 5; Input/Output: read x;, write x 1;, write "Message"; Return: return x; or return; for void functions. Control Structures:
Conditional: if condition then ... else ... endif Loop: while condition do ... endwhile
- Jose Miguel Rivero Almeida
- Alexandre Ros Roger @alexland7219
- Walter J. Troiani Vargas @eZWALT
This project is licensed under the GPLv3 License. See the LICENSE file for details.