kyt511的专栏

这学期学编译原理，课程设计是为SNL文法实现一个词法分析器，和递归下降法或LL（1）分析法实现的语法分析器。总程序：1）Program::=ProgramHead DeclarePart ProgranBody .2）ProgramHead::=program  ProgranName3）ProgranName::=ID4）DeclarePart::=TypeDecpa

知道文法规则后，我们就要分析出其中的所有的符号、操作符、标示符（id）、字面值(nb)、以及关键字。其中符号、操作符、关键字都是一符一类，我们需要写程序分析每一个字符，最终得到一个token序列，标示符表及字面值表。闲话少说，看代码（下面程序使用vs2013编译）#define _CRT_SECURE_NO_WARNINGS#include #include #include #in

得到token序列后，我们就可以采用递归下降法对其进行语法分析。如果没有语法错误，打印token序列,提示没有语法错误,否则，打印已经匹配的token，提示语法错误。（下面程序使用vs2013编译）#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include using namesp