语法分析递归下降分析.doc

实验报告 课程名称： 编译原理 实验项目： 语法分析 专业班级： 计算机科学与技术 班 姓 名： 学 号： 实验室号： 实验组号： 实验时间： 批阅时间： 指导教师： 成 绩： 沈阳工业大学实验报告 (适用计算机程序设计类) 专业班级：计算机科淫与技术13()1班 学号： 姓名： 实验名称： ?实验目的： 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法 检杳和结构分析。 ?实验要求： 1?待分析的简单语法的语法 用扩充的BNF表示如下： v程序〉：:=begin v语句串＞ end ＜语句串＞=v语句＞{：语句} ＜语句＞：：二v赋值语句〉 v赋值语句〉::=ID := v表达式＞ v表达死〉::=v项〉{+v项＞1?＜项＞} ＜项〉:：=v因子＞{*＜因子＞l/v因子＞} ＜因了=ID I NUM I ( ＜表达式〉) ?实验内容： 输入单词串，以”#”结朿，如果是文法正确的句子，则输出成功信息，打 印“success”，否则输出” errorn 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输 lL| success 输入 x:= a+b*c end # 输出 error 4.程序运行结果 Enter Your words (end with #)：x：二 a+b*c end if Your words: x：= a+b*c end (10, x) (1 ：=) (10, a) (13, +) (10, b) (15,*) (10, c) (6, end) (0, tt) 缺begin错误 图1程序运行结果 Enter Your words (.end with :begin a ： =9; x: =2*3; b: =a+x end # Your words: begin a：=9; x：=2*3; b：=a+x end (1, begin) (10, a) (1 ：=) (11, 9) (26,;) (10, x) (1 ：=) (11, 2) (15,*) (11, 3) (26,;) (10,b) (1 :=) (10, a) (13, +) (10, x) (6, end) (0,附 success 图2程序运行结果 主要代码： #include stdio.h #include stdlib.h #include string.h #define _KEY_WORD_END waiting for your expanding typedef struct { int typenum; char * word; } WORD; char input[255]; char token[255]=H; int p_input; int p_token; char ch; char* KEY_WORDS[]={nbegin^,4f^nthen^nwhile^ndo^HendH,_KEY_WORD_END}; WORD* scaner(); void lrParser(); void yucu(); void statement(); void statement(); void expression(); void term(); void factor(); int syn; int kk; WORD* oneword=new WORD; void main() { int over=l; printf(HEnter Your words(end with #):”)； scanf(%[A#]s,input); p_input=O; printf(HYour words: \n % s\nH .input); while(over 1 ()()()o ver! =0){ oneword=scaner(); if(oneword-typenum 1000) printf(n(%d,%s)\nr\onewor(l-typenum,oneword ?wonl); over=oneword-typenum; } p_input=0; oneword=scaner(); lrParser(); printf(H\npress # to exit:”)； scanf(%[A#]s,input); } void lrParser() { if(syn==l) { oneword=scaner(); yucu(); if(syn==6) oneword=scaner(); if(syn==Okk==O) { printf(%s,success1); }else { if(kk!=l){ printf(H%sH,n 缺PncT 错误 J; kk=i; }else{ p