编译原理——中缀表达式转后缀表达式

先写词法分析的源文件，用正则表达式表示出需要识别的字符，例如数字，乘法，加法和括号，如果识别到其他非法字符需要报错，用flex生成lex.yy.c文件。语法分析用LR方法进行语法分析，LR方法需要先根据文法构造自动机然后构造LR分析表，分析表用两个数组进行保存，在程序进行归约处理的时候执行给定的语义动作，将lex.yy.c作为头文件添加到语法分析程序LR.c中，最后进行调试运行测试。