qq_53381633的博客

掌握算符优先分析的基本原理，及其程序设计与实现的基本技术与一般方法。 编写识别由下列文法所定义的表达式的算符优先分析程序。 E->E+T | E-T | T T->T*F | T/F |F F->(E) | i 输入：从键盘输入表达式，或每行含有一个表达式的文本文件。其中，表达式中含有任意的十进制数或十六进制数，并以#结束，如：80-5H+(6+1)+4h/2#。 输出：分析成功或不成功信息。

掌握预测分析程序的分析、设计与实现的基本技术与一般方法。 编写识别由下列文法所定义的表达式的预测分析程序。 E  E+T | E-T | T T  T*F | T/F | F F  (E) | i 输入：从键盘输入表达式，或每行含有一个表达式的文本文件。其中，表达式中含有任意的十进制数或十六进制数，并以#结束，如：80-5H+(6+1)+4h/2#。 输出：分析成功或不成功信息。

掌握递归下降语法程序的分析、设计与实现的基本技术与一般方法。 编写识别由下列文法G[E]所定义的表达式的递归下降语法分析器。 EE+T | E-T | T TT*F | T/F |F F(E) | i 输入：含有十进制数或十六进制数的表达式，如：75+(1ah-3*2)+68/2#。 输出：语法正确或语法错误信息。

掌握简单词法识别程序的分析、设计与实现的基本技术与一般方法。 假设某语言允许的标识符为字母开头的字母数字串，允许的数据为无符号的十进制或十六进制整数。其中规定十六进制数必须以数字打头、以H结尾，数中允许使用的字母为A，B，C，D，E，F(分别表示10~15)。试设计一个DFA，使它能识别标识符、无符号的十进制和十六进制整数(假定各单词之间用界限符或空格分开)，并编制相应的词法识别程序。 输入：可以自定义符号串的输入形式，如键盘输入、文本文件、字符数组等。 输出：标识出规范的符号串与不合规范的符号串。 例： 若输入：" Ae35 6638 5392H A10 83A2Eh 65Ha 3G2H 80 " 则输出： Ae35是一个标识符（Identifier） 6638是一个十进制整数（DecimalInteger） 5392H是一个十六进制数（HexDigit） A10是一个标识符（Identifier） 83A2Eh是一个十六进制数（HexDigit） 65Ha非法输入（InvalidInput） 3G2H非法输入（InvalidInput） 80是一个十进制整数