编译原理实验报告分析法.pdf

页眉 河南工业大学实验报告 课 程 编译原理 实验名称 实验二 LL(1)分析法 实验目的 1．掌握 LL(1) 分析法的基本原理； 2 ．掌握 LL(1) 分析表的构造方法； 3 ．掌握 LL(1) 驱动程序的构造方法。 一 . 实验内容及要求 根据某一文法编制调试 LL （1 ）分析程序，以便对任意输入的符号串进行分析。本次实 验的目的主要是加深对预测分析 LL （1）分析法的理解。 对下列文法，用 LL （1）分析法对任意输入的符号串进行分析： （1）E-TG （2 ）G-+TG （3）G- ε （4 ）T-FS （5）S-*FS （6）S- ε （7）F-(E) （8）F-i 程序输入一以 # 结束的符号串 ( 包括 +* （）i#) ，如： i+i*i# 。输出过程如下： 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E-TG ... ... ... ... 二 . 实验过程及结果 代码如下： #includeiostream #include edge.h using namespace std; edge::edge() { cinleftright; rlen=right.length(); if(NODE.find(left)NODE.length()) NODE+=left; } 页脚 页眉 string edge::getlf() { return left; } string edge::getrg() { return right; } string edge::getfirst() { return first; } string edge::getfollow() { return follow; } string edge::getselect() { return select; } string edge::getro() { string str; str+=right[0]; return str; } int edge::getrlen() { return right.length(); } void edge::newfirst(string w) { int i; for(i=0;iw.length();i++) if(first.find(w[i])first.length()) first+=w[i]; 页脚