语法剖析实验汇报.docxVIP

语法分析实验报告 语法分析功能与目的 语法分析是编译过程的核心部分，它的主要任务是按照程序语言的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行语法检查，为语义分析和代码生成作准备。执行语法分析任务的程序叫语法分析程序或语法分析器。 语法分析程序以词法分析输出的符号串作为输入，在分析过程中检查这个符号串是否为该程序语言的句子。如是，则输出该句子的分析数，否则就表示源程序存在语法错误，需要报告错误的性质和位置。 二、TEST语法规则  = 1 \* GB3 ①程序∶∶={声明序列语句序列}  = 2 \* GB3 ②声明序列∶∶=声明序列声明语句|ε  = 3 \* GB3 ③声明语句∶∶=int 标识符；  = 4 \* GB3 ④语句序列::=语句序列语句|ε  = 5 \* GB3 ⑤语句::=if语句|while语句|do语句|for语句 |read语句|write语句|复合语句|表达式语句  = 6 \* GB3 ⑥if语句::=if(表达式)语句[else语句]  = 7 \* GB3 ⑦while语句::=while(表达式)表达式  = 8 \* GB3 ⑧for语句:=for(表达式；表达式；表达式)语句  = 9 \* GB3 ⑨write语句::=write表达式；  = 10 \* GB3 ⑩read语句::=read标识符；  = 1 \* GB2 ⑴复合语句::={语句序列}  = 2 \* GB2 ⑵表达式语句:=表达式；|；  = 3 \* GB2 ⑶表达式::=标识符=布尔表达式|布尔表达式  = 4 \* GB2 ⑷布尔表达式:=算术表达式 |算术表达式(||=|=|==|!=)算术表达式  = 5 \* GB2 ⑸算术表达式::=项{(+|-)项}  = 6 \* GB2 ⑹项::=因子{(*|/)因子}  = 7 \* GB2 ⑺因子::=(表达式)|标识符|无符号整数  = 8 \* GB2 ⑻do语句::=do语句while(表达式)； 实验四要求及改进思路 实验要求： 修改词法分析程序TESTscan.c和语法分析程序TESTparse.c这二个文件，使该程序能分析： (1) do语句（有关文法规则参见P77的习题8。） (2) 同一行中声明多个变量(文法规则参见P77的习题7)。 例如：原先可以分析的变量声明是： int a; int b; 现在能分析的变量声明是： int a, b; 改进思路： 对于问题(1)，由于do语句的语法规则为 do语句::=do语句while(表达式)； do语句的正确输入形式为： do {表达式} while (表达式)； 所以do语句的前半部分为一个复合语句，所以在语法分析程序中要能分析出do语句，必须在定义do语句时先要求该句子属于复合语句，然后使指针为while,再到(,然后是表达式，接着就是),最后为；，这就是完整的do语句。  = 1 \* GB3 ①定义do语句的代码如下： int do_stat() { int es = 0; fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); es=compound_stat(); //调用复合语句 if(es0) return (es); if (strcmp(token, while)) return(es=8); fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); if (strcmp(token, ()) return(es=5); //少左括号 fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); es = expression(); //调用表达式 if(es0) return (es); if (strcmp(token, ))) return(es=6); //少右括号 fscanf(fp,%s %s\n,token,token1); printf(%s %s\n,token,token1); if (strcmp(token, ;)) return(es=4); //少分号 fscanf(fp,%s %s\n,token,token1); printf(%s