Skip to content

Latest commit

 

History

History
33 lines (25 loc) · 1.51 KB

README.md

File metadata and controls

33 lines (25 loc) · 1.51 KB
Raw

Pascal to x86 Compiler

This project compiles the Pascal programming language into x86 instructions. The compiler is structured into three main components: the Lexer, Parser, and Code Generator. We use lex for our lexical analyzer and yacc for our parser. This was developed and tested on x86 machines, but the lexer and parser will work on ARM machines as well. Various shell scripts are included to automate generation for unit tests and compare output to expected instructions.

Components

  • Lexer: The lexer (lexan.l) processes raw Pascal code and generates tokens. It sets the stage for syntactic analysis by breaking down the code into meaningful symbols.
  • Parser: Utilizing a Context-Free Grammar, the parser (parse.y) builds an Abstract Syntax Tree (AST) and symbol table that represent the hierarchical structure of the program code.
  • Code Generator: The generator (codegen.c) takes the AST and translates it into executable x86 assembly instructions.

Getting Started

To run the compiler, follow these steps in the /src directory:

Building the Compiler

Compile the source code using Make:

make compiler

To generate assembly instructions from a Pascal source file, run:

./compiler < /path/to/pascal/file > /path/to/output/file

Move only the outputted instructions (not the IR and symbol table that is also shown) from the output file to code.s.

cc driver.c code.s -lm
./a.out

These instructions will convert your Pascal code into a running executable on an x86-based machine.