问答题
简答题
考虑文法：S→AS︱bA→SA︱a（1）列出这个文法的所有LR（0）项目。（2）构造这个文法的LR（0）项目集规范族及识别活前缀的DFA。（3）这个文法是SLR的吗？若是，构造出它的SLR分析表。（4）这个文法是LALR或LR（1）的吗？
【参考答案】
点击查看答案
相关考题
-
问答题
（1）计算练习2文法G2的FIRSTVT和LASTVT。（2）计算G2的优先关系。G2是一个算符优先文法吗？（3）给出输入串（a，（a，a））的算符优先分析过程。 -
问答题
考虑下面的表格结构文法G2：S→a∣∧∣（T）T→T，S∣S（1）给出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推导。指出（（（a，a），^，（a）），a）的规范归约及每一步的句柄。根据这个规范归约，给出“移进-归约”的过程，并给出它的语法树自下而上的构造过程。 -
问答题
令文法G1为E→E+T∣TT→T*F∣FF→（E）∣i证明E+T*F是它的一个句型，指出这个句型的所有短语，直接短语和句柄。
