1.实验说明
功能描述
二代编译器将一种语法类似 C 语言的语句序列翻译为等价的汇编程序,所 输出的汇编程序符合 X86 汇编语言格式要求,可以在 Linux 环境下正常运行。与 lab 1 不同的是,lab 1 提供了一个汇编的框架,用于管理程序执行入口点、函数 栈帧等,这次二代编译器需要自行生成相关汇编代码。词法分析部分,可以使用 类似 Flex 的工具实现,也可以手工实现。
文法与语句
关键字: int, return, main
标识符 : 符合 C89 标准的标识符([A-Za-z_][0-9A-Za-z_]*)
常量: 十进制整型,如 1、223、10 等 赋值操作符: =
运算符 : + - * / % < >= == != & | ^
标点符号: ; { } ( )
语句: 变量声明(单变量且无初始化) int a;
简单表达式赋值语句 a = b&1;
复杂表达式3赋值语句(仅限等级二)a = (d+b&1)/(e!=3^b/c&&d);
return 语句 4 return 0;
函数调用(只需支持预置函数) println_int(a);
函数定义:只需支持定义 main 函数即可
不带参数 int main(){...}
带参数 int main(int argc, int argv){...}
预置函数:只需支持对预置函数的调用即可。
println_int(int a)与 C 语 言中 printf("%d\n", a)有相同输出。
2.分析
相比于complier lab1,这一次的token之间不一定会有空格等分隔,所以需要自行实现词法分析。当然实验允许使用flex,不过由于我这里怎么都配不出来,所以只能自己写个丐版词法分析器。
参考网址如下:
https://blog.csdn.net/gassing/article/details/110129757
实现分词将源文本变为token流后和上一次实验几乎没有区别。参考complier lab1的框架即可