xunanmu / complier

A simple c_complier implemented by C

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

complier

技术报告

技术特性

词法分析

使用自动机和表驱动。

  1. 基本的关键字均可识别
  2. If,while,if_else,switch,结构体,数组,自增自减,自定义函数,布尔运算符,关系运算符,逻辑表达式,注释,函数调用等基本都能识别
  3. 有基本的错误提示

语法语义分析

递归下降分析,向前查看K个token,并生成抽象语法树。

  1. 支持基本的四则运算,基本的数据类型,赋值
  2. 支持if,while,if-else,for等语句,以及它们的嵌套使用
  3. 支持函数调用,函数定义,有参无参均可
  4. 支持结构体 struct
  5. 支持在一行进行多个变量的初始化
  6. 支持switch-case-default结构
  7. 支持数组定义,初始化,以及与变量在一行中定义

四元式

遍历语法树,得到四元式

  1. 基本的四则运算
  2. 关系运算
  3. 自定义函数调用
  4. while if for结构语句
  5. 等等

汇编生成

根据四元式,对应生成汇编代码,生成的是386intel汇编代码。

可以对四元运算,while if for语句结构以及自定义函数,生成汇编代码。

About

A simple c_complier implemented by C


Languages

Language:C 99.1%Language:C++ 0.9%