安装ParserGenerator软件,熟悉其使用,对讲义中简单表达式计算的Yacc程序进行修改1.将所有的词法分析功能均放在yygettoken函数内实现,为+、-、*、\、(、)每个运算符及整数分别定义一个单词类别,在yygettoken内实现代码,能识别这些单词,并将单词类别前往给词法分析程序。
2.实现功能更强的词法分析程序,可识别并忽略空格、制表符、回车等空白符,能识别多位十进制整数。
3.修改Yacc程序,不进行表达式的计算,而是实现中缀表达式到后缀表达式的转换。
C语言版,包含.y和对应的两个.h,.c文件,在VS2013上编译成功。
1