语法分析器设计.doc

1．2 语法分析器设计 语法分析是编译程序的核心部分,其主要任务是确定语法结构,检查 语法错误，报告错误的性质和位置，并进行适当的纠错工作.法分析的方法有多种多样，常用的方法有递归子程序方法、运算符优先数法、状态矩阵法、LL（K）方法和LR（K）方法。归纳起来，大体上可分为两大类，即自顶向下分析方法和自底向上分析方法. Syntax进行语法分析.对于语法分析，这里采用LR(1)分析法，判断程序是否满足规定的结构.构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 LR分析过程的设计思想及算法 1：LR-table.txt：存放分析表，其中正数表示移进，负数表示归约，100表示接受状态，0表示不操作。 2：grammar.txt 存放文法开始符号 3：lengh.txt 存放产生式右部字符长度 4：inpur.txt 输入的程序 语法规则 定义的文法，如下： Z---(S S---(AB A----CDE C---(void D---(main E---(() B---({F} F---(GF F---(G G---HIJ H--(int I--(KLM K--(character L--(= M---num J--(; 根据上面文法画出的分层有限自动机并根据分层自动机构造的LR(1)分析表： void main () { int char = num S A B C D E F G H I J K L M } ; # 0 2 1 8 3 1 Ac 2 -3 3 4 5 4 -4 5 6 7 6 -5 7 -2 8 10 9 9 -1 10 25 11 13 15 11 12 12 -6 13 25 14 13 15 -8 14 -7 15 16 17 20 16 -12 17 19 18 18 -15 -15 19 -9 -9 20 21 22 21 -13 22 23 24 23 24 -14 25 -11 1.2.2 程序核心代码和注释: public void analyzer() { //*************************** //循环读取grammar.txt //*************************** /*此处代码略*/ //*************************** //循环读取 lengh.txt //*************************** /*此处代码略*/ //**************************** // 读入文件，进行语法分析 //**************************** string strReadFile; strReadFile=input.txt; myTextRead.mySt