首页 > 编译原理期末复习

编译原理期末复习

发布时间：2023-04-07 09:03:52 来源：文档文库

小中大

字号：

手机查看

编译原理期末复习
鉴于编译原理马上就要期末考试,我将手中集中的一些资料上的题目进行了整理归类,每种类型题目给出了所涉及到的基本知识,然后对每类题目中的第一道例题进行了做法进行了讲解,剩下的例题请给大家作为练习,答案也都给出,希望对大家复习有所帮助,最后由于时间很紧,整理的有些仓促,整理中难免有遗漏或错误,请大家见谅; 注：下面出现的字母中,若无特别说明,小写英文字母为终结符,大写英文字母为非终结符,希腊字母为终结符与非终结符的任意组合; 1、简答题或者名词解释
下面涉及到的概念中,加下划线的都是在以往一些试卷中出现的原题,务必掌握;
注：这类题目老师说答案不会超过一百个字,否则写的再多也不给分,有些点到即可,不要重复啰嗦; 1简述编译程序的概念及其构成
答：1编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序; 2构成：
2简述词法分析阶段的主要任务也有可能问语法分析阶段主要任务

答：词法分析的任务是输入源程序,对源程序进行扫描,识别其中的单词符号,把字符串形式的源程序转换成单词符号形式的源程序; 语法分析的主要任务是对输入的单词符号进行语法分析根据语法规则进行推导或者归约,识别各类语法单位,判断输入是不是语法上正确的程序 3 简述编译程序的构造过程这个大家看看,是对1和2的综合答：1构造词法分析器：用于输入源程序进行词法分析,输出单词符号； 2构造语法分析器：对输入的单词符号进行语法分析,识别各类语法单位,判断输入是不是语法上正确的程序
3构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码; 4构造优化器：对中间代码进行优化; 5 构造目标代码生成器：把中间的代码翻译成目标程序; 6 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况; 7构造错误处理程序：对出错进行处理; 4 说明编译和解释的区别：
1编译要程序产生目标程序,解释程序是边解释边执行,不产生目标程序； 2编译程序运行效率高而解释程序便于人机对话; 5 文法：描述语言语法结构的形式规则,一般用一个四元式表示： G=VT,VN,S,P,其中VT：终结符集合非空 VN：非终结符集合非空,且VT VN= S：文法的开始符号,SVN P：产生式集合有限;
6二义性文法：一个文法中存某个句子,它有两个不同的最左或者最右推导,则称该文法是二义性的;

本文来源：https://www.2haoxitong.net/k/doc/d5139b106aeae009581b6bd97f1922791688be26.html