语法分析器设计.docVIP

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--(