对文法 G: E→E+T|T 构造出G的递归下降分析程序。程序显示输出
T→T*F|F 匹配过程（即自上而下生成语法分析树的步骤，
F→（E）|i 输出各匹配产生式序号即可）。
2021-06-29 19:24:05
2KB
1
掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。
2021-06-21 18:53:09
27KB
1
完成以下描述算术表达式的LL(1)文法的递归下降分析程序
G[E]: E→TE′
E′→ATE′|ε
T→FT′
T′→MFT′|ε
F→ (E)|i
A→+|-
M→*|/
输入：每行含一个表达式的文本文件。
输出：对表达式进行语法分析，判断一个表达式是否正确。
含有试验程序，实验报告
2021-06-20 21:17:22
91KB
1
1. 递归下降分析器。可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。
2. LL(1)分析器。可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。
3. 算符优先文法分析器。可分解为：文法输入及解析、分析表构造、主控程序、语法树展示。
4. LR(1)分析器。可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。
2021-06-15 19:38:19
29KB
1
（使用Python实现，注释详尽）在词法分析器的基础上，采用递归下降的方法实现算术表达式的语法分析器，以加深对自上而下语法分析过程的理解。
1、对算术表达式文法：
E→TE'
E'→+TE'| -TE' |ε
T→FT'
T'→*FT'| /FT' |ε
F→(E) | id |num
构造其递归下降分析程序。
2021-06-09 13:24:47
16KB
1
要求】
1、使用递归下降分析算法分析表达式文法：
exp ::= exp addop term | term
addop ::= + | -
term ::= term mulop factor | factor
mulop ::= * | /
factor ::= (exp) | number
其中number可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到number的值。
2、该词法分析器以子程序形式出现，当需要进行词法分析时进行调用；
3、能够识别正确和错误的表达式；
4、在进行语法分析的过程中，计算输入表达式的值。
2021-06-02 17:41:29
190KB
1
参考C语言版本，用Java写的递归下降分析程序，能对词法分析程序所提供的单词序列进行语法检查和结构分析。被分析的语言应该是PL/0，语法表示如下：
(1)：：＝beginend
(2)：：＝{；}
(3)：：＝
(4)：：＝ID：＝
(5)：：＝｛＋ | —项>｝
(6)：：＝{* | /}
(7)：：＝ID | NUM | ()
用Eclipse做的，有运行结果截图。
2021-06-02 17:05:47
16KB
1