BRAINIAC2677 / CSE310-Compiler

A compiler for limited syntax of c. Part of course works of CSE310.

CSE310 | Compiler

Assignment Specifications

• Assignment 1
• Assignment 2
• Assignment 3

But I have broken the assignments into 5 stages and done some extensions in the last stage. You can run the generated assembly of stage 5 and 6 in a 8086 assembly emulator.

Stages

• Lexical Analysis
• Adding Grammar Rules
• Syntaxt Analysis | Symbol Table and Parse Tree
• Semantic Analysis
• Code Generation | Generating Assembly Code
• Extension | Covering more syntax

How to run on Linux

• Install flex and bison using

sudo apt install flex bison

• Install gcc using

sudo apt install gcc

• Clone the repo using git clone or download the zip file.
• Go to the directory of the stage you want to run.
• Run the following commands

make run

• After compilation you will be prompted to enter the input file name. Check out the example input files.
• The input file should be
  • In the same directory as the stage directory
  • Have the syntax supported by this context free grammar
• The output will be generated in the same directory as the stage directory.
• To clean the directory run

make clean

Example Input/Output

• Lexical Analysis
  • input
  • output | tokens
• Adding Grammar Rules
  • input
• Syntax Analysis
  • input
  • output | parse tree
• Semantic Analysis
  • input
  • output 1 | semantic errors
  • output 2 | parse tree
• Code Generation
  • input
  • output 1 | assembly code
  • output 2 | optimized assembly code
• Extension
  • input
  • output 1 | assembly code
  • output 2 | optimized assembly code

Resources:

• github repo | c-compiler
• compiler-explorer
• Tutorial on LEX and internal working of lex

Relevant QnA

• Why separate class definition and implementation in different files?

• Declaring variables in header files c++

• munmap_chunk(): invalid pointer

• %option noinput nounput: what are they for?

• Circular dependency

Tools

• regexr | regex tester