自下而上语法分析
算符优先文法
构造优先关系矩阵
构造优先关系分析表
选择题
- 最左简单子树的末端节点构成的符号串称为句柄
- ????若a为终结符，则A->αaβ为 移进 项目
- ????LR(k)分析方法是（A）
A.从左到右分析，是否规约句柄要向后看k个输入符号的一种编译方法。 - 在通常的语法分析中，（算符优先分析法）特别适合用于表达式的分析。
- ????若项目集LK含有A->α. 则在状态k时，仅当面临的输入符号a属于FOLLOW(A)时，才采取“A->α”动作的一定是（SRL(1)分析法）
- 在规范规约中，任何可规约串的出现都在（栈顶）
- 自下而上语法分析的主要分析动作是（规约）
- 一个算符优先文法可能不存在算符优先函数与之对应（正确）
- LR分析法在自左至右扫描输入串时就能发现错误，但不能准确指出出错地点（正确）
解答题
1.设文法G[S]:S->(T)|a
T->T+S|S
(1) 计算FIRSTVT和LASTVT；
(2)构造优先分析表。
2.已知文法G[S]:E->E+T|T
T->T*F|F
F->(E)|I
(1)给出句型（i+i）*i+i的最左推导及画出语法树；
(2)给出句型（E+T）*i+F的短语，素短语和最左素短语；