1.2编译器的结构:源语言 - >语法分析 - >抽象语法树(AST)
- >代码生成:举例采用后序遍历AST的方式实现一个加法代码生成(到栈式计算机指令)
1.3编译器的例子:栈式计算机(JVM)
2.词法分析
2.1编译器的阶段:源程序 - >前端 - > IR(中间表示) - >后端 - >目标程序
其中前端:源程序 - >
词法分析:分析字符串,由字符流到记号(单词)流
包含一种ç语言的记号的结构体类型
- >语法分析 - >语义分析 - >中间表示
2.2.1:字符流------->词法分析器---------->记号(单词)流
手工词法分析器实现:以关系运算符为例子,注意多读到的字符要回退,就是重新扔回缓冲区。
由于关键字的规则也属于标识符(字符下划线开头),那么怎么识别关键字呢。
1.换一个转义方式或创建一个哈希表,查询完表示符后再查表;
基本流:词法 - >语法 - >语义
2.3.4正则表达式