下载文档原格式
编译原理语法分析实验报告编译原理语法分析实验报告引言编译原理是计算机科学中的重要课程，它研究的是如何将高级语言转化为机器语言的过程。
语法分析是编译过程中的一个关键步骤，它负责将输入的源代码转化为抽象语法树，为后续的语义分析和代码生成提供便利。
本实验旨在通过实践，加深对语法分析的理解，并掌握常见的语法分析算法。
实验环境本次实验使用的是Python编程语言，因为Python具有简洁的语法和强大的库支持，非常适合用于编译原理的实验。
实验步骤1. 词法分析在进行语法分析之前，需要先进行词法分析，将源代码划分为一个个的词法单元。
词法分析器的实现可以使用正则表达式或有限自动机等方式。
在本实验中，我们选择使用正则表达式来进行词法分析。
2. 文法定义在进行语法分析之前，需要先定义源代码的文法。
文法是一种形式化的表示，它描述了源代码中各个语法成分之间的关系。
常见的文法表示方法有巴科斯范式（BNF）和扩展巴科斯范式（EBNF）。
在本实验中，我们选择使用BNF来表示文法。
3. 自顶向下语法分析自顶向下语法分析是一种基于产生式的语法分析方法，它从文法的起始符号开始，逐步展开产生式，直到生成目标字符串。
自顶向下语法分析的关键是选择合适的产生式进行展开。
在本实验中，我们选择使用递归下降分析法进行自顶向下语法分析。
4. 自底向上语法分析自底向上语法分析是一种基于移进-归约的语法分析方法，它从输入串的左端开始，逐步将输入符号移入分析栈，并根据产生式进行归约。
自底向上语法分析的关键是选择合适的归约规则。
在本实验中，我们选择使用LR(1)分析法进行自底向上语法分析。
实验结果经过实验，我们成功实现了自顶向下和自底向上两种语法分析算法，并对比了它们的优缺点。
自顶向下语法分析的优点是易于理解和实现，可以直接根据产生式进行展开，但缺点是对左递归和回溯的处理比较困难，而且效率较低。
自底向上语法分析的优点是可以处理任意文法，对左递归和回溯的处理较为方便，而且效率较高，但缺点是实现相对复杂，需要构建分析表和使用分析栈。
编译原理语法分析试验报告语法分析是编译原理中的重要内容之一，主要用于对源程序进行语法检查，判断其是否符合给定的语法规则。
本次试验通过使用ANTLR工具，对C语言的子集进行了语法分析的实现。
一、实验目的：1.了解语法分析的基本概念和方法；2.使用ANTLR工具生成语法分析器；3.掌握ANTLR工具的基本使用方法；4.实现对C语言子集的语法分析。
二、实验内容：本次试验主要内容是使用ANTLR工具生成C语言子集的语法分析器，并对给定的C语言子集进行语法分析。
三、实验步骤：1.学习ANTLR工具的基本概念和使用方法；2.根据C语言子集的语法规则，编写ANTLR的语法文件（.g文件）；3.使用ANTLR工具生成语法分析器；4.编写测试代码，对给定的C语言子集进行语法分析。
四、实验结果：经过以上的步骤，得到了一个完整的C语言子集的语法分析器，并且通过测试代码对给定的C语言子集进行了语法分析。
五、实验总结：通过本次实验，我对语法分析有了更深入的了解，掌握了使用ANTLR工具生成语法分析器的基本方法，同时也巩固了对C语言的基本语法规则的理解。
在实验过程中，遇到了一些问题，例如在编写ANTLR的语法文件时，对一些特殊语法规则的处理上有些困惑，但通过查阅资料和与同学的探讨，最终解决了这些问题。
本次试验对于我的学习有很大的帮助，我了解到了编译原理中的重要内容之一，也更深入地理解了语法分析的基本原理和方法。
通过实验，我发现使用ANTLR工具能够更方便地生成语法分析器，大大提高了开发效率。
总之，本次试验让我对编译原理中的语法分析有了更深入的了解，并且提高了我的编程能力和分析问题的能力。
在今后的学习和工作中，我将继续深入研究编译原理相关的知识，并应用到实际项目中。
编译原理语法分析报告+代码1000字一、语法分析语法分析是编译器的重要部分，它的作用是对源程序进行分析和判断，判断源程序是否符合语法规则，把源程序划分为一个个语法单元，并建立语法树，这里介绍一种常见的语法分析方法——LR(1)分析。
1.LR(1)分析LR(1)分析是一种自底向上的语法分析方法，它是以LR语法分析机为基础的。
LR(1)分析是在扫描整个输入的基础上作出决策的，名字中的1表示当扫描到一个符号时，它会读下一个符号来做决策并且仅仅读一个符号。
2.LR(1)分析器构建构建LR(1)分析器首先需要构建LR(1)自动机，然后对其进行分析，得到一个分析表。
分析表有两个函数：action和goto。
分析表的行是状态，列是终结符或非终结符，如果分析表的项中既包含action又包含goto，那么这个表就是一个LR(1)分析表。
3.核心算法核心算法就是通过分析表进行分析，具体步骤如下：（1）创建一个栈，将一个状态push入栈。
（2）循环扫描输入，每扫描一个符号就执行一个操作，直到栈为空。
（3）在栈的顶部状态上查找action表。
如果输入符号是一个终结符，那么应该执行的动作是shift。
如果输入符号是一个结束符号，那么说明输入已经结束，执行acc（accept）操作。
（4）如果找到了一个shift，就将其作为下一个状态push入栈，并将上次扫描到的符号作为标记push入栈。
（5）否则，在栈的顶部状态上查找goto表。
在状态表中查找新状态，并将其push入栈。
常见的错误处理：（1）在action表中找不到适当的输入：语法错误，报错。
（2）在goto表中找不到适当的输入：一个状态不能在当前符号的词法单元下产生任何变化。
4.算法实现这里提供一个简单的C++代码实现。
1）自动机的结构体声明:struct Automaton {int status; // 状态编号char symbol; // 符号int go_to; // 跳转状态int move_type; // 移动类型Automaton() : status(-1), symbol(0), go_to(-1),move_type(-1) {}};2）分析表结构体声明:struct AnalyzeTable {static const int ROWS = 100; // 分析表行数static const int COLS = 100; // 分析表列数Automaton analyze_table[ROWS][COLS]; // 分析表};3）LR(1)分析器的实现:class LR1Parser {public:LR1Parser(const std::string& grammar_file); // 构造函数~LR1Parser();void parse(const std::string& input_file); // 解析函数private:std::map<char, std::vector<std::string>> productions_; // 产生式std::map<char, std::set<char>> first_; // First集合std::map<char, std::set<char>> follow_; // Follow集合AnalyzeTable analyze_table_; // 分析表};4）分析表构建函数实现:void LR1Parser::build_analyze_table() {// 对于每个项A -> α.Bβ, a，把它添加到一个集合中。
编译原理语法分析器实验报告班级：学号：姓名：实验名称语法分析器一、实验目的1、根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。
2、本次实验的目的主要是加深对自上而下分析法的理解。
二、实验内容[问题描述]递归下降分析法：0.定义部分：定义常量、变量、数据结构。
1.初始化：从文件将输入符号串输入到字符缓冲区中。
2.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。
LL（1）分析法：模块结构：1、定义部分：定义常量、变量、数据结构。
2、初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体等）；3、运行程序：让程序分析一个text文件，判断输入的字符串是否符合文法定义的规则；4、利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示简单的错误提示。
[基本要求]1. 对数据输入读取2. 格式化输出分析结果2．简单的程序实现词法分析public static void main(String args[]) {LL l = new LL();l.setP();String input = "";boolean flag = true;while (flag) {try {InputStreamReader isr = newInputStreamReader(System.in);BufferedReader br = new BufferedReader(isr);System.out.println();System.out.print("请输入字符串(输入exit退出)：");input = br.readLine();} catch (Exception e) {e.printStackTrace();}if(input.equals("exit")){flag = false;}else{l.setInputString(input);l.setCount(1, 1, 0, 0);l.setFenxi();System.out.println();System.out.println("分析过程");System.out.println("----------------------------------------------------------------------");System.out.println(" 步骤| 分析栈| 剩余输入串| 所用产生式");System.out.println("----------------------------------------------------------------------");boolean b = l.judge();System.out.println("----------------------------------------------------------------------");if(b){System.out.println("您输入的字符串"+input+"是该文法的一个句子");}else{System.out.println("您输入的字符串"+input+"有词法错误！");}}}}//实现各函数并且加注释三、编程并上机调试运行运行结果如下图：四、实验小结通过这次实验，我对语法分析有了更深刻的了解，对它的形成有了更清楚得认识。
课程实验报告课程名称：编译原理(语法分析)专业班级：信息安全1001班学号：U201014608姓名：指导教师：骆婷报告日期：2010/11/8计算机科学与技术学院1、实验目的1)设计并编制一个语法分析程序，加深对语法分析程序中递归下降分析方法的理解；2)巩固对代码生成及报错处理等理论的认识；3)培养对完整系统独立分析和设计的能力；4)培养学生独立编程的能力；2、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。
2.1 待分析的简单语法的语法用扩充的BNF表示如下:(1)<程序>：：=begin <语句串> end(2)<语句串>：：=<语句>{：语句}(3)<语句>：：=<赋值语句>(4)<赋值语句>：：=ID := <表达式>(5)<表达死>：：=<项>{+<项>|-<项>}(6)<项>：：=<因子>{*<因子>|/<因子>}(7)<因子>：：=ID | NUM | ( <表达式> )2.2语法分析程序的功能输入单词串，以”#”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出”error”例如:输入： begin a:=9;b:=0 end #输出： success输入： begin a=9 end #输出：error3、词法分析程序的算法思想算法的基本任务是从字符串中表示的源程序中识别出具有独立意义的单词符号，并通过其基本文法，正确规约到开始符号。
1)全局变量的设置在此程序中，需要设置两个个全局变量:关键字表retab[6]、当前识别的种别号syn。
其中retab中元素为“begin”“if”“then”“while”“do”“end”,在程序会扫描出标识符时，首先查关键字表。
.编译原理实验专业：13级网络工程语法分析器1一、实现方法描述所给文法为G【E】；E->TE’E’->+TE’|空T->FT’T’->*FT’|空F->i|(E)递归子程序法：首先计算出五个非终结符的first集合follow集，然后根据五个产生式定义了五个函数。
定义字符数组vocabulary来存储输入的句子，字符指针ch指向vocabulary。
从非终结符E函数出发，如果首字符属于E的first集，则依次进入T函数和E’函数，开始递归调用。
在每个函数中，都要判断指针所指字符是否属于该非终结符的first集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。
以分号作为结束符。
二、实现代码头文件shiyan3.h#include<iostream>#include<cstdio>#include<string>using namespace std;#define num 100char vocabulary[num];char *ch;void judge_E();void judge_EE();void judge_T();void judge_TT();void judge_F();源文件#include"shiyan3.h"void judge_E(){if(*ch==';'){cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}elseif(*ch=='('||*ch=='i'){judge_T();judge_EE();}else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}void judge_EE(){if(*ch==';'){cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}if(*ch=='+'){ch++;judge_T();judge_EE();}elseif(*ch=='#'||*ch==')')return;else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}void judge_T(){if(*ch==';'){cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}if(*ch=='('||*ch=='i'){judge_F();judge_TT();}else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}void judge_TT(){if(*ch==';'){cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}if(*ch=='*'){ch++;judge_F();judge_TT();}elseif(*ch==')'||*ch=='+'||*ch=='#')return;else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}void judge_F(){if(*ch==';'){cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}if(*ch=='('){ch++;judge_E();if(*ch==')'){ch++;}else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}elseif(*ch=='i'){ch++;//cout<<*ch;}else{cout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a==1)exit(0);}}void main(){//char *ch;cout<<"**********************欢迎使用语法分析器************************"<<endl;cout<<"请输入一个句子："<<endl;cin.getline(vocabulary,15);ch=vocabulary;judge_E();cout<<endl;cout<<"************************结束使用，再见！**************************"<<endl;}三、运行结果四、心得体会此次实验使用的是递归子程序法，用这个方法最大的问题就是函数里的递归调用，一不小心就把人绕糊涂了。
编译原理语法分析器实验报告西安邮电大学编译原理实验报告学院名称：计算机学院****：***实验名称：语法分析器的设计与实现班级：计科1405班学号：04141152时间：2017年5月12日把SELECT (i)存放到temp中结果返回1；1.构建好的预测分析表2.语法分析流程图一．实验结果正确运行结果：错误运行结果：二．设计技巧和心得体会这次实验编写了一个语法分析方法的程序，但是在LL（1）分析器的编写中我只达到了最低要求，就是自己手动输入的select集，first集，follow集然后通过程序将预测分析表构造出来，然后自己编写总控程序根据分析表进行分析。
通过本次试验，我能够设计一个简单的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。
还能选择最有代表性的语法分析方法，如LL(1) 语法分析程序、算符优先分析程序和LR分析分析程序。
三．源代码package com.LL1;import java.util.ArrayDeque;import java.util.Deque;/*** LL1文法分析器，已经构建好预测分析表,采用Deque实现* Created by HongWeiPC on 2017/5/12.*/public class LL1_Deque {//预测分析表private String[][] analysisTable = new String[][]{{"TE'", "", "", "TE'", "", ""},{"", "+TE'", "", "", "ε", "ε"},{"FT'", "", "", "FT'", "", ""},{"", "ε", "*FT'", "", "ε", "ε"},{"i", "", "", "(E)", "", ""}};//终结符private String[] VT = new String[]{"i", "+", "*", "(", ")", "#"};//非终结符private String[] VN = new String[]{"E", "E'", "T", "T'", "F"};//输入串strTokenprivate StringBuilder strToken = new StringBuilder("i*i+i");//分析栈stackprivate Deque<String> stack = new ArrayDeque<>();//shuru1保存从输入串中读取的一个输入符号，当前符号private String shuru1 = null;//X中保存stack栈顶符号private String X = null;//flag标志预测分析是否成功private boolean flag = true;//记录输入串中当前字符的位置private int cur = 0;//记录步数private int count = 0;public static void main(String[] args) {LL1_Deque ll1 = new LL1_Deque();ll1.init();ll1.totalControlProgram();ll1.printf();}//初始化private void init() {strToken.append("#");stack.push("#");System.out.printf("%-8s %-18s %-17s %s\n", "步骤", "符号栈", "输入串", "所用产生式");stack.push("E");curCharacter();System.out.printf("%-10d %-20s %-20s\n", count, stack.toString(), strToken.substring(cur, strToken.length()));}//读取当前栈顶符号private void stackPeek() {X = stack.peekFirst();}//返回输入串中当前位置的字母private String curCharacter() {shuru1 = String.valueOf(strToken.charAt(cur));return shuru1;}//判断X是否是终结符private boolean XisVT() {for (int i = 0; i < (VT.length - 1); i++) {if (VT[i].equals(X)) {return true;}}return false;}//查找X在非终结符中分析表中的横坐标private String VNTI() {int Ni = 0, Tj = 0;for (int i = 0; i < VN.length; i++) {if (VN[i].equals(X)) {Ni = i;}}for (int j = 0; j < VT.length; j++) {if (VT[j].equals(shuru1)) {Tj = j;}}return analysisTable[Ni][Tj];}//判断M[A,a]={X->X1X2...Xk}//把X1X2...Xk推进栈//X1X2...Xk=ε，不推什么进栈private boolean productionType() {return VNTI() != "";}//推进stack栈private void pushStack() {stack.pop();String M = VNTI();String ch;//处理TE' FT' *FT'特殊情况switch (M) {case "TE'":stack.push("E'");stack.push("T");break;case "FT'":stack.push("T'");stack.push("F");break;case "*FT'":stack.push("T'");stack.push("F");stack.push("*");break;case "+TE'":stack.push("E'");stack.push("T");stack.push("+");break;default:for (int i = (M.length() - 1); i >= 0; i--) {ch = String.valueOf(M.charAt(i));stack.push(ch);}break;}System.out.printf("%-10d %-20s %-20s %s->%s\n", (++count), stack.toString(), strToken.substring(cur, strToken.length()), X, M);}//总控程序private void totalControlProgram() {while (flag) {stackPeek(); //读取当前栈顶符号令X=栈顶符号if (XisVT()) {if (X.equals(shuru1)) {cur++;shuru1 = curCharacter();stack.pop();System.out.printf("%-10d %-20s %-20s \n", (++count), stack.toString(), strToken.substring(cur, strToken.length()));} else {ERROR();}} else if (X.equals("#")) {if (X.equals(shuru1)) {flag = false;} else {ERROR();}} else if (productionType()) {if (VNTI().equals("")) {ERROR();} else if (VNTI().equals("ε")) {stack.pop();System.out.printf("%-10d %-20s %-20s %s->%s\n", (++count), stack.toString(), strToken.substring(cur, strToken.length()), X, VNTI());} else {pushStack();}} else {ERROR();}}}//出现错误private void ERROR() {System.out.println("输入串出现错误，无法进行分析");System.exit(0);}//打印存储分析表private void printf() {if (!flag) {System.out.println("****分析成功啦！****");} else {System.out.println("****分析失败了****");}}}。
编译原理语法分析实验报告《编译原理》实验报告⼀，实验内容设计、编制并调式⼀个语法分析程序，加深对语法分析原理的理解。
⼆，实验⽬的及要求利⽤C++（或C）编制确定的⾃顶向下预测分析语法分析程序，并对简单语⾔进⾏语法分析。
2.1、待分析的简单语⾔的语法若⽂法G[ E]为:(1) E –> TE’(2) E’ –> +TE’(3) E’ –> ε(4) T –> FT’(5) T’ –> *FT’(6) T’ –> ε(7) F –> (E)(8) F –> i2.2、实验要求及说明具体要求如下：1、⽤可视化界⾯分步骤实现，显⽰输出每⼀步的处理结果。
2、⾸先按照判别步骤判断给定⽂法是否LL(1)⽂法。
3、给出⽂法的预测分析表。
4、编写预测分析程序，输出句⼦的分析过程。
5、输⼊源⽂件串，以“#”结束，如果是⽂法正确的句⼦，则输出成功信息，打印“SUCCESS”,否则输出“ERROR”。
例如：输⼊⽂件：i+i*(i+i) #输出success过程：略；输⼊⽂件：i+ii#输出error三，实验环境Dvc++#include#define MAX 50using namespace std;struct T_NT{int code;char str[MAX];};T_NTT[12]={{0,"i"},{1,"+"},{2,"*"},{3,"("},{4,")"},{5,"#"},{6,"!"},{256,"E"},{257,"E'" },{258,"T"},{259,"T'"},{260,"F"}};T_NTR[8]={{0,"->TR"},{1,"->+TR"},{2,"->e"},{3,"->FW"},{4,"->*FW"},{5,"->e"},{6, "->(E)"},{7,"->i"}};stack stak;int Yy_pushab[7][4]={{257,258,6},{257,258,1,6},{6},{259,260,6},{259,260,2,6},{0,6},{4,256,3,6}};int Yy_d[5][6]={{0,-1,-1,0,-1,-1},{-1,1,-1,-1,2,2},{3,-1,-1,3,-1,-1},{-1,2,4,-1,2,2},{5,-1,-1,6,-1,-1}int main(){char c,t[MAX];int s[MAX];cout<<"请输出要输⼊的字符串：";while(c!='#'){cin>>c;t[l]=c;switch(c){case'i':s[l]=0; break;case'+':s[l]=1; break;case'*':s[l]=2; break;case'(':s[l]=3; break;case')':s[l]=4; break;case'#':s[l]=5; break;case'!':s[l]=6; break;}l++;}cout<<"\n LL1⽂法预测分析表如下：\n"<cout<<" ";for(i=0;i<6;i++)//printf("%10c",T[i].str);cout<<" "<cout<for(i=0;i<5;i++){cout<<" -----------------------------------------------------------------"< //printf("%10c",T[i+7].str);cout<<" "<for(j=0;j<6;j++){//printf("%10c");{case 0:cout<case 1:cout<case 2:cout<case 3:cout<case 4:cout<case 5:cout<case 6:cout<case 7:cout<case-1:cout<<" ";break;}}cout<}cout<cout<<"\n 对输⼊句型的分析如下：\n"<cout<<" 步骤栈顶元素剩余输⼊串推到所⽤产⽣式或匹配"<cout<<"-------------------------------------------------------------------------------\n"; stak.push(5);stak.push(256);while(!stak.empty()){cout<<" "<p=stak.top(); //cout<<"p"<for(i=0;i<12;i++) // 输出栈顶元素{if(T[i].code==p){cout<<" "<break;}}cout<<" ";} //输出剩余字符串if(p>=0&&p<6) // 栈顶是终结符{if(p!=s[h]){cout<<" 语法错误！";break;}else if(p==5){cout<<" 接受"<cout<<"-------------------------------------------------------------------------------\n"; cout<<"\n该句型是该⽂法的句⼦\n";stak.pop();}else{cout<<" 与"<w++;h++;stak.pop();}}else{m=p-256;n=s[h];what=Yy_d[m][n]; //预测分析表if(what==-1){cout<<" 没有可⽤的产⽣式"<cout<<"-------------------------------------------------------------------------------\n"; cout<<"\n该句型不是该⽂法的句⼦\n";{cout<<" "<//cout<stak.pop();k=0;while(Yy_pushab[what][k]!=6) //产⽣式{stak.push(Yy_pushab[what][k]);k++;}}}b++;cout<}system("pause");return 0;}五。
编译原理实验报告语法分析器一．实验目的及内容实验目的：编制一个语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析。
实验内容：在上机(一)词法分析的基础上,采用递归子程序法或其他适合的语法分析方法,实现其语法分析程序。
要求编译后能检查出语法错误。
已知待分析的C语言子集的语法，用EBNF表示如下：<程序>→main()<语句块><语句块> →‘{’<语句串>‘}’<语句串> → <语句> {; <语句> };<语句> → <赋值语句> |<条件语句>|<循环语句><赋值语句>→ID=<表达式><条件语句>→if‘(‘条件’)’<语句块><循环语句>→while’(‘<条件>’)‘<语句块><条件> → <表达式><关系运算符> <表达式><表达式> →<项>{+<项>|-<项>}<项> → <因子> {* <因子> |/ <因子>}<因子> →ID|NUM| ‘(’<表达式>‘)’<关系运算符> →<|<=|>|>=|==|!=二、实验原理及基本技术路线图（方框原理图或程序流程图）三、所用仪器、材料（设备名称、型号、规格等或使用软件）1台PC以及VISUAL C++6.0软件四、实验方法、步骤（或：程序代码或操作过程）#include <iostream>#include <string>using namespace std;char prog[80],token[8];char ch;int syn,p,m,n,sum,k=0;char *key[6]={"main","int","char","if","else","while"};void scaner();void lrparser();void yucu();void statement();void expression();void term();void factor();void main(){p=0;cout<<"语法分析"<<endl;cout<<"请输入字符串，以“@”结尾："<<endl;do {ch = getchar(); prog[p++]=ch;}while(ch!='@');p=0;scaner();lrparser();}void scaner(){sum=m=0;for(n=0;n<8;n++) token[n]=NULL;ch=prog[p++];while(ch==' ') ch=prog[p++];if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){while((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9')) {token[m++]=ch; ch=prog[p++];}token[m++]='\0';p--;syn=10;for(n=0;n<6;n++)if(strcmp(token,key[n])==0){syn=n+1; break;}}else if(ch>='0'&&ch<='9'){while(ch>='0'&&ch<='9'){sum=sum*10+ch-'0';ch=prog[p++];}p--;syn=20;}elseswitch(ch){case '<': m=0;token[m++]=ch;ch=prog[p++];if(ch=='<') {syn=33; token[m++]=ch;}else if(ch=='=') {syn=35; token[m++]=ch;}break;case '>': m=0;token[m++]=ch;ch=prog[p++];if(ch=='=') {syn=34; token[m++]=ch;}else {syn=32; p--;}break;case '=':token[m++]=ch;ch=prog[p++];if(ch=='='){ syn=36;token[m++]=ch;}else{ syn=21;p--;}break;case ':': m=0;token[m++]=ch;ch=prog[p++];if(ch=='=') {syn=18; token[m++]=ch;}else {syn=17; p--;}break;case '+': syn=22; token[0]=ch; break;case '-': syn=23; token[0]=ch; break;case '*': syn=24; token[0]=ch; break;case '/': syn=25; token[0]=ch; break;case ';': syn=31; token[0]=ch; break;case '(': syn=26; token[0]=ch; break;case ')': syn=27; token[0]=ch; break;case '@': syn=0; token[0]=ch; break;default : syn=-1;}}void lrparser(){if(syn==1){scaner();yucu();if(syn=6){scaner();if(syn==0 && (k==0))cout<<"\nsuccess\n"<<endl;}else{if(k!=1)cout<<"\nwhile error\n"<<endl;k=1;}}else{cout<<"\nmain error\n"<<endl;k=1;}return;}void yucu(){statement();while(syn==31){scaner();statement();}return;}void statement(){if(syn==10){scaner();if(syn==18){scaner();expression();}else{cout<<"\nscentence error\n"<<endl;k=1;}}return;}void expression(){term();while(syn==22||syn==23){scaner();term();}return;}void term(){factor();while(syn==24||syn==25){scaner();factor();}return;}void factor(){if(syn==10||syn==20)scaner();else if(syn==26){scaner();expression();if(syn==27)scaner();else{cout<<"( error"<<endl;k=1;}}else{cout<<"expression error"<<endl;k=1;}return;}五、实验过程原始记录( 测试数据、图表、计算等)六、实验结果、分析和结论（误差分析与数据处理、成果总结等。
编译原理实验报告******************************************************************************* ******************************************************************************* PL0语言功能简单、结构清晰、可读性强，而又具备了一般高级程序设计语言的必须部分，因而PL0语言的编译程序能充分体现一个高级语言编译程序实现的基本方法和技术。
PL/0语言文法的EBNF表示如下：<程序>::=<分程序>.<分程序> ::=[<常量说明>][<变量说明>][<过程说明>]<语句><常量说明> ::=CONST<常量定义>{，<常量定义>};<常量定义> ::=<标识符>=<无符号整数><无符号整数> ::= <数字>{<数字>}<变量说明> ::=VAR <标识符>{, <标识符>};<标识符> ::=<字母>{<字母>|<数字>}<过程说明> ::=<过程首部><分程序>{; <过程说明> };<过程首部> ::=PROCEDURE <标识符>;<语句> ::=<赋值语句>|<条件语句>|<当循环语句>|<过程调用语句>|<复合语句>|<读语句><写语句>|<空><赋值语句> ::=<标识符>:=<表达式><复合语句> ::=BEGIN <语句> {;<语句> }END<条件语句> ::= <表达式> <关系运算符> <表达式> |ODD<表达式><表达式> ::= [+|-]<项>{<加法运算符> <项>}<项> ::= <因子>{<乘法运算符> <因子>}<因子> ::= <标识符>|<无符号整数>| ‘(’<表达式>‘)’<加法运算符> ::= +|-<乘法运算符> ::= *|/<关系运算符> ::= =|#|<|<=|>|>=<条件语句> ::= IF <条件> THEN <语句><过程调用语句> ::= CALL 标识符<当循环语句> ::= WHILE <条件> DO <语句><读语句> ::= READ‘(’<标识符>{,<标识符>}‘)’<写语句> ::= WRITE‘(’<表达式>{,<表达式>}‘)’<字母> ::= a|b|…|X|Y|Z<数字> ::= 0|1|…|8|9【预处理】对于一个pl0文法首先应该进行一定的预处理，提取左公因式，消除左递归（直接或间接），接着就可以根据所得的文法进行编写代码。
