记录软考上午题#2 程序设计语言之2.2语言处理程序基础及真题

2.2语言处理程序基础

2.2.1汇编程序基本原理

2.2.2编译程序基本原理

编译、解释程序翻译阶段

真题

符号表

7）符号表管理
	符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成，在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。符号表的建立可以始于词法分析阶段，也可以放到语法分析和语义分析阶段，但符号表的使用有时会延续到目标代码的运行阶段。

真题

词法分析

语法分析

语义分析

目标代码生成

真题

动态的语义错误

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5f4ftcKs-1650779248306)(https://gitee.com/ddyleg/cloudimage/raw/master/img/image-20220423134847381.png)]

真题

代码验证

代码验证

中间代码生成

真题

正规式

真题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZEhpEHrO-1650779248315)(https://gitee.com/ddyleg/cloudimage/raw/master/img/image-20220423141615281.png)]

有限自动机

真题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Vckq4AvN-1650779248317)(https://gitee.com/ddyleg/cloudimage/raw/master/img/image-20220423144153996.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Sx7AM2Kk-1650779248318)(https://gitee.com/ddyleg/cloudimage/raw/master/img/image-20220423144607642.png)]

上下文无关文法

上下文无关文法属于乔姆斯基定义的2型文法，被广泛地用于表示各种程序设计语言的语法规则。

真题

中缀、后缀表达式转换

语法树中、后序遍历

真题