中科新闻网rct280最后出场女儿:题目十八：设计并实现一LR（0）分析器
来源：百度文库 编辑：中科新闻网 时间：2024/05/04 14:41:58
题目十八：设计并实现一LR（0）分析器
要求：
已知一LR（0）文法如下：
G[S]： S aAcBe
A b
A Ab
B d
设计并实现一函数，该函数构造出上述文法的项目集规范族并以表格的形式输出。
设计并实现一函数，该函数根据要求2中的结果构造出识别该文法活前缀的DFA。
设计并实现一函数，该函数根据要求3中的结果构造出该文法的LR（0）分析表。
设计并实现一总控程序，该程序接受任意输入符号串，并利用要求2中的LR（0）分析表对输入符号串进行LR（0）分析，要求输出其分析过程。
要求：
已知一LR（0）文法如下：
G[S]： S aAcBe
A b
A Ab
B d
设计并实现一函数，该函数构造出上述文法的项目集规范族并以表格的形式输出。
设计并实现一函数，该函数根据要求2中的结果构造出识别该文法活前缀的DFA。
设计并实现一函数，该函数根据要求3中的结果构造出该文法的LR（0）分析表。
设计并实现一总控程序，该程序接受任意输入符号串，并利用要求2中的LR（0）分析表对输入符号串进行LR（0）分析，要求输出其分析过程。