编译原理
共 5 篇笔记
运行时环境
编译器的工作不止于"翻译代码"——源语言中的各种抽象(变量、函数调用、作用域、对象)在运行时需要一套协议和数据结构来支撑。这套协议就是运行时环境(Runtime Environment)。 具体来说,运行时环境负责回答以…
语义分析
语义分析需要做两件事情: 类型检查 --- 静动(when)强弱(how serious) 【在这里不涉及】 符号检查 --- 符号:变量名、函数名、类型名、标签名... 常见错误: 用到了变量/函数,但是前面没有定义【…
中间代码生成
中间表示(Intermediate Representation, IR):编译器在前端与后端之间使用的、与具体源语言和目标机器都相对独立的程序表示形式,用于承载程序语义、驱动优化,并作为目标代码生成的输入 前端对源程序…
语法分析
### 语法分析要做什么事? 在词法分析的时候,我们的output是词法单元序列 在语法分析的时候,我们就需要以这种词法单元序列作为input,判断这个由词法单元token作为“字符”的“字符串”能不能由文法生成,如果可…
ANTLR词法分析器
在运行一段程序的时候,发生了什么事情? 在学习编译原理时,我们主要关注绿色部分 编译器的功能:接受源语言程序,翻译成目标语言程序 对于ANTLR来说:输入词法单元的规约(.g4),输出词法分析器(.java),当我们输入…