编译原理–引论
翻译程序:把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序。
编译程序:把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序
解释程序:把源语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序
编译过程
例:
即:编译过程=>词法分析+语法分析+中间代码产生+优化+目标代码产生
词法分析:
任务: 输入源程序,对构成源程序的字符串进行扫描和分解,识别出单词符号
依循的原则:构词规则
描述工具:有限自动机