Skip to content

Latest commit

 

History

History
40 lines (33 loc) · 1.37 KB

README.md

File metadata and controls

40 lines (33 loc) · 1.37 KB
Raw

Compiler Design

Overview

A simple compiler implemented in Java to utilize the main compilation concept. Following phases are implemented

  • Lexical Analyzer
  • Syntactic Analyzer
  • Intemediate Representation (Abstract Syntax Tree)
  • Semantic Translation
  • Object Code (Moon assembly code)

Repository structure

Path / File Description
src/main/ Source code
src/maun/java/Driver.java Main compilier driver
src/test/ Unit tests and driver tests
doc/ Reports for each phases, grammar, etc
input/ Input files for compiler driver
output/ Compiler output files
pom.xml Maven build file

Summary for each compilation phases

  • Lexical Analyzer
    • Table driven scanner approach, where the state transition table is implemented to represent the DFA.
  • Sytactic Analyzer
    • Table driven predictive parsing
  • Intemediate Representation (Abstract Syntax Tree)
  • Semantic Translation
    • Visitor pattern
  • Code generation
    • label approach/stack approach

Buid with

  • Java 11
  • Maven

Contact

Contact repository owner for any inquiry