帮助大家复习用,顺便把题目扩展下,所有的编译原理的考试题目都会整理。
递归子程序法属于_____语法分析方法
[我的答案] 自顶向下
采用确定的自顶向下分析时,必须
[我的答案] 消除左递归
在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 DFA 状态
[我的答案] C . 活前缀
LR 法是自顶向下语法分析方法。 ( )
[我的答案] 正确
若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。( )
[我的答案] 错误
自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行_____,直到文法的_____。
直接规约
开始符号
一个句型中的最左直接短语称为该句型的_____。
**句柄**
文法G[S]为:
S → bTc | a
T → R
R → R/S | S
(1) 证明bR/bTc/bSc/ac是文法G[S]的一个句型;
(2) 写出这个句型的所有短语、直接短语、句柄、素短语、最左素短语。
所有短语、直接短语、句柄、素短语、最左素短语解析(我猜你们的老师没讲)
已知文法G[S]:
S→aBc|bAB
A→aAb|b
B→b|ε
(1) 构造其LL(1)分析表;
(2) 判断符号串baabbb是否为该文法的句子(写出含有符号栈、输入串和规则的分析过程)。
已知文法 G(E):(共 15 分)
E →(F)| e
F → FT| f
T → *ET
1、 消除文法的左递归得文法 G’;(1 分)
2、 求 G’中各非终结符的的 FIRST 集、FOLLOW 集;(8 分)
3、 构造预测分析表;(4 分)
4、 该文法是不是 LL(1)文法?为什么?(2 分)