1.选择一个文法，进行实验，可选的文法包括以下几个： p99 2.设计语法分析程序的输出形式（输出应为语法树或推导），一个可以参考的例子，可见图1。 3.编写递归下降语法分析程序（,实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法句子。实验报告中要说明分析使用的方法。 4.根据所作业题选项e所给出的input,生成并输出分析过程中所用的产生式序列(show the actions of parser)： 1 产生式1 2 产生式2 …… 5.自已设计一个不合法的句子，作为输出进行分析，给出结果。 [实验步骤]： 1.写出该小语言的的ll(1)文法。如 g[e]： 其中 e→tg g为e’ g→+tg|∧ ∧为ε t→fs s为t’ s→*fs|∧ f→i|(e) 2.编写递归下降语法分析程序。 3.调试运行程序。 4.结果分析。 5.撰写实验报告。 [实验报告]： 1.写出实现的算法，并画流程图。 2.根据你选择的文法，分析左递归或左因子是否会影响本算法的结果。 3.列举实验设计过程

以下是为您编写的递归下降语法分析程序的 Python 代码示例： ```python # 定义终结符和非终结符 terminals = ['i', '+', '*', '(', ')'] non_terminals = ['E', 'T', 'F', 'G', 'S'] # 定义产生式规则 productions = { 'E': ['T G'], 'G': ['+ T G', 'ε'], 'T': ['F S'], 'S': ['* F S', 'ε'], 'F': ['i', '( E )'] } # 语法分析函数 def parse(input_string): # 初始化索引和符号栈 index = 0 stack = ['$', 'E'] # 循环直到栈为空或分析完成 while stack: top = stack.pop() if top in terminals: if top == input_string[index]: index += 1 else: return "输入字符串不合法" elif top in non_terminals: rule = productions[top] for r in rule: stack.extend(list(reversed(r.split()))) if index == len(input_string): return "输入字符串合法" else: return "输入字符串不合法" # 测试输入字符串 input_string = "i+i*i" print(parse(input_string)) ``` 注意点： 1. 处理好终结符和非终结符的匹配逻辑，确保准确判断输入字符串的合法性。 2. 对于空产生式（如 `G` 的 `ε`）的处理要恰当，避免出现错误。 3. 注意代码的可读性和可维护性，以便后续对程序进行修改和扩展。 [2024-12-12 22:33:53 | AI写代码神器 | 397点数解答]