COMP2022 Assignment2 课业·解析

题意：

考察LL（1）文法的相关知识及实现基于预测分析表方法的LL（1）语法分析器

解析：

第一题分别要求列出给定文法G的终止符、非终止符、最左推导字符串及构建其语法树；第二题用泵引理证明文法是否非正则；第三题证明给定文法不是LL（1）文法，提示：存在左递归；第四题消除左递归和回溯，构造等价的LL（1）文法；第五题构造预测分析表；第六题编程实现预测分析表表驱动的LL（1）文法分析器；第七部分实现附加功能，判断出一些类型的语法错。符号串的分析流程图：

图片发自简书App

第一题的最左推导：

图片发自简书App

涉及知识点：


LL(1)文法、预测分析表、泵引理


字数有限更多详情加v沟通：WHJ980416

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容