自下而上语法分析

算符优先文法

构造优先关系矩阵

构造优先关系分析表

选择题

1. 最左简单子树的末端节点构成的符号串称为句柄
2. 🌟若a为终结符，则A->αaβ为 移进 项目
3. 🌟LR(k)分析方法是（A）
   A.从左到右分析，是否规约句柄要向后看k个输入符号的一种编译方法。
4. 在通常的语法分析中，（算符优先分析法）特别适合用于表达式的分析。
5. 🌟若项目集LK含有A->α. 则在状态k时，仅当面临的输入符号a属于FOLLOW(A)时，才采取“A->α”动作的一定是（SRL(1)分析法）
6. 在规范规约中，任何可规约串的出现都在（栈顶）
7. 自下而上语法分析的主要分析动作是（规约）
8. 一个算符优先文法可能不存在算符优先函数与之对应（正确）
9. 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的短语，素短语和最左素短语；