编译原理复习题

VIP文章打工人的自觉

于 2022-06-21 14:45:00 发布

阅读量1k

点赞数 1

文章标签：机器翻译

本文链接：https://blog.csdn.net/m0_61453973/article/details/125389518

版权

选择填空题

判断题

简答题

选择填空题

编译过程中，语法分析器的任务不包括（分析单词是怎样构成的）
编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（编辑、编译、连接）这几步
解释方式和编译方式的主要区别在于（能否生成目标代码）
若在Pascal语言源程序中出现“&#&”，且不出现在引号和注释里，在编译时会（词法分析时报错）
若在C语言程序中出现“aa 11 bb=123;”，且不出现在引号和注释里，在编译时会（语法分析时报错）
面向机器的语言指的是（特定计算机系统所固有的语言）
面向机器语言的特点是（程序的执行效率高，编制效率低，可读性差）
编译程序是对（高级语言的翻译）
编译程序是一种（系统）软件
（设备管理程序）不是编译程序的组成部分
设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是（语法分析）
编译原理各阶段的工作都涉及到（表格管理、出错处理）
程序语言一般分为（高级语言）和（低级语言）
高级语言的翻译方式有（解释）和（编译）
对于文法G[Z]，已知u是句型，则判断（上面的A和B都是错的）是正确的
由“非终结符-->符号串”这种产生式构成的文法是（2型文法）
文法G[Z]和语言L（G[Z]）存在如下关系（-个文法对应唯一的语言，反之则不然）
关于短语和句柄，正确的论述是（直接短语才可能是句柄）
若一个文法是递归的，则它产生的句子个数是（无穷个）
正则文法（可以是）二义性的。
一个语法的文法是（不唯一的）
文法识别符号经过任意步推导得到的结果是（句柄）
文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（正规文法）
在编译中产生语法树是为了（语法分析）
一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（产生式）
自下而上的语法分析中，应从（句子）开始分析
如果一个文法是二义文法，必然有（文法的某—个句子存在两棵或两棵以上的语法树、对于文法的菜—个句子，存在两种或两种以上的最左(最右)推导、对于文法的某—个句子，存在两种或两种以上的最左(最右)归约、在进行归约时，文法的某些规范句柄不唯—）的现象存在
给定语法A-->bAcc|ε，下面的符号串中为该文法的句子是（bcc、bbcccc）
某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（不存在的语言）
词法分析器的另一个名称是（扫描器）
面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（不可避免的）
下述正则表达式中（）与(0*|1)*(+|-)等价（(0|1)*+[(O|1)*-）
表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则相应的后缀式为(abcd--*efgh--i*$$)