编译原理的语法分析器

Question

编制一个简单的递归下降语法分析器，能够对输入的以#结束的符号串（如：ab#）进行分析，若该符号串为给定文法的句子，则输出“合法符号串”，否则输出“非法符号串”，文法如下：S➡️aBS|bAS|🈳️
A➡️bAA|a
B➡️aBB|b

Answer 1

参考递归下降语法分析器的构建

《编译原理》实验报告——递归下降语法分析器的构建_无限迭代中......-CSDN博客_递归下降语法分析器的构建 一、实验要求运用递归下降法，针对给定的上下文无关文法，给出实验方案。预估实验中可能出现的问题。二、实验方案1、构造LL(1),通过设计、编制、调试递归下降语法分析程序，对输入的符号串进行分析匹配，观察输入符号串是否为给定文法的句子。2、根据LL(1)写函数和程序三、预估问题应确保LL（1）构造成功，不然程序会出错理论基础递归下降分析程序实现思想简单易懂。程序结构和语法产生式有直接的对应关系。因为每个过程表示一个非终结符号的处理，添加语义加工工作比较方便。递归下.. https://blog.csdn.net/weixin_43272781/article/details/109766536