Mx_star Compiler

Overview

Mx*Compiler is a compiler for course Compiler 2018 at ACM Class, Shanghai Jiao Tong University.

Source Language	Target Language
Mx* (a C-and-Java-like language)	Linux x86-64 Assembly in NASM

Features

• Warnings

Todo List

parser [100%]

• [X] Mx_star.g4

ast [100%]

Vistor

Location

Node [100%]

• [X] ProgNode
• [X] VartypeNode
• [X] VartypePlusNode
• [X] Definitions
  • [X] DefNode
  • [X] DefunNode
  • [X] DefvarNode
  • [X] DefclassNode
  • [X] DefvarlistNode
• [X] Statements
  • [X] StmtNode
  • [X] IfStmtNode
  • [X] WhileStmtNode
  • [X] ForStmtNode
  • [X] BreakStmtNode
  • [X] ContinueStmtNode
  • [X] ReturnStmtNode
  • [X] BlankStmtNode
  • [X] BlockNode
• [X] Expressions
  • [X] ExprNode
  • [X] ExpressionNode
  • [X] TermNode
  • [X] IdentifierNode
  • [X] CallfunNode
  • [X] VariableNode
  • [X] LiteralNode
  • [X] IntegerliteralNode
  • [X] StringliteralNode
  • [X] BooleanliteralNode
  • [X] NullNode
  • [X] AssignmentNode

symbol [100%]

• [X] Type
• [X] ExprOperator

Optimization

• Dominator Tree
• Register Coloring
• Print/Println
• Inliner
• Remove useless basic block

Reference

• abcdabcd987/compiler2016
• Getting Started with ANTLR v4

Tools

LLIRInterpreter