下载文档原格式
编译原理语法分析器（java完美运行版）第一篇：编译原理语法分析器 (java完美运行版)实验二语法分析器一、实验目的通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。
使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。
有利于提高学生的专业素质，为培养适应社会多方面需要的能力。
二、实验内容υ根据某一文法编制调试 LL（1）分析程序，以便对任意输入的符号串进行分析。
υ构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
υ分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。
三、LL（1）分析法实验设计思想及算法υ模块结构：（1）定义部分：定义常量、变量、数据结构。
（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。
四、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。
2、如果遇到错误的表达式，应输出错误提示信息。
3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG（2）G->+TG|—TG（3）G->ε（4）T->FS（5）S->*FS|/FS（6）S->ε（7）F->(E)（8）F->i 输出的格式如下：五、实验源程序LL1.java import java.awt.*;import java.awt.event.*;import javax.swing.*;import javax.swing.table.DefaultTableModel;import java.sql.*;import java.util.Vector;public class LL1 extends JFrame implements ActionListener { /****/private static final long serialVersionUID = 1L;JTextField tf1;JTextField tf2;JLabel l;JButton b0;JPanel p1,p2,p3;JTextArea t1,t2,t3;JButton b1,b2,b3;JLabel l0,l1,l2,l3,l4;JTable table;Statement sta;Connection conn;ResultSet rs;DefaultTableModel dtm;String Vn[]=null;Vector P=null;int firstComplete[]=null;//存储已判断过first的数据char first[][]=null;//存储最后first结果int followComplete[]=null;//存储已判断过follow的数据char follow[][]=null;//存储最后follow结果char select[][]=null;//存储最后select结果int LL=0;//标记是否为LL（1）String vt_tou[]=null;//储存VtObject shuju[][]=null;//存储表达式数据char yn_null[]=null;//存储能否推出空LL1(){ setLocation(100,0);setSize(700,780);tf1=new JTextField(13);tf2=new JTextField(13);l=new JLabel(“>>”);l0=new JLabel(“输入字符串：”);l1=new JLabel(“输入的文法”);l2=new JLabel(“ ”);l3=new JLabel(“分析的结”);l4=new JLabel(“预测分析”);//p1=new JPanel();p2=new JPanel();p3=new JPanel();t1=new JTextArea(24,20);t2=new JTextArea(1,30);t3=new JTextArea(24,40);b0=new JButton(“确定(S为开始)”);b1=new JButton(“ 判断文法”);为：果：表：b2=new JButton(“输入”);b3=new JButton(“清空”);table=new JTable();JScrollPane jp1=new JScrollPane(t1);JScrollPane jp2=new JScrollPane(t2);JScrollPane jp3=new JScrollPane(t3);p2.add(tf1);p2.add(l);p2.add(tf2);p2.add(b0);p2.add(b1);p2.add(l0);p2.add(l2);p2.add(jp2);p2. add(b2);p2.add(b3);p2.add(l1);p2.add(l3);p2.add(jp1);p2.add(jp3);p3.add(l4);p3.add(newJScrollPane(table));add(p2,“Center”);add(p3,“South”);b0.addActionListener(this);b1.addActionListener(this);b2.ad dActionListener(this);b3.addActionListener(this);setDefaultClose Operation(JFrame.EXIT_ON_CLOSE);table.setPreferredScrollable ViewportSize(new Dimension(660,200));setVisible(true);} public void actionPerformed(ActionEvent e){ if(e.getSource()==b0){ String a=tf1.getText();String b=tf2.getText();t1.append(a+'→'+b+'n');}if(e.getSource()==b1){ t3.setText(“");int Vnnum=0,k;Vn=new String[100];P=new Vector();String s[]=t1.getText().split(”n“);for(int i=0;ireturn;}if(s[i].charAt(0)<='Z'&&s[i].charAt(0)>='A'&&s[i].charAt(1)=='→'){ for(k=0;k=Vnnum){ Vn[Vnnum]=s[i].substring(0, 1);//存入Vn数据 Vnnum++;} P.add(s[i]);} else { t3.setText(”文法输入有误，请重新输入“);return;} } yn_null=new char[100];first=new char[Vnnum][100];int flag=0;String firstVn[]=null;firstComplete=new int[Vnnum];for(int i=0;Vn[i]!=null;i++)//依次求FIRST** { flag=0;firstVn=new String[20];if((flag=add_First(first[i],Vn[i],firstVn,flag))==-1)return;firstComplete[i]=1;} t3.append(”first集：“+”n“);//显示FIRST**for(inti=0;Vn[i]!=null;i++){ t3.append(”first(“+Vn[i]+”)={ “);for(int j=0;first[i][j]!='';j++){ t3.append(first[i][j]+” , “);} t3.append(”}“+”n“);}follow=new char[Vnnum][100];String followVn[]=null;followComplete=new int[Vnnum];for(int i=0;Vn[i]!=null;i++)//求FOLLOW** { flag=0;followVn=new String[20];if((flag=tianjiaFollow(follow[i],Vn[i],followVn,flag))==-1)return;followComplete[i]=1;} t3.append(”fol low集：“+”n“);//显示FOLLOW**for(inti=0;Vn[i]!=null;i++){ t3.append(”follow(“+Vn[i]+”)={ “);for(i nt j=0;follow[i][j]!='';j++){ t3.append(follow[i][j]+” , “);} t3.append(”}“+”n“);} select=new char[P.size()][100];for(int i=0;itianjiaSelect(select[i],(String)P.elementAt(i),flag);}t3.append(”select集：“+”n“);//显示SELECT**for(int i=0;ifor(int i=0;Vn[i]!=null;i++)//判断select交集是否为空{ intbiaozhi=0;char save[]=new char[100];for(int j=0;jif(t.substring(0,1).equals(Vn[i])){ for(k=0;select[j][k]!='';k++){ if(puanduanChar(save,select[j][k])){ save[biaozhi]=select[j][k];bia ozhi++;} else//当有交集时，不为LL（1）文法{ t3.append(”不是LL（1）文法！“+”n“);return;} } } } } char Vt[]=new char[100];int biaozhi=0;for(int i=0;i{ if(t.charAt(j)>'Z'||t.charAt(j)<'A'){ if(puanduanChar(Vt,t.cha rAt(j))){ Vt[biaozhi]=t.charAt(j);biaozhi++;} } } } if(puanduanChar(Vt,'#'))//若可推出空集，则将#加入Vt。
编译原理编译器课程设计一、课程目标知识目标：1. 理解编译原理的基本概念，掌握编译器各阶段的工作原理和实现方法；2. 学会使用一种编程语言（如C、Java等）编写简单的编译器程序；3. 掌握词法分析、语法分析、语义分析及目标代码生成的基本技术和策略；4. 了解优化技术在编译器中的应用，提高程序运行效率。
技能目标：1. 能够运用所学知识独立设计并实现一个简单的编译器；2. 培养学生运用编译原理知识解决实际问题的能力；3. 提高学生的编程实践能力和团队协作能力；4. 培养学生查阅资料、分析问题、总结归纳的能力。
情感态度价值观目标：1. 培养学生对编译原理和编译器开发工作的兴趣，激发学生的学习热情；2. 培养学生勇于探索、积极创新的精神，增强克服困难的信心和毅力；3. 培养学生具备良好的编程习惯，遵循职业道德，为我国软件产业的发展贡献自己的力量。
本课程旨在通过编译原理编译器课程设计，使学生掌握编译器的基本原理和技术，提高编程实践能力，培养团队协作精神，激发学生的学习兴趣和创新精神。
课程性质为理论与实践相结合，注重培养学生的实际操作能力。
针对学生的年级特点，课程内容将逐步深入，从基本概念到实际应用，引导学生由浅入深地掌握编译器相关知识。
在教学过程中，教师需关注学生的学习进度，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，学生将具备独立设计和实现简单编译器的能力，为后续相关课程的学习打下坚实基础。
二、教学内容1. 编译原理概述：介绍编译器的基本概念、发展阶段和组成部分，使学生了解编译器在整个软件开发过程中的地位和作用。
教材章节：第一章2. 词法分析：讲解词法分析器的功能、设计方法，以及正则表达式和有限自动机等基本概念。
教材章节：第二章3. 语法分析：介绍语法分析器的作用、设计方法，以及上下文无关文法、LL(1)、LR(1)等分析方法。
教材章节：第三章4. 语义分析：讲解语义分析器的任务、属性文法、语法制导翻译等概念，以及类型检查和符号表管理方法。
《编译原理》课程设计报告SLR(1)分析的实现院计算机科学与技术业计算机科学与技术指导教师姓名2015年12月26日目录1.设计的目的与内容1.1课程设计的目的1.2设计内容1.3设计要求1.4理论基础 2算法的基本思想2.1主要功能函数2.2算法思想SLR文法构造分析表的主要思想: 解决冲突的方法:SLR语法分析表的构造方法:3主要功能模块流程图3.1主函数功能流程图 4系统测试5结论附录程序源码清单11121.设计的目的与内容1.1课程设计的目的编译原理课程设计是计算机专业重要的教学环节, 本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。
进一步巩固和复习编译原理的基础知识。
培养学生结构化程序、模块化程序设计的方法和能力。
提高学生对于编程语言原理的理解能力。
加深学生对于编程语言实现手段的印象。
1.2设计内容构造LR(1分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子, 了解LR( K)分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
1.3设计要求SLR(1分析表的生成可以选择编程序生成，也可选择手动生成;1.4理论基础由于大多数适用的程序设计语言的文法不能满足 量说明这样简单的文法也不一定是 LR(0)文法。
因此对于LR(O规范族中有冲突的项目集 (状态) 它为学生提供了一个既动手又动脑， 将课 2) 程序要求要配合适当的错误处理机制;3) 要打印句子的文法分析过程。
1) LR(0)文法的条件，即使是描述一个实数变用向前查看一个符号的办法进行处理，以解决冲突。
这种办法将能满足一些文法的需要，因为只对有冲突的状态才向前查看一个符号，以确定做那种动作，因而称这种分析方法为简单的LR(1 分析法，用SLR(1表示。
2算法的基本思想2. 1 主要功能函数class WFWF (char s1 [], char s2 [], int x ,int yWF (const string & s1 , const stri ng & s2 bool op erator < (con st WF & a ) con stbool op erator ==(con st WF & a ) con st void p ri nt () )int x , int y )｝；class Closurevoid p rint(string strbool op erator (con st Closure & a ) const};void make item ()void dfs (const stri ng & xvoid make first ()void append (con st stri ng & str1 , const stri ng & str2bool check (con st vector <int >& id , const string str void make_follow ()void make_set ()void make_V ()void make_cmp ( vector <WF>& cmp1void make_go ()void make_table ()void print (string s1 ,string s2 s6 , stri ng s7 )stri ng get_ste ps (int x )stri ng get_stk((vector <T> stk ) stri ng get_shift (WF& temp ),string s3 , stringint i , char ch )s4 , string s5 , stringvoid analyse ( string src )2.2算法思想SLR文法构造分析表的主要思想:许多冲突性的动作都可能通过考察有关非终结符的FOLLOW集而获解决。
精选课程设计任务书引言 (4)第一章概述 (5)1.1设计内容 (5)1.2设计要求 (5)第二章设计的基本原理 (6)2.1 (6)2.2 (6)第三章程序设计 (7)3.1 总体方案设计 (7)3.2 各模块设计 (8)第四章程序测试 (9)4.1一般测试4.2出错处理测试第五章结论 (10)参考文献 (10)附录程序清单 (11)引言《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。
该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。
由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计算法，因此，一直是一门比较难学的课程。
为了使学生更好地理解和掌握编译技术的基本概念、基本原理和实现方法，实践环节非常重要，只有通过上机进行程序设计，才能使学生对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。
编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。
词法分析阶段是编译过程的第一个阶段，是编译的基础。
这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词（也称单词符号或符号）。
词法分析程序实现这个任务。
词法分析程序可以使用 Lex 等工具自动生成。
从左到右逐个字符对构成源程序的字符串进行扫描，依据词法规则，识别出一个一个的标记（token ），把源程序变为等价的标记串序列。
执行词法分析的程序称为词法分析器，也称为扫描器。
词法分析是所有分析优化的基础，涉及的知识较少，如状态转换图等，易于实现。
本次课程设计，我的选题是词法分析， C++ 代码实现。
第一章概述1.1 设计内容对 C 语言的一个子集设计并实现一个简单的词法分析器，掌握利用状态转换图设计词法分析器的基本方法。
1.2设计要求利用该词法分析器完成对源程序字符串的词法分析。
-+懒惰是很奇怪的东西，它使你以为那是安逸，是休息，是福气；但实际上它所给你的是无聊，是倦怠，是消沉;它剥夺你对前途的希望，割断你和别人之间的友情，使你心胸日渐狭窄，对人生也越来越怀疑。
—罗兰编译原理实验报告题目：对下面的文法对象，使用c语言构造它的预测分析程序；并任意给一算术表达式进行分析测试．分析对象对象定义如下：算术表达式→项｜算术表达式+项｜算术表达式－项项→因式｜项*因式｜项／因式因式→变量｜（算术表达式）变量→字母字母→A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z实验日期：2005-6-15至2005-6-30指导教师：吴取劲班级：计算机029班学号：20029440913姓名：陈强一、分析语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求：一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。
它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。
下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法中的左递归和左公共因子。
注意：一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分析法，对此结论可以证明。
然而，某些含有左递归和左公共因子的文法在通过等价变换把它们消除以后可能变为LL(1)文法，但需要用LL(1)文法的定义判别，也就是说文法中不含左递归和左公共因子，只是LL(1)文法的必要条件。
LL(1) 文法的定义（5种定义）：一个文法符号串的开始符号集合定义如下：定义 1.设G=(VT，VN，S，P)是上下文无关文法,α是任意的文法符号串,FIRST(α)是从α推导出的串的开始符号的终结符集合。
编译原理》课程设计一、教学目标本课程旨在帮助学生掌握编译原理的基本概念、理论和方法，培养学生对编译器设计和实现的理解和能力。
通过本课程的学习，学生将能够：1.知识目标：–理解编译器的基本组成部分和工作原理；–掌握源程序的词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成的基本方法；–熟悉各种编译器构造技术，如递归下降编译器、LL(k)分析器、LR分析器等；–了解编译器性能评价指标，掌握编译器性能优化技术。
2.技能目标：–能够使用编译原理相关工具和框架进行简单的编译器设计和实现；–能够分析程序源代码，编写词法分析器、语法分析器和语义分析器；–能够编写简单的代码优化器和目标代码生成器；–能够对编译器性能进行评估和优化。
3.情感态度价值观目标：–培养学生对编译原理的兴趣和热情，提高学生对计算机科学研究的认识和理解；–培养学生严谨的科学态度，提高学生解决问题的能力和创新意识；–培养学生团队协作精神，提高学生在团队中的沟通能力和协作能力。
二、教学内容本课程的教学内容主要包括以下几个部分：1.编译器概述：编译器的基本概念、编译器的重要性、编译器的基本组成部分和工作原理；2.词法分析：词法分析的基本概念、词法分析器的实现方法、词法分析器的测试与优化；3.语法分析：语法分析的基本概念、语法分析器的实现方法、语法分析器的测试与优化；4.语义分析：语义分析的基本概念、语义分析器的实现方法、语义分析器的测试与优化；5.中间代码生成：中间代码生成的基本概念、中间代码生成器的实现方法、中间代码生成器的测试与优化；6.代码优化：代码优化的基本概念、代码优化器的实现方法、代码优化器的测试与优化；7.目标代码生成：目标代码生成的基本概念、目标代码生成器的实现方法、目标代码生成器的测试与优化；8.编译器性能评价与优化：编译器性能评价指标、编译器性能优化技术。
三、教学方法为了提高学生的学习兴趣和主动性，本课程将采用多种教学方法，如讲授法、讨论法、案例分析法、实验法等。
南开大学 计算机科学与技术学院 课程设计报告
（ 2010 ~2011 学年度 第 一 学期 ） 课程名称 编译原理 设计题目 LL(1)分析
姓名 学号 专业 班级 地点 教师 南开大学计算机科学与技术学院 课程设计报告 1.需求分析
语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。语法分析器在编译程序中的地位如图1所示：
图1 语法分析器在编译程序中的地位 语言的语法结构是用上下文无关文法描述的。因此，语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号（文法的终结符）组成的有限序列。对一个文法，当给你一串（终结）符号时，怎样知道它是不是该文法的一个句子呢？这就要判断，看是否能从文法的开始符号出发推导出这个输入串。或者，从概念上讲，就是要建立一棵与输入串相匹配的语法分析树。 自顶向下分析法就是语法分析办法中的一类。顾名思义，自顶向下就是从文法的开始符号出发，向下推导，推出句子。这种方法是带“回溯”的。 自顶向下分析的主旨是，对任何输入串，试图用一切可能的办法，从文法开始符号（根结）出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一个最左推导。这种分析过程本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 实现这种自顶向下的带回溯试探法的一个简单途径是让每个非终结符对应一个递归子程序。每个这种子程序可作为一个布尔过程。一旦发现它的某个候选与输入串相匹配，就用这个候选去扩展语法树，并返回“真”值；否则，保持原来的语法树和IP值不变，并返回“假”值。 对于给定的分析文法对象，构造它的预测分析程序；并任意给一算术表达式进行分析测试，本预测分析程序能够使用分析表和栈联合控制实现LL(1)分析，本文将就编译原理中比较常用的一个表达式文法，通过递归下降语法分析法来编写分析器。文中将为您提供如何通过FIRST、FOLLOW和SELECT集合来判断LL(1)方法，然后如何用递归下降语法分析法分析LL(1)方法的基本递归流程，以及用C++语言来编程实现分析器。本程序需要首先构造文法，根据文法判断是否正确，消除左递归，判断是否为LL（1） 文法，然后用户输入句型，根据句型判断是否为该文法的句型。 南开大学计算机科学与技术学院 课程设计报告 2.概要设计
自顶向下的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。之所以称这样的算法为自顶向下是由于分析树隐含的编号是一个前序编号，而且其顺序是由根到叶自顶向下的分析程序有两类：回溯分析程序（backtracking parser）和预测分析程序（predictive parser）。预测分析程序试图利用一个或多个先行记号来预测出输入串中的下一个构造，而回溯分析程序则试着分析其他可能的输入，当一种可能失败时就要求输入中备份任意数量的字符。虽然回溯分析程序比预测分析程序强大许多，但它们都非常慢，一般都在指数的数量级上，所以对于实际的编译器并不合适。 递归下降程序分析和LL(1)分析一般地都要求计算先行集合，它们分别称作First集合和Follow集合。由于无需显式地构造出这些集合就可以构造出简单的自顶向下的分析程序。
2.1 LL(1)文法设计 2.1.1 LL(1)文法定义 LL(1)文法是一类可以进行确定的自顶向下语法分析的文法。就是要求描述语言的文法是无左递归的和无回溯的。根据LL(1)文法的定义，对于同一非终结符A的任意两个产生式A:=a和A:=b，都要满足：SELECT(A：=a )∩SELECT(A:=b)=Ø。这样，当前非终结符A面临输入符a时，如果a∈SELECT(A：=a)，则可以选择产生式A:=a去准确匹配。 如本程序中举例说明的a.txt的文法就是一个LL（1）文法： S:=aBc|bAB A:=aAb|b B:=b|0
2.1.2文法的左递归 当一个文法是左递归文法时，采用自顶向下分析法会使分析过程进入无穷循环之中。所以采用自顶向下语法分析需要消除文法的左递归性。文法的左递归是指若文法中对任一非终结符A有推导AA…，则称该文法是左递归的。 左递归又可以分为直接左递归和间接左递归。
2.1.3直接左递归 若文法中的某一产生式形如A→Aα，α∈V*，则称该文法是直接左递归的。 消除直接左递归的方法： 设有产生式是关于非终结符A的直接左递归：A→Aα|β （α,β∈V*，且β不以A开头） 对A引入一个新的非终结符A′，把上式改写为： A →βA′ A′→αA′|ε
2.1.5间接左递归
若文法中存在某一非终结符A，使得AA…至少需要两步推导，则称该文法是间接左递归的。 消除间接左递归的方法： 【方法一】采用代入法把间接左递归变成直接左递归。 【方法二】直接改写文法：设有文法G10[S]： 南开大学计算机科学与技术学院 课程设计报告 S→Aα|β ⑴ A→Sγ ⑵ 因为SAαSγα，所以S是一个间接递归的非终结符。为了消除这种间接左递归，将⑵式代入⑴式，即可得到与原文法等价的文法（可以证明）： S→Sγα|β ⑶ ⑶式是直接左递归的，可以采用前面介绍的消除直接左递归的方法，对文法进行改写后可得文法： S→βS′ S′→γαS′|ε
2.2 设计数据结构 2.2.1 FIRST、FOLLOW集合的存储 由于FIRST集合和FOLLOW集合里都是一个一个的字符，所以用字符数组来存储比较合适。 具体如下： char FIRST[NUMVN]; char FOLLOW[NUMVN];
2.2.2 终结符集合的存储 该集合存储着文法中一个一个的终结符，为了便于某一个终结符集中的查找定位，采用字符数组来存放是做适当不过的。 具体如下： char VTSET[NUMVT];
2.2.3 文法产生式的存储 文法的产生式都是形如A->a|b,因此比较复杂，此处，我自定义了一个结点类型。具体如下： Struct VNNODE { char v; char firstexpress[MAX]; char rightexpress[MAX]; char *firstptr; char *followptr; }; 其中v存放着产生式左部的非终结符； 字符数组firstptr和rightptr分别存放该终结符的两个产生式，若只有一个产生式，则rightexpress 为“ERROR”若该非终结符有ε产生式则将ε产生式固定的存放在rightexpress中。 字符指针firstptr、followptr分别指向该非终结符的FIRST集合和FOLLOW集合； MAX 为常数255；
2.2.4 文法的存储 在此考虑到一般文法的产生式不是很多，采用数组存放是比较方便的。文法的基本单位是产生式。因此数组的每一个元素为上述的VNNODE类型。 具体如下： 南开大学计算机科学与技术学院 课程设计报告 VNNODE Grammer[NUMVN+1]; 至此，我们可以看到设计这样的存储结构，便于算法的实现，但是也存在着一些局限性。即每个非终结符的产生式的个数最多只允许两个.
2.2.5 预测分析表的存储 预测分析表可以被视为一个二维数组，它的每一行与文法的一个非终结符号相关联，而其每一列则与一个终结符号或界符‘#’相关联。而数组中的每一个元素又是一个复合结构类型，为了将数组的第一行（终结符或‘#’）和第一列（非终结符）与数组内部的产生式相协调，我将数组的每一个元素定义为字符指针。 具体如下： char *M[NUMVN+1][NUMVT+1]； 其中NUMVN 、 NUMVT分别为文法的非终结符、终结符的最大个数，在此用CONST 修饰并定义为254；
2.3 LL(1)文法的判别： 一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分析法，对此结论可以证明。然而，某些含有左递归和左公共因子的文法在通过等价变换把它们消除以后可能变为LL(1)文法，但需要用LL(1)文法的定义判别，也就是说文法中不含左递归和左公共因子，只是LL(1)文法的必要条件。
2.4 预测分析程序——张表(分析表)，一个栈： 预测分析表是一个M[A, a]形式的矩阵，a是终结符或“#” (结束符),文法E->E+T|T,T->T*F|F,F->(E)|i是LL(1)分析表，栈STACK存放文法符号，栈底先放一个“#”，每个输入串后接一个“#”，设当前栈顶符号为X，当前输入符号为a，则对应的LL(1)预测分析表如下：
i + * ( ) #
E E TE ETE E E+TE E E T T FT T FT T T T *FT T T F Fi F(E) 若X=a=‘#’，则分析成功，并停止分析过程；若X=a‘#’，则把X从STACK栈顶逐出，让a指向下一个输入符号；若X是一个非终结符，则查表M。若M[A,a]中存在产生式，则逐出X，然后把产生式右部符号串反序入栈(若右部符号为，则意味不推什么东西进栈)，同时应做这个产生式相应的语义动作(目前暂且不管)。若M[A,a]中存放出错标志，则调用ERROR。
