語法分析报告.docVIP

《编译原理》课程 实验报告 2009年5月 实验2：语法分析 一、实验目的 巩固对语法分析的基本功能和原理的认识。 通过对语法分析表的自动生成加深语法分析表的认识。 理解并处理语法分析中的异常和错误。 二、实验内容 要求：对如下工作进行展开描述 掌握实现。 在手工构造的文法的基础上实现LL(1)(算符优先文法，LR(1))分析，给出其语法分析表的生成程序(对应不同的语法分析方法产生不同的分析表) 及其数据结构和查找算法。 LL(1)文法分析表的生成程序： class DataTable{ public: static const int ALIGN_LEFT,ALIGN_RIGHT,ALIGN_CENTER,WITH_TITLE; DataTable(){ init(); } void addRow(const char *str){ if(hasRow(str)) return; StringData _tmp=new stringData(); _tmp-data=new char[strlen(str)+1]; sprintf(_tmp-data,str); _tmp-rowLast=rowTail; _tmp-rowNext=rowTail-rowNext; row