Decaf Compiler

Structure of folder

• scanner.l - It contains scanner of decaf compiler which will recognize tokens using regular expressions.
• parser.y - It contains parser of decaf compiler. It checks macro-syntax of language.
• ast.h - It contains declarations of all classes used in construction of AST.
• ast.cpp - It contains all funtions of classes except statements, methods related classes required for AST.
• methods.cpp - It contains all functions of classes for method classes.
• statements.cpp - It contains all functions of different type of statement classes.
• main.cpp - It initiates process of parsing of a program.
• codegen_visitor.h - It contains code generator visitor functions related to all classes except classes related expression and statements.
• expressiongen_visitor.h - It contains code generator visitor functions of expression classes.
• statementgen_visitor.h - It contains code generator visitor functions of statement classes.

Compile and run

• To compile the code, use 'make' command.
• To run decaf compiler on input.dcf file, use command ./parser input.dcf
• redirect output of above file in an output file.
• Run output file using lli.
• Example:
  • make
  • ./parser input.dcf > output
  • lli output

Project description

Scanner

• flex scanner for scanning tokens.
• Detects tokens using regular expressions.

Parser

• bison parser for generating AST
• Implented using context free grammers

AST

• Generates AST

Code generation

• Implemented using Visitor design pattern