编译原理词法分析器语法分析器实验分析方案.docVIP

编译技术 班 级 网络 0802 学 号 3080610052 姓 名 叶晨舟 指导老师 朱 玉 全 2011年 7 月 4 日  一、目的及要求 单词符号 种别编码 助记符 内码值 DIM IF DO STOP END标识符 常数（整） = + * ** ， （ ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM$IF$DO$STOP$END$ID$INT$ASSIGN$PLUS$STAR$POWER$COMMA$LPAR$RPAR - - - - - - 内部字符串 标准二进形式 - - - - - - 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： IF（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 　 IF i0 i= 1; 而绝对不要写成 　　　　　　　　　　　　 　IFi0 i=1; 因为对于后者，我们的分析器将无条件地将IFI看成一个标识符。 这个小语言的单词符号的状态转换图，如下图： 语法分析器 能识别由加+ 减- 乘* 除/ 乘方^ 括号（）操作数所组成的算术表达式，其文法如下： E→E+T|E-T|T T→T*F|T/F|F F→P^F|P p→(E)|i 使用的算法可以是：预测分析法；详细算法描述 2、语法分析器主程序图 3、中间代码生成器流程图： 四、源程序} 中间代码生成器源程序： 表达式生成四元式 递归子程序法 #includestring #include iostream using namespace std; #define DEFAULT_SIZE 100 char EMachine(char w); //表达式E的自动机 char TMachine(char w); //表达式T的自动机 char FMachine(char w); //表达式F的自动机 bool ZMachine(); //表达式Z的自动机 string intToString(int a); //整形变成字符串形函数 class stack //栈类定义 { private: int top; string *stacka; int maxsize; public: stack(int size=DEFAULT_SIZE); ~stack(){ delete [] stacka; } void push(const string item); string pop(void); string gettop(void) const ; bool empty(void) const { return (top==-1); } bool full(void) const { return (top==maxsize-1); } void clear(void) { top=-1; } }; stack::stack(int size) //栈类的构造函数 { top=-1; maxsize=size; stacka=new string[maxsize]; if(!stacka) { cerrallocate memory failed.endl; exit(1); } } void stack::push(const string item) //压栈操作 { if(full()) { cerrstack full, cannot push.endl; return; } top+