实用标准
文案大全
编译原理期末复习
鉴于编译原理马上就要期末考试,我将手中集中的一些资料上的题目进行了整理归类?/p>
每种类型题目给出了所涉及到的基本知识,然后对每类题目中的第一道例题进行了做法?/p>
行了讲解,剩下的例题请给大家作为练习,答案也都给出,希望对大家复习有所帮助,最
后由于时间很紧,整理的有些仓促,整理中难免有遗漏或错误,请大家见谅?/p>
注:下面出现的字母中,若无特别说明,小写英文字母为终结符,大写英文字
母为非终结符,希腊字母为终结符与非终结符的任意组合?/p>
1
、简答题(或者名词解释)
下面涉及到的概念中,加下划线的都是在以往一些试卷中出现的原题,务必掌握?/p>
注:这类题目老师说答案不会超过一百个字,否则写的再多也不给分,有些点到即可,
不要重复啰嗦?/p>
?/p>
1
)简述编译程序的概念及其构成
答:
1
)编译程序:它特指把某种高级程序设计语言翻译成等价的低级程序设计语言
的翻译程序?/p>
2)
构成?/p>
?/p>
2
)简述词法分析阶段的主要任务(也有可能问语法分析阶段主要任务?/p>
答:词法分析的任务是输入源程序,
对源程序进行扫描?/p>
识别其中的单词符号,把字?/p>
串形式的源程序转换成单词符号形式的源程序?/p>
语法分析的主要任务是对输入的单词符号进行语法分析(根据语法规则进行推导或
者归约),识别各类语法单位,判断输入是不是语法上正确的程?/p>
(3)
简述编译程序的构造过程(这个大家看看,是对(
1
)和?/p>
2
)的综合?/p>
答:
1
)构造词法分析器:用于输入源程序进行词法分析,输出单词符号;
2
?/p>
构造语法分析器?/p>
对输入的单词符号进行语法分析,识别各类语法单位,判断输入?/p>
不是语法上正确的程序
3
)构造语义分析和中间代码产生器:按照语义规则对已归约出的语法单位进行语义?/p>
析并把它们翻译成中间代码?/p>
4
)构造优化器:对中间代码进行优化?/p>
5)
构造目标代码生成器:把中间的代码翻译成目标程序?/p>
6)
构造表格管理程序:登记源程序的各类信息和编译各阶段的进展情况?/p>
7)
构造错误处理程序:对出错进行处?/p>
?/p>