题意:
考察LL(1)文法的相关知识及实现基于预测分析表方法的LL(1)语法分析器
解析:
第一题分别要求列出给定文法G的终止符、非终止符、最左推导字符串及构建其语法树;第二题用泵引理证明文法是否非正则;第三题证明给定文法不是LL(1)文法,提示:存在左递归;第四题消除左递归和回溯,构造等价的LL(1)文法;第五题构造预测分析表;第六题编程实现预测分析表表驱动的LL(1)文法分析器;第七部分实现附加功能,判断出一些类型的语法错。符号串的分析流程图:
第一题的最左推导:
涉及知识点:
LL(1)文法、预测分析表、泵引理
字数有限更多详情加v沟通:WHJ980416