首页 › 答案 › 标签 › 编译原理

编译原理

1下列不是编译程序组成部分。
2在编译程序的设计中，中间代码优化是必须的。
3编译程序中语法分析主要的任务是识别。
4下列不是编译程序组成部分（）
5在数中出现了非数字字符属于编译的哪个阶段报告的错误（）
6编译程序是对（）
7编译过程中，语法分析的任务就是（）
8编译程序是指将高级语言转化为机器语言的翻译程序。
9在源代码的编译程序处理过程中，数组越界属于语义错误。
10C语言的编译器可以用C语言来编写。
11编译程序属于系统软件。
12在编译程序的设计中，中间代码生成是必须的。
13文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）
14文法G产生的（）全体是该文法描述的语言
15由文法开始符经0步或多步推导产生的符号序列是（）
16若文法G定义的语言是无限集，则文法必然是（）
17如果文法G是无二义的，则它的任何句子（）
18文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
19文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：
20下列文法中，描述能力最强的文法是（）。
21文法G[S]：S→aB│c（）B→Sd│b，最合适的类型选择是（）
22从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）
23文法是描述语言语法规则的一种工具。
24语言仅与文法的终结符有关，与非终结符的符号无关。
25句型是特殊的句子。
26任何的2型语言均可用3型文法描述。
27语言和文法的对应关系是多对一的关系。
28二义性文法的每个句型都存在二种不同的规范推导。
29一个句型的句柄是唯一的。
30规范推导的逆过程是最左归约。
31若某文法有一条产生式既是左递归又是右递归，则其一定是二义的。
32一个文法是二义性的，其描述的语言也一定是二义性的。
33编译程序中词法分析器接收输入单位为（）
34词法分析主要的功能是识别（）
35下列哪种方式能更直观的描述高级语言中的单词（）
36与3型文法具有等价描述能力的自动机称为（）
37两个有穷自动机等价是指（）
38文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是（）
39与正规式（a|b）*等价的正规文法是（）
40接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为（）
41高级语言的单词属于正规语言，可用正规式表示。
42高级语言的单词可用有穷自动机表示。
43DFA中初态或终态都是唯一的。
44将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的。
45一个右线型的文法也可以转换成一个左线型文法。
46NFA是DFA的特例。
47NFA确定化为DFA，所得的DFA是唯一的。
48NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致。
49最小化的DFA不计同构是唯一的。
50有穷自动机到正规文法的转换中，两者字母表一样。
51编译程序中语法分析器接收以（）为单位的输入。
52在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）
53LL（1）文法的性质不包括
54在语法分析中，LL（K）分析法是属于下面哪类分析方法（）
55文法G[S]:S→SbA│bA│ε（）A→aSd│ac有关该文法描述不正确的是（）
56在自顶向下的语法分析方法中，分析的关键是（）
57在不确定的自顶向下语法分析中，引起回溯的原因是（）
58上下文无关文法中有关左公共因子描述正确的是（）
59已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW（D）=（）
60已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST（S）=（）
61语法分析要求文法是2型的。
62确定的自顶向下分析中每一步产生式的选择都是确定的。
63自顶向下分析法常采用规范推导。
64里可以有非终结符。
65LL（1）文法一定是2型文法。
66假设以A为左部的产生式有3条，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，则对于非终结符A的替换可唯一地确定候选。
67每个文法都能改写为LL（1）文法。
68确定的自顶而下分析法要求文法是LL（1）文法。
69LL（1）文法一定是无二义的。
70递归下降法允许任一非终结符是直接左递归的。
71关于最左素短语的说法不正确的是（）
72在算符优先分析中，每次都是都是对（）进行归约。
73已知文法G[E]：E→a|c|aTbT→T*E|E则a与c的算符优先关系（）
74下列哪个概念是在算法优先分析法中引入的。
75在简单优先分析法分析法中，每次被归约的子串都是：
76下面哪种文法可能是二义文法（）
77在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是（）
78文法GS→a∣b∣（T）T→T；S∣S中，非终结符T的FIRSTVT集为：
79文法GS→a∣b∣（T）T→T；S∣S中，非终结符T的LASTVT集为
80下列语法分析中不属于自底而上的方法是（）
81自底向上分析法关键是找句柄。
82算符优先文法中不可能推出含有两个非终极符相邻的句型。
83同一符号间简单优先关系只有一种可能。
84算符优先分析法属于规范归约。
85FIRST（A）是FIRSTVT（A）的子集。
86LASTVT（A）表示句型推导中紧跟在A后面的第一个终结符构成的集合。
87素短语可以看作是包含有终结符的直接短语。
88简单优先文法与算符优先文法都是无二义的。
89一个文法可能既是简单优先文法,又是算符优先文法。
90一个句型的句柄也可能同时是最左素短语。
91LR分析法中ACTION表的值为空白，表示含义是（）
92符号串xyz的真前缀不包括（）
93对于句型αβγ规范推导序列S=αAγ=αβγ，不正确的描述是（）
94产生式S→aAcBe对应的LR（0）项目个数是（）
95一个LR（0）项目为S-aBe·,其中a、e∈VT，S、B∈VN，该项目是（）
96在LR（0）项目集构造识别活前缀的NFA中，能够在不同产生式对应LR（0）项目间起关联作用的项目是（）
97若状态k含有项目A→α·，对任意非终结符a属于FOLLOW（A），都用规则A→α归约的语法分析方法是（）
98一个LR（0）规范族中项目集（状态）I={X→a?bb,A→?bg,B→d?}，则该状态有（）冲突
99已知LR（1）项目[A→a?Bb，a]，则B→?γ的搜索符号的集合（）
100下列方法中分析能力最强的是（）
‹12›