摘要：一、实验题目: 编程实现给定算术表达式的递归下降分析器。 算术表达式文法如下： E→E+T | T T→T*F | F F→(E) | i 设计说明： 首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。 二、设 阅读全文

摘要：一、实验题目：给定一个正规式 R = XY* | YX*Y | XYX ，请先在练习本上将此正规式转变为NFA、DFA、最小化DFA；对你所完成的最小化DFA进行编程，完成词法分析器工作。 二、设计分析： 1.将正规式转变为NFA 2.再写出转换表 | | x | y | | | | | | A. 阅读全文