《编译原理复习》PPT课件.ppt

《《编译原理复习》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习2011.4.26第一章要点编译器的概念。其输入和输出。机器语言->汇编语言->高级语言。乔姆斯基分层结构。0型-无限制文法1型-上下文相关文法2型-上下文无关文法3型-正则文法第一章要点相关程序和概念解释器编辑器交互式开发环境（IDE）调试程序分析和综合前端和后端遍※编译器的翻译过程第一章2009编译器各处理阶段的正确顺序是（）A．词法分析、语法分析、语义分析、代码生成；B．语法分析、词法分析、语义分析、代码生成；C．语义分析，语法分析、词法分析，代码生成；D．以上都不对。编译器中语法分析的输入和输出

2、分别是（）A．字符串、记号串B．记号串、注释树C．记号串、语法树D．语法树、注释树什么是编译器？请简述编译器的功能及其输入输出。第一章2008以下对编译器(compiler)描述错误的是（）。A编译器的输入是由源语言编写的源程序，输出是由目标语言编写的目标程序。B编译器是一个执行程序而不是一个转换程序。C编译器和编辑器以及其它程序经常被捆绑成一个与用户交互的开发环境(IDE)中。D按照编译器扫描的遍数，可把编译器分为一遍扫描和多遍扫描的编译器。把汇编语言程序翻译成机器可执行的目标程序的工作是由______完

3、成的。A、编译器B、解释器C、汇编器D、预处理器第一章2008编译器的工作可分为多个阶段，词法分析、语法分析、语义分析阶段的结果分别是（）。A分析树、语法树、语义树；B分析树、语法树、注释树；C记号序列、语法树、语义树；D记号序列、分析树、注释树。文法根据限定条件分为四种文法：0型文法、1型文法、2型文法、3型文法。其中2型文法又叫做（）文法，3型文法又叫做（　）文法。高级程序设计语言源程序有两种执行方式，即____和____。什么是编译器？什么是遍。什么是扫描器？扫描器的功能是什么？第一章2010以下对编

4、译器(compiler)描述错误的是（）。A.编译器是将一种语言翻译成另一种语言的计算机部件，包括软件部分和硬件部分；B.输入编译器的源语言通常是高级语言，如C语言；输出编译器的目标语言通常是低级语言，如01代码；C.词法分析是编译器的一个处理阶段；D.编译器和编辑器以及其它程序经常被捆绑成一个与用户交互的开发环境(IDE)中。第一章2010汇编语言与机器语言相比，其主要优点在于（）。A．汇编语言机器依赖性强；B．汇编程序的可执行程序的长度可以大幅下降；C．汇编语言的符号形式更易理解，也提高了编写程序的准确

5、性；D．以上都不对。第一章2010一般的编译器中，语法分析的结果是生成源程序的（）。A．记号序列；B．分析树；C．语法树；D．注释树。编译程序和解释程序有哪些区别？第一章2011下列程序中没有翻译功能的是（）。A汇编器B解释器C编译器D编辑器判断：如果编译器的源语言发生了改变，那么其前端操作无需修改。（）什么是语义分析程序？请解释其功能及其输入和输出。第二章要点扫描程序的功能及其输入输出。正则表达式什么是由r生成的语言，字母表，元符号三种基本操作有限自动机定义DFANFA第二章要点※正则表达式=>NFA=>

6、DFA=>程序RE=>NFAThompson’sconstructionNFA=>DFA子集构造法DFA的化简DFA=>程序三种方式+Lex第二章2011以下对扫描器（scanner）描述正确的是（）。A扫描器是编译器的一个功能模块，其功能是进行语义分析；B扫描器的输入是语法树，输出是注释树；C扫描器需要分析哪些字符组成了“词”；D扫描器无需提示任何错误，而是由其它编译器模块来完成。第二章2011下面不属于正则表达式（regularexpression）的基本操作的是（）。A递归B并置C选择D闭包第二章20

7、11下面的NFA中，对状态或状态集合的ε-闭包描述正确的是（）。A状态1的ε-闭包是{2、4}；B状态{2、3}的ε-闭包是{2、3、4}；C状态3的ε-闭包是{2、4}；D状态4的ε-闭包是空集。第二章20117.正则表达式(a

8、b)+生成的语言，以下描述正确的是（）。AL((a

9、b)+)={由a和b组成的任意字符串}BL((a

10、b)+)={由a组成的字符串或由b组成的字符串}CL((a

11、b)+)={由a组成的字符串和由b组成的字符串}D以上都不对第二章2011请解释下面各正则表达式的含义，并分别列出其生

12、成语言的实例。a．[a-zA-Z]([0-9]

13、[a-zA-Z])*b．AA*

14、*AAc．(+

15、-)?[0-9]+(“”[0-9]+)?d．(b*ab*ab*)+第二章2011（15分）已知正则表达式(aa

16、b)*a(a

17、b

18、ε)1.利用Thompson构造法(Thompson’sconstruction)将该正规表达式(regularexpression)转化为NFA；2.将1中得到的NFA转化为