编译原理实验报告
编译原理实验报告
编译原理实验报告
一、实验目的
1. 了解编译器的基本原理和工作过程；
2. 掌握编译器设计和实现的基本方法和技巧；
3. 通过设计和实现一个简单的编译器，加深对编程语言和计算机系统的理解和认识。
二、实验原理
编译器是将高级语言程序翻译成机器语言程序的一种软件工具。它由编译程序、汇编程序、链接程序等几个阶段组成。本次实验主要涉及到的是编译程序的设计和实现。
编译程序的基本原理是将高级语言程序转换为中间代码，再将中间代码转换为目标代码。整个过程可以分为词法分析、语法分析、语义分析、代码生成和代码优化几个阶段。
三、实验内容
本次实验的设计目标是实现一个简单的四则运算表达式的编译器。
1. 词法分析
根据规定的语法规则，编写正则表达式将输入的字符串进行词法分析，将输入的四则运算表达式划分成若干个单词（Token），例如：运算符、操作数等。
2. 语法分析
根据定义的语法规则，编写语法分析程序，将词法分析得到的Token序列还原成语法结构，构建抽象语法树（AST）。
3. 语义分析
对AST进行遍历，进行语义分析，判断表达式是否符合语法
规则，检查语义错误并给出相应的提示。
4. 代码生成
根据AST生成目标代码，目标代码可以是汇编代码或者机器码。
四、实验过程和结果
1. 首先，根据输入的表达式，进行词法分析。根据所定义的正则表达式，将输入的字符串划分成Token序列。例如：输入
表达式“2+3”，经过词法分析得到的Token序列为["2", "+", "3"]。
2. 然后，根据语法规则，进行语法分析。根据输入的Token
序列，构建抽象语法树。
3. 接着，对抽象语法树进行语义分析。检查表达式是否符合语法规则，给出相应的提示。
4. 最后，根据抽象语法树生成目标代码。根据目标代码的要求，生成汇编代码或者机器码。
五、实验总结
通过本次实验，我对编译器的工作原理有了更深入的认识，掌握了编译器设计和实现的基本方法和技巧。通过设计和实现一个简单的编译器，加深了对编程语言和计算机系统的理解和认识。
在实验过程中，我遇到了一些困难和问题，例如在词法分析和语法分析阶段，需要根据所定义的规则编写相应的正则表达式和语法规则。在语义分析阶段，需要对AST进行遍历，判断
表达式是否符合语法规则，检查语义错误。通过查阅相关资料，我解决了这些问题。
通过本次实验，我不仅学习到了实际编程技术，还提高了问题解决能力和动手能力。这将对我今后的学习和工作具有重要的帮助。
六、参考资料
1. 《编译原理与技术》
2. 《编译原理（第2版）》
3. 《编译原理及实践》
4. 《编译原理教程》
以上所述即为本次编译原理实验的全部内容和结果。
编译原理词法分析实验报告
一、目的（本次实验所涉及并要求掌握的知识点） 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验内容与设计思想（设计思路、主要数据结构、主要代码结构、主要代码段分析等） 程序输入/输出示例： 如源程序为C语言。输入如下一段： main() { int a,b; a = 10; b = a + 20; } 要求输出如右图。
要求： 识别保留字：if、int、for、while、do、return、break、continue； 单词种别码为1。 其他的都识别为标识符；单词种别码为2。 常数为无符号整形数；单词种别码为3。 运算符包括：+、-、*、/、=、、<、=、<=、!= ； 单词种别码为4。 分隔符包括：,、;、{、}、(、)；单词种别码为5。 三、实验使用环境（本次实验所使用的平台和相关软件） 平台：WindowsXP SP3 软件：MyElicpse 四、实验步骤和调试过程（实验步骤、测试数据设计、测试结果分析）1）定义常量及变量：
private JTextArea ta1; private JTextArea ta2; private JButton jb=new JButton("词法分析"); private JButton jb1=new JButton("清空文本区"); private JLabel jl1=new JLabel("输入源代码："); private JLabel jl2=new JLabel("分析结果："); static int m=0; //标识字符位置标记 static String str1 = new String(); String blz[]={"int","return","break","while","for","do","continue","if","else"}; 2）主要实现的函数： public void actionPerformed(ActionEvent e) { if(e.getSource()==jb1) { int a=JOptionPane.showConfirmDialog(null, "确定清空吗？","提示！ ",JOptionPane.YES_NO_OPTION); if( a==JOptionPane.YES_OPTION) { ta1.setText(""); ta2.setText(""); } } if(e.getSource()==jb) { String a=ta1.getText(); //把输入的软代码赋值给字符串变量a char[] b=new char[a.length()]; //把a中的字符一个一个放入字符数组b中 for(int i=0;i 编译原理实验报告 某某： 班级： 学号： 自评：中 实验一词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。 输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。 输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，V ALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；V ALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编码形式；由于采用一词一类的编码方式，所以仅需在二元式的CLASS字段上放置相应的单词的类别码，V ALUE字段则为“空”。另外，为便于查看由词法分析程序所输出的单词串，要求在CLASS字段上放置单词类别的助记符。 三、实现方法与环境 词法分析是编译程序的第一个处理阶段，本次试验用手工的方式（C语言）构造词法分析程序。根据文法和状态转换图直接编写词法分析程序。 四、基本实验题目 1）题目1：试用手工编码方式构造识别以下给定单词的某一语言的词法分析程序。 语言中具有的单词包括五个有代表性的关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。 单词的分类：构造上述语言中的各类单词符号及其分类码表。 表I 语言中的各类单词符号及其分类码表 学年第学期《编译原理》实验报告 学院（系）：计算机科学与工程学院 班级：11303070A 学号：*********** 姓名：无名氏 指导教师：保密式 时间：2016 年7 月 目录 1．实验目的 (1) 2．实验内容及要求 (1) 3．实验方案设计 (1) 3.1 编译系统原理介绍 (1) 3.1.1 编译程序介绍 (2) 3.1.2 对所写编译程序的源语言的描述 (2) 3.2 词法分析程序的设计 (3) 3.3 语法分析程序设计 (4) 3.4 语义分析和中间代码生成程序的设计 (4) 4. 结果及测试分析 (4) 4.1软件运行环境及限制 (4) 4.2测试数据说明 (5) 4.3运行结果及功能说明 (5) 5．总结及心得体会 (7) 1．实验目的 根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。 2．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误； （2）语法分析器 输入token串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 （3）语义分析和中间代码生成 输入token串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while 语句、do while语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。3．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： (1).词法分析 识别关键字、字面量、标识符(变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待处理。 (2).语法分析 一个语句看作一串记号(Token)流，由语法分析器进行处理。按照语言的文法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报错。直至检查完整个程序。 (3).语义分析 语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些类型转换(例如，实数向整数赋值要"取整")；控制转移是否到不该去的地方；是 实验 5 语法分析程序的设计（2） 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。 二、实验内容 设计一个文法的算法优先分析程序，判断特定表达式的正确性。 三、实验要求 1、给出文法如下： G[E] E->T|E+T; T->F|T*F; F->i|(E); 可以构造算符优先表如下： + * ( ) i + * ( ) i 2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存 放， 2）为 优先关系建立优先函数，这里由学生自己选择一种方式； 1、给出算符优先分析算法如下： k:=1; S[k]:= ‘ #’; REPEAT 把下一个输入符号读进 a 中； IF S[k] ∈ V T THEN j:=k ELSE j:=k-1; WHILE S[j] a DO BEGIN REPEAT Q:=S[j]; IF S[j-1] ∈ V T THEN j:=j-1 ELSE j:=j-2 UNT IL S[j] Q 把S[j+ 1] ? S[k]归约为 某个 N； k:=j+1; S[k]:=N; END OF WHILE; IF S[j] a OR S[j] a THEN BEGIN k:=k+1;S[k]:=a END ELSE ERROR UNTIL a= ‘ #’ 1、根据给出算法，利用适当的数据结构实现算符优先分析程序； 2、利用算符优先分析程序完成下列功能： 1）手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2）读入文本文件中的表达式； 3）调用实验 2 中的词法分析程序搜索单词； 4）把单词送入算法优先分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息； 5）完成上述功能，有余力的同学可以对正确的表达式计算出结果。 四、实验环境 PC 微机 DOS 操作系统或 Windo ws Turbo C 程序集成环境或 操作系 统 Visual C++ 程序集成环境 五、实验步骤 1、分析文法中终结符号的优先关系； 2、存放优先关系或构造优先函数； 3、利用算符优先分析的算法编写分析程序； 4、写测试程序，包括表达式的读入和结果的输出； 5、程序运行效果，测试数据可以参考下列给出的数据。 六、测试数据 输入数据： 编辑一个文本文文件expression.txt ，在文件中输入如下内容： 10; 1+2; 编译原理实验报告 一、实验目的 编译原理是计算机科学中的重要课程，旨在让学生了解编译器 的基本工作原理以及相关技术。本次实验旨在通过设计和实现一 个简单的编译器，来进一步加深对编译原理的理解，并掌握实际 应用的能力。 二、实验环境 本次实验使用了Java编程语言及相关工具。在开始实验前，我 们需要安装Java JDK并配置好运行环境。 三、实验内容及步骤 1. 词法分析 词法分析是编译器的第一步，它将源代码分割成一系列词法单元。我们首先实现一个词法分析器，它能够将输入的源代码按照 语法规则进行切割，并识别出关键字、标识符、数字、运算符等。 2. 语法分析 语法分析是编译器的第二步，它将词法分析得到的词法单元序列转化为语法树。我们使用自顶向下的LL(1)语法分析算法，根据文法规则递归地构建语法树。 3. 语义分析 语义分析是编译器的第三步，它对语法树进行检查和转换。我们主要进行类型检查、语法错误检查等。如果源代码存在语义错误，编译器应该能够提供相应的错误提示。 4. 代码生成 代码生成是编译器的最后一步，它将经过词法分析、语法分析和语义分析的源代码翻译为目标代码。在本次实验中，我们将目标代码生成为Java字节码。 5. 测试与优化 完成以上步骤后，我们需要对编译器进行测试，并进行优化。 通过多个测试用例的执行，我们可以验证编译器的正确性和性能。 四、实验心得 通过完成这个编译器的实验，我收获了很多。首先，我对编译 原理的知识有了更深入的理解。在实验过程中，我深入学习了词 法分析、语法分析、语义分析和代码生成等关键技术，对编译器 的工作原理有了更系统的了解。 其次，我提高了编程能力。实现一个完整的编译器需要处理复 杂的数据结构和算法，这对我的编程能力是一个很好的挑战。通 过实验，我学会了合理地组织代码，优化算法，并注意到细节对 程序性能的影响。 最后，我锻炼了解决问题的能力。在实验过程中，我遇到了很 多困难和挑战，但我不断地调试和改进代码，最终成功地实现了 编译器。这次实验使我明白了解决问题的关键在于坚持和勇于尝试。 编译原理语义分析与中间代码生成实验报告 专题6_语法制导翻译程序设计原理与实现技术 ***-***** 李若森计科1301 一、实验目的 语法制导的基本概念；目标代码结构分析的基本方法；赋值语句语法制导生成四元式的基本原理和方法；该过程包括语法分析和语义分析过程。 二、实验内容 2.1 实验项目 完成以下描述赋值语句和算术表达式文法的语法制导生成中间代码四元式的过程。 G[A]: A→V=E E→E+T|E-T|T T→T*F|T/F|F F→(E)|i V→i 2.2 设计说明 终结符号i为用户定义的简单变量，即标识符的定义。 2.3 设计要求 (1) 设计语法制导翻译过程，给出每一产生式对应的语义动作； (2) 设计中间代码四元式的结构（暂不与符号表有关）； (3) 输入串应是词法分析的输出二元式序列，即某算术表达式“专题1”的输出结果。 输出为输入串的四元式序列中间文件；(4) 设计两个测试用例（尽可能完备），并给出程序执行结果。 2.4 任务分析 重点解决赋值语句文法的改写和语义动作的添加。 三、实现过程 3.1 扩展文法 G[s]: S→A A→V=E E→E+T|E-T|T T→T*F|T/F|F F→(E)|i V→i 3.2 非终结符FOLLOW集 FOLLOW(S) = { # } FOLLOW(A) = { # } FOLLOW(V) = { = } FOLLOW(E) = { +, -, ), # } FOLLOW(T) = { +, -, *, /, ), # } FOLLOW(F) = { +, -, *, /, ), # } 3.3 LR(0)分析器的构造 设DFA M的一个状态为i，该状态识别出的所有活前缀的有效项目集为Ci。则DFA M的状态集Q={C0, C1, C2, … , Cn}=C。C称为文法的LR(0)有效项目集规范族。 对Ci有三种操作： 求文法的LR(0)有效项目集规范族C的算法： 由上述算法可求得有效项目集规范族C={C0, C1, C2, … , C19}。 3.3.1 有效项目规范簇： C0 = { S→・A, A→・V=E, V→・i } C1 = { S→A・} C2 = { S→V ・=E } C3 = { V→i・} C4 = { S→V=・E, E→・E+T, E→・E-T, E→・T, T→・T*F, T→・T/F, T→・F, F→・(E), F→・i } C5 = { S→V=E・, E→E・+T, E→E・-T } C6 = { E→T・, T→T・*F, T→T・/F } C7 = { T→F・} C8 = { F→(・E), E→・E+T, E→・E-T, E→・T, T→・T*F, T→・T/F, T→・F,F→・(E), F→・i } C9 = { F→i・} C10 = { E→E+・T, T→・T*F, T→・T/F, T→・F, F→・(E), F→・i } C11 = { E→E-・T, T→・T*F, T→・T/F, T→・F, F→・(E), F→・i } C12 = { T→T*・F, F→・(E), F→・i } C13 = { T→T/・F, F→・(E), F→・i } C14 = { F→(E・), E→E・+T, E→E・-T } C15 = { E→E+T・, T→T・*F, 专题3_LL(1)语法分析设计原理与实现 李若森 13281132 计科1301 一、理论传授 语法分析的设计方法和实现原理；LL(1) 分析表的构造；LL(1)分析过程；LL(1)分析器的构造。 二、目标任务 实验项目 实现LL(1)分析中控制程序（表驱动程序）；完成以下描述算术表达式的 LL(1)文法的LL(1)分析程序。 G[E]: E→TE’ E’→ATE’|ε T→FT’ T’→MFT’|ε F→(E)|i A→+|- M→*|/ 设计说明 终结符号i为用户定义的简单变量，即标识符的定义。加减乘除即运算符。 设计要求 (1)输入串应是词法分析的输出二元式序列，即某算术表达式“专题 1”的输出结果， 输出为输入串是否为该文法定义的算术表达式的判断结果； (2)LL(1)分析程序应能发现输入串出错； (3)设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。 任务分析 重点解决LL(1)表的构造和LL(1)分析器的实现。 三、实现过程 实现LL(1)分析器 a)将#号放在输入串S的尾部 b)S中字符顺序入栈 c)反复执行c)，任何时候按栈顶Xm和输入ai依据分析表，执行下述三个动作之一。 构造LL(1)分析表 构造LL(1)分析表需要得到文法G[E]的FIRST集和FOLLOW集。 构造FIRST(α) 构造FOLLOW(A) 构造LL(1)分析表算法 根据上述算法可得G[E]的LL(1)分析表，如表3-1所示： 表3-1 LL(1)分析表 主要数据结构 pair 广工编译原理实验报告 广工编译原理实验报告 一、实验目的 编译原理是计算机科学与技术专业中非常重要的一门课程，通过该课程的学习，我们可以了解到编译器的基本原理和实现方法。本实验的目的是通过实践，加 深对编译原理的理解，掌握编译器的设计和实现过程。 二、实验环境 本次实验使用的是C语言作为编程语言，使用的编译器是GCC。实验使用的操 作系统是Linux。 三、实验内容 本次实验的主要内容是设计一个简单的编译器，实现对一个简单的语言的词法 分析和语法分析。该语言是一种类似于C语言的语言，具有变量声明、赋值语句、条件语句和循环语句等基本功能。 四、实验步骤 1. 词法分析 词法分析是编译器的第一步，它将输入的源代码分解成一个个的单词或符号。 在本次实验中，我们需要设计一些正则表达式来描述各种单词的模式，并使用 有限自动机来实现词法分析器。 2. 语法分析 语法分析是编译器的第二步，它将词法分析得到的单词序列转化为一个语法树。在本次实验中，我们需要设计一些文法规则来描述语言的语法结构，并使用自 顶向下的递归下降分析法来实现语法分析器。 3. 语义分析 语义分析是编译器的第三步，它对语法树进行分析，检查语法的正确性，并生 成中间代码。在本次实验中，我们需要设计一些语义规则来检查语法的正确性，并使用符号表来存储变量和函数的信息。 4. 代码生成 代码生成是编译器的最后一步，它将中间代码转化为目标代码。在本次实验中，我们需要设计一些规则来将中间代码转化为汇编语言，并使用汇编器将汇编代 码转化为机器码。 五、实验结果 经过实验，我们成功地设计并实现了一个简单的编译器。该编译器可以正确地 将输入的源代码转化为目标代码，并且可以正确地执行目标代码。通过本次实验，我们加深了对编译原理的理解，掌握了编译器的设计和实现过程。 六、实验总结 编译原理是一门非常重要的课程，通过学习和实践，我们可以了解到编译器的 基本原理和实现方法。本次实验通过设计和实现一个简单的编译器，加深了对 编译原理的理解，提高了我们的实践能力。希望通过今后的学习和实践，能够 进一步提高自己的编译器设计和实现的能力。 编译原理实验一·词法分析 一、实验目的 通过动手实践，使学生对构造编译系统的基本理论、编译程序的基本结构有更为深入的理解和掌握；使学生掌握编译程序设计的基本方法和步骤；能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。 二、实验内容及要求 对某特定语言A ，构造其词法规则。 该语言的单词符号包括： 保留字(见左下表)、标识符（字母大小写不敏感）、整型常数、界符及运算符(见右下表) 。 功能要求如下所示： ·按单词符号出现的顺序，返回二元组序列，并输出。 ·出现的标识符存放在标识符表，整型常数存放在常数表，并输出这两个表格。 ·如果出现词法错误，报出：错误类型，位置（行，列）。 ·处理段注释（/* */），行注释（//）。 ·有段注释时仍可以正确指出词法错误位置（行，列）。 三、实验过程 1、词法形式化描述 使用正则文法进行描述，则可以得到如下的正规式: 其中ID表示标识符，NUM表示整型常量，RES表示保留字，DEL表示界符，OPR表示运算符。 A→(ID | NUM | RES | DEL | OPR) * ID→letter(letter | didit)* NUM→digit digit* letter→a | …| z | A | …| Z digit→0 | …| 9 RES→program | begin | end | var | int | and | or | not | if | then | else | while | do DEL→( | ) | . | ; | , OPR→+ | * | := | > | < | = | >= | <= | <> 编译原理实验报告 实验一词法分析设计 一、实验功能： 1、对输入的txt文件内的内容进行词法分析： 2、由文件流输入test.txt中的内容，对文件中的各类字符进行词法分析 3、打印出分析后的结果； 二、程序结构描述：（源代码见附录） 1、分别利用k[],s1[],s2[],s3[]构造关键字表，分界符表，算术运算符表和关系运算符表。 2、bool isletter(){} 用来判断其是否为字母，是则返回true，否则返回false； bool isdigit(){} 用来判断其是否为数字，是则返回true，否则返回false； bool iscalcu(){} 用来判断是否为算术运算符，是则返回true，否则返回false； bool reserve(string a[]){} 用来判断某字符是否在上述四个表中，是则返回true，否则返回false； void concat(){} 用来连接字符串； void getn(){} 用来读取字符； void getb(){} 用来对空格进行处理； void retract(){}某些必要的退格处理； int analysis(){} 对一个单词的单词种别进行具体判断； 在主函数中用switch决定输出。 三、实验结果 四、实验总结 词法分析器一眼看上去很复杂，但深入的去做就会发现并没有一开始想象的那么困难。对于一个字符的种别和类型可以用bool函数来判断，对于关键字和标示符的识别（尤其是3b）则费了一番功夫，最后对于常数的小数点问题处理更是麻烦。另外，这个实验要设定好时候退格，否则将会导致字符漏读甚至造成字符重复读取。 我认为，这个实验在程序实现上大体不算困难，但在细节的处理上则需要好好地下功夫去想，否则最后的程序很可能会出现看上去没有问题，但实际上漏洞百出的状况。 将学过的知识应用到实际中并不简单，只有自己不断尝试将知识转化成程序才能避免眼高手低，对于知识的理解也必将更加深刻。 实验二LL(1)分析法 实验5语法分析程序的设计（2）一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。 二、实验内容 设计一个文法的算法优先分析程序，判断特定表达式的正确性。 三、实验要求 1、给出文法如下： G[E] E->T|E+T; T->F|T*F; F->i|(E); 2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放，2）为 优先关系建立优先函数，这里由学生自己选择一种方式； 1、给出算符优先分析算法如下： k:=1; S[k]:=‘#’; REPEAT 把下一个输入符号读进a中； IF S[k]∈V T THEN j:=k ELSE j:=k-1; WHILE S[j] a DO BEGIN REPEAT Q:=S[j]; IF S[j-1]∈V T THEN j:=j-1 ELSE j:=j-2 UNTIL S[j] Q 把S[j+1]…S[k]归约为某个N； k:=j+1; S[k]:=N; END OF WHILE; IF S[j] a OR S[j] a THEN BEGIN k:=k+1;S[k]:=a END ELSE ERROR UNTIL a=‘#’ 1、 根据给出算法，利用适当的数据结构实现算符优先分析程序； 2、 利用算符优先分析程序完成下列功能： 1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2） 读入文本文件中的表达式； 3） 调用实验2中的词法分析程序搜索单词； 4） 把单词送入算法优先分析程序，判断表达式是否正确（是否是给出文法的语 言），若错误，应给出错误信息； 5） 完成上述功能，有余力的同学可以对正确的表达式计算出结果。 四、实验环境 PC 微机 DOS 操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、 分析文法中终结符号的优先关系； 2、 存放优先关系或构造优先函数； 3、利用算符优先分析的算法编写分析程序； 4、写测试程序，包括表达式的读入和结果的输出； 5、程序运行效果，测试数据可以参考下列给出的数据。 六、测试数据 输入数据： 编辑一个文本文文件expression.txt ，在文件中输入如下内容： PL/0实验报告 课程名称编译原理 题目名称PL/0编译程序 学生学院计算机科学与技术学院专业班级 学号 学生姓名 班内序号 山东理工大学实验报告纸第 1 页 姓名：蔡鹏飞计算机院_11_级02班同组者成绩_________室温：气压：课程名称：编译原理教师签字 实验项目 编号(1) PL/0编译程序的分析指导教师鞠传香 实验目的1.熟悉pl/0语言并能编写小程序 2.掌握pl/0编译程序的编译过程(词法分析、语法分析、语义分析等) 实验仪器（编号） 材料、工具 PC机、VC++6.0 （原理概述） pl/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类pcode解释程序解释执行生成的类pcode代码。 PL/0语言文法的EBNF表示 EBNF表示的符号说明。 〈〉：用左右尖括号括起来的中文字表示语法构造成分，或称语法单位，为非终结符。 ∷= ：该符号的左部由右部定义，可读作'定义为'。 | ：表示'或'，为左部可由多个右部定义。 { } ：花括号表示其内的语法成分可以重复。在不加上下界时可重复0到任意次数， 有上下界时为可重复次数的限制。 如：{*}表示*重复任意次，{*}38表示*重复3-8次。 [ ] ：方括号表示其内的成分为任选项。 ( ) ：表示圆括号内的成分优先。 例：用EBNF描述<整数>文法的定义： <整数>∷=[+|-]<数字>{<数字>} <数字>∷=0|1|2|3|4|5|6|7|8|9 或更好的写法 <整数>∷=[+|-]<非零数字>{<数字>}|0 <非零数字>∷=1|2|3|4|5|6|7|8|9 <数字>∷=0|<非零数字> PL/0语言文法的EBNF表示 实验二语法分析程序设计 [实验目的]： 1．了解语法分析的主要任务。 2．熟悉编译程序的编制。 [实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。 [实验要求]： 1.选择一个文法，进行实验，可选的文法包括以下三个： P190 4.8 P190 4.9 P190 4.10 2.设计语法分析程序的输出形式（输出应为语法树或推导），一个可以参考的 例子，可见图1。 3.编写递归下降语法分析程序（参考P148-149 Topdown parsing by recursive-descent）,实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法句子。实验报告中要说明分析使用的方法。 4.根据所作业题选项e所给出的input,生成并输出分析过程中所用的产生式 序列(show the actions of parser)： 1 产生式1 2 产生式2 …… 5.自已设计一个不合法的句子，作为输出进行分析，给出结果。 [实验过程] 本次实验选择的文法为P190 4.8 lexp->atom|list atom->number|identifier list->(lexp-seq) lexp-seq->lexp lexp-seq 1.写出实现的算法，并画流程图。 本次实验采用递归下降算法，算法流程图如下图1-1： 图1-1 算法流程图 2.根据你选择的文法，分析左递归或左因子是否会影响本算法的结果。 会影响本算法的结果。递归下降分析法要求的文法是LL(1)文法，需要消除左递归和左因子的影响。如果存在左因子，对相同的字符跳转到不同的函数，无法实现递归。 3.列举实验设计过程中出现的问题及解决的方法（至少3条，选择实验中最困 扰的问题）。 1).会多次输出accept/error结果 解决方案：所有的递归函数返回类型为int，若accept返回1，error返回0，在main主函数中统一判断输出语句。 2).生成推导式错误 解决方案：先定义两个字符串string d(保存整个推导式过程)，e（保存单次的推导式）每次进行递归函数调用，进行e的更新和替换，再将执行 d+=”=>”+e语句，更新d字符串。 3).递归调用出错 解决方案：设置条件，再调用递归函数。 4.比较作业题和本次实验结果，分析递归下降和LL(1)算法的异同点。 相同点：都是针对LL(1)文法，都是从上而下分析进行语法分析。 (完整word版)编译原理词法分析程序实现实验报告 实验一词法分析程序实现 一、实验内容 选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。 输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。 输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。 二、设计部分 因为需要选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来，而其中的关键则为无符号数的识别，它不仅包括了一般情况下的整数和小数，还有以E为底数的指数运算，其中关于词法分析的无符号数的识别过程流程图如下： GOTO 1: (完整word版)编译原理词法分析程序实现实验报告 GOTO 2: 三、源程序代码部分 #include #define MULTIPLY 4 #define DIVIDE 5 #define LEFTBRACKET 6 #define RIGHTBRACKET 7 #define INEFFICACIOUSLABEL 8 #define FINISH 111 int count=0; int Class; void StoreType(); int Type[100]; char Store[20]={'\0'}; void ShowStrFile();//已经将要识别的字符串存在文件a中 void Output(int a,char *p1,char *p2);//字符的输出过程 int Sign(char *p);//'+''-''*''/'整体识别过程 int UnsignedNum(char *p);//是否适合合法的正整数0~9 int LegalCharacter(char *p);//是否是合法的字符：Sign(p)||UnsignedNum(p)||'E'||'.' void DistinguishSign(char *p);//'+''-''*''/'具体识别过程 void TypyDistinguish();//字符的识别过程 void ShowType();//将类别码存储在Type[100]中，为语法分析做准备 void ShowStrFile()//已经将要识别的字符串存在文件a中 { FILE *fp_s; char ch; if((fp_s=fopen("a.txt","r"))==NULL) 河南工业大学实验报告 课程编译原理实验名称实验四LR(1)分析法 一.实验目的 1．掌握LR(1)分析法的基本原理； 2．掌握LR(1)分析表的构造方法； 3．掌握LR(1)驱动程序的构造方法。 二.实验内容及要求 根据某一文法编制调试LR(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR(1)分析法的理解。 对下列文法，用LR(1)分析法对任意输入的符号串进行分析： （0）E->S （1）S->BB （2）B->aB （3）B->b 程序输入一以#结束的符号串(包括a、b、#)，如：abb#。输出过程如下： 步骤状态栈符号栈输入串ACTION GOTO 1 0 # abb# S3 ... ... ... ... ... ... 三.实验过程及结果 （说明：实验结果可以是运行画面的抓屏，抓屏图片要尽可能的小。）实验代码： #include 0,0, 0,9, 0,0, 0,0, 0,0}; char vt[3]={'a','b','#'}; /*存放非终结符*/ char vn[2]={'S','B'}; /*存放终结符*/ char *LR[4]={"E->S#","S->BB#","B->aB#","B->b#"};/*存放产生式*/ int a[10]; char b[10],c[10],c1; int top1,top2,top3,top,m,n; void main(){ int g,h,i,j,k,l,p,y,z,count; char x,copy[10],copy1[10]; top1=0;top2=0;top3=0;top=0; a[0]=0;y=a[0];b[0]='#'; count=0;z=0; printf("请输入表达式\n"); /*输出状态栈、输出符号栈、输出输入串*/ do{ (完整)编译原理实验报告(词法分析器语法分析器) 编辑整理： 尊敬的读者朋友们： 这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)编译原理实验报告(词法分析器语法分析器)）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。 本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)编译原理实验报告(词法分析器语法分析器)的全部内容。 编 译 原 理 实 验 报 告 实验一 一、实验名称：词法分析器的设计 二、实验目的：1，词法分析器能够识别简单语言的单词符号 2，识别出并输出简单语言的基本字.标示符.无符号整数。运算符.和界符。 三、实验要求:给出一个简单语言单词符号的种别编码词法分析器 四、实验原理: 1、词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 2、程序流程图 (1）主程序 （2）扫描子程序 3 五、实验内容: 1、实验分析 编写程序时，先定义几个全局变量a[］、token［](均为字符串数组)，c，s( char型），i,j,k（int型),a［］用来存放输入的字符串，token［]另一个则用来帮助识别单词符号,s用 来表示正在分析的字符.字符串输入之后，逐个分析输入字符,判断其是否‘＃’，若是表示字符串输入分析完毕,结束分析程序，若否则通过int digit（char c)、int letter(char c)判断其是数字，字符还是算术符，分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行,还要通过函数int lookup(char token［］)来判断标识符和保留字。 2 实验词法分析器源程序: ＃include 〈stdio.h〉 ＃include 实验2 词法分析程序的设计 一、实验目的 掌握计算机语言的词法分析程序的开发方法。 二、实验容 编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 三、实验要求 1、根据以下的正规式，编制正规文法，画出状态图； 标识符<字母>(<字母>|<数字字符>)* 十进制整数0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*) 八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）* 十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）* 运算符和界符+ - * / > < = ( ) ； 关键字if then else while do 2、根据状态图，设计词法分析函数int scan( )，完成以下功能： 1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2）以二元式形式输出单词<单词种类，单词属性> 其中单词种类用整数表示： 0：标识符 1：十进制整数 2：八进制整数 3：十六进制整数 运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下： 标识符，整数由于采用一类一符，属性用单词表示 运算符和界符，关键字采用一字一符，属性为空 3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境 五、实验步骤 1、根据正规式，画出状态转换图； 编译原理实验报告 实验名称计算first集合和follow集合 实验时间 院系计算机科学与技术 班级软件工程1班 学号 姓名 1.实验目的 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first集合和follow集合。 2.实验原理 设文法G[S] =(V N , V T, P, S),则首字符集为： * FIRST (a)= {a | a= a B, a € V T , a , p € V }。 * 若 a = £,氏 FIRST ( a )o 由定义可以看出，FIRST (a)是指符号串a能够推导出的所有符号串中 设a = X1X2…X n, FIRST ( a)可按下列方法求得： 令 FIRST (a)=①，i = 1; (1)若 X i€ V T，贝U X i€ FIRST (a); (2)若 X i€ V N; ①若“ FIRST (X i)，贝U FIRST (FIRST (a); ②若疋 FIRST (X i)，贝U FIRST (X i)- { } € FIRST (a); (3)i = i+1，重复(1)、( 2)，直到 X i € V T，( i= 2, 3，…，n) 或X i€ V N 且若“ FIRST (xj或i>n为止。 当一个文法中存在&产生式时，例如，存在 A - E,只有知道哪些符号可以合法地出现在非终结符 A之后，才能知道是否选择 A- E产生式。这些合法地出现在非终结符A之后的符号组成的集合被称为 FOLLOW集合。下面我们给出文法的FOLLOW集的定义。 设文法 G[S] =(V N，V T，P，S)，贝U FOLLOW (A)= {a | S => -Aa …，a € V T}。 若 S=…A，#€ FOLLOW (A)。 由定义可以看出，FOLLOW (A)是指在文法 G[S]的所有句型中，紧跟在非终结符A后的终结符号的集合。 FOLLOW集可按下列方法求得： (1)对于文法G[S]的开始符号S,有#€ FOLLOW (S); * (2)若文法 G[S]中有形如 B-xAy的规则，其中 x，y € V *，则 FIRST (y)- { E € FOLLOW (A); (3)若文法G[S]中有形如B-xA的规则，或形如B-xAy的规则且E € FIRST ( y)，其中 x，y € V *，贝U FOLLOW ( B) € FOLLOW (A )； 3.实验内容 计算first集合和follow集合 4.实验心得 通过上机实验我对文法符号的FIRST集和FOLLOW集有了更深刻的理 解，已经熟练的掌握了求解的思想和方法，同时也锻炼了自己的动手解决问题的能力，对编程能力也有所提高。 5.实验代码与结果 #in clude编译原理实验报告1
编译原理实验报告总结
编译原理实验报告5-语法分析程序的设计(2)
编译原理实验报告
编译原理语义分析与中间代码生成实验报告
编译原理实验二LL(1)语法分析实验报告
广工编译原理实验报告
编译原理实验报告 词法分析
计算机编译原理实验报告
编译原理实验报告5-语法分析程序的设计()
编译原理—pl0实验报告
编译原理——语法分析程序设计实验报告
(完整word版)编译原理词法分析程序实现实验报告
编译原理实验报告LR(1)分析法
(完整)编译原理实验报告(词法分析器 语法分析器)
编译原理实验报告2-词法分析程序的设计
编译原理实验报告FIRST集与FOLLOW集