4实现语法分析器.doc

国家人才培养模式创新实验区、云南省教学团队、云南大学软件学院教育创新基金联合资助项目 报告名称实验4：实现语法分析器 姓 名： 学 号： 专 业： 软件工程 任 课 教 师 ： 朱锐 编 制 时 间 ： 2017年5月15日 成 绩： 云南大学软件学院 2017年5月制表 报告内容： 实验目标 对PL/0，编写调试一个语法分析程序。任意选择一种语法分析方法，并对所用的分析方法，选择一种合适的数据结构存放分析出来的正确的语法单位。 实现方案 核心思想就是，从开始状态开始，按照文法展开式，逐级进行状态分析，直到分析完毕，如果在此期间出现状态不匹配，即语法错误，停止分析。当然在实际的语法分析器要有错误恢复机制，以发现其他的语法错误。即，一次报告多个语法错误。这里需要说明的是，要想实现语法分析，必须先有词法分析。输入文本），主要可以通过两种方式完成： 自顶向下分析：根据形式语法规则，在语法分析树的自顶向下展开中搜索输入符号串可能的最左推导。单词按从左到右的顺序依次使用。? 自底向上分析：语法分析器从现有的输入符号串开始，尝试将其根据给定的形式语法规则进行改写，最终改写为语法的起始符号。 实现步骤 步骤流程图struct?stack????????????????????????????????? ?{??????? ???stack?*top;??????? ???char?value;??????? ?};??? ???? ?char?pop(stack?*pst)???????????????????????? ?{???char?e;??????? ????if(pst-top==pst)?????? ?????{???? ?????printf(The?stack?is?null.);??????? ?????return?0;???? ????}???? ????else?????? ???{??????? ?????e=pst-top-value;??????? ?????pst-top--;??????? ???return?e;??????? ????}?????? ?}??????? ?void?push(stack?*pst,char?e)??????????????? ?{??????? ?????pst-top++;??????? ?????pst-top-value=e;??????? ?}??????? ?void?printstack(stack?*pst)????????????????? {????stack?*printtemp=pst;??????? ?????while(printtemp=(pst-top))??????? ??????{??????? ??????????printf(%c,printtemp-value);??????? ??????????printtemp++;???????? ??????}????????? ?}????? ?void?printstring(stack?*pst)??????????????? {????? ????stack?*printtemp=(pst-top);??????? ?????while(printtemp=pst)??????? ??????{??????? ??????????printf(%c,printtemp-value);??????? ??????????printtemp--;???????? ??????}????????? ?}?????? ?void?printSLR(int?number,stack?*status,stack?*grammar,stack?*string)?? ?{????? ?????printf(%d??????,number);?? ?????printstack(status);printf(????????????);?? ?????printstack(grammar);printf(????????????);?? ?????printstring(string);printf(???????????);?? ?????number++;?? ?}?? 测试用例 测试用例图 运行结果图