编译原理实验(布置版)
编译原理 实验报告
编译原理实验报告编译原理实验报告引言编译原理是计算机科学中的重要课程，它研究的是如何将高级语言程序转化为机器语言程序的过程。
在本次实验中，我们学习了编译原理的基本概念和技术，并通过实践来加深对这些概念和技术的理解。
本报告将对我们在实验中遇到的问题、解决方案以及实验结果进行总结和分析。
实验目的本次实验的主要目的是设计并实现一个简单的编译器，能够将类C语言的源代码翻译成目标代码。
通过这个实验，我们可以更好地理解编译器的工作原理，掌握编译器设计的基本方法和技术。
实验过程在实验中，我们首先对给定的类C语言的语法进行了分析，并根据语法规则设计了相应的语法分析器。
然后，我们使用了自顶向下的递归下降分析法来实现语法分析器。
在实现语法分析器的过程中，我们遇到了一些问题，例如如何处理语法规则中的左递归、如何处理语法规则中的优先级和结合性等。
通过仔细研究相关的文献和资料，我们成功地解决了这些问题，并完成了语法分析器的设计和实现。
接下来，我们对语法分析器进行了测试，并对测试结果进行了分析。
通过测试，我们发现语法分析器在处理简单的源代码时能够正确地识别出语法错误，并给出相应的错误提示。
然而，在处理复杂的源代码时，语法分析器可能会出现一些错误，例如无法正确地处理嵌套的语法结构、无法正确地处理运算符的优先级和结合性等。
为了解决这些问题，我们对语法分析器进行了改进，并进行了多次测试，最终得到了令人满意的结果。
实验结果通过本次实验，我们成功地设计并实现了一个简单的编译器，能够将类C语言的源代码翻译成目标代码。
在实验中，我们对编译器的工作原理有了更深入的了解，掌握了编译器设计的基本方法和技术。
同时，我们也发现了一些问题，并通过不断地改进和测试，最终得到了令人满意的结果。
结论编译原理是一门重要的计算机科学课程，它研究的是如何将高级语言程序转化为机器语言程序的过程。
通过本次实验，我们对编译原理的基本概念和技术有了更深入的了解，并通过实践来加深了对这些概念和技术的理解。
《编译原理》实验
《编译原理》实验《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。
该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。
由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计算法，因此，一直是一门比较难学的课程。
为了使学生更好地理解和掌握编译技术的基本概念、基本原理和实现方法，实践环节非常重要，只有通过上机进行程序设计，才能使学生对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。
本实验内容可在《编译原理》课程教学的同时，安排学生进行相关的实验。
实验平台可选择在MS-DOS或Windows操作系统环境，使用C/C++的任何版本作为开发工具。
学生在做完试验后，应认真撰写实验报告，内容应包括实验名称、实验目的、实验要求、实验内容、测试或运行结果等。
实验一词法分析1．实验目的对C语言的一个子集设计并实现一个简单的词法分析器，掌握利用状态转换图设计词法分析器的基本方法。
2．实验要求利用该词法分析器完成对源程序字符串的词法分析。
输出形式是源程序的单词符号二元式的代码，并保存到文件中。
3．实验内容(1) 假设该语言中的单词符号及种别编码如下表所示。
(2) 关键字main int char if else for while都是小写并都是保留字。
算符和界符= + －* / & ＜＜＝＞＞＝＝＝!＝&& || , : ; { } [ ] ( ) ID和NUM的正规定义式为：ID→letter(letter | didit)*NUM→digit digit*letter→a | … | z | A | … | Zdigit→ 0 | … | 9如果关键字、标识符和常数之间没有确定的算符或界符作间隔，则至少用一个空格作间隔。
空格由空白、制表符和换行符组成。
编译原理实验报告
编译原理实验报告一、实验目的和要求本次实验旨在对PL_0语言进行功能扩充，添加新的语法特性，进一步提高编译器的功能和实用性。
具体要求如下：1.扩展PL_0语言的语法规则，添加新的语法特性；2.实现对新语法的词法分析和语法分析功能；3.对扩展语法规则进行语义分析，并生成中间代码；4.验证扩展功能的正确性。
二、实验内容1.扩展语法规则本次实验选择扩展PL_0语言的语句部分，添加新的控制语句，switch语句。
其语法规则如下：<switch_stmt> -> SWITCH <expression> CASE <case_list><default_stmt> ENDSWITCH<case_list> -> <case_stmt> ， <case_stmt> <case_list><case_stmt> -> CASE <constant> : <statement><default_stmt> -> DEFAULT : <statement> ，ε2.词法分析和语法分析根据扩展的语法规则，需要对新的关键字和符号进行词法分析，识别出符号类型和记号类型。
然后进行语法分析，建立语法树。
3.语义分析在语义分析阶段，首先对switch语句的表达式进行求值，判断其类型是否为整型。
然后对case语句和default语句中的常量进行求值，判断是否与表达式的值相等。
最后将语句部分生成中间代码。
4.中间代码生成根据语法树和语义分析的结果，生成对应的中间代码。
例如，生成switch语句的跳转表，根据表达式的值选择相应的跳转目标。
5.验证功能的正确性设计一些测试用例，验证新语法的正确性和扩展功能的实用性。
三、实验步骤与结果1.扩展语法规则，更新PL_0语法分析器的词法规则和语法规则。
编译原理实验报告
编译原理实验报告一、实验概述本次实验旨在设计并实现一个简单的词法分析器，即实现编译器的第一个阶段，词法分析。
词法分析器将一段源程序代码作为输入，将其划分为一个个的词法单元，并将其作为输出。
二、实验过程1.设计词法规则根据编程语言的规范和所需实现的功能，设计词法规则，以明确规定如何将源程序代码分解为一系列的词法单元。
2.实现词法分析器采用合适的编程语言，根据所设计的词法规则，实现词法分析器。
词法分析器的主要任务是读入源程序代码，并将其根据词法规则进行分解，生成对应的词法单元。
3.测试词法分析器设计测试用例，用于检验词法分析器的正确性和性能。
测试用例应包含各种情况下的源程序代码。
4.分析和修正错误根据测试过程中发现的问题，分析产生错误的原因，并进行修正。
重复测试和修正的过程，直到词法分析器能够正确处理所有测试用例。
三、实验结果我们设计了一个简单的词法分析器，并进行了测试。
测试用例涵盖了各种情况下的源程序代码，包括正确的代码和错误的代码。
经过测试，词法分析器能够正确处理所有的测试用例。
词法分析器将源程序代码分解为一系列的词法单元，每个词法单元包含了单词的种类和对应的值。
通过对词法单元的分析，可以进一步进行语法分析和语义分析，从而完成编译过程。
四、实验总结通过本次实验，我深入了解了编译原理的词法分析阶段。
词法分析是编译器的第一个重要阶段，它将源程序代码分解为一个个的词法单元，为后续的语法分析和语义分析提供基础。
在实现词法分析器的过程中，我学会了如何根据词法规则设计词法分析器的算法，并使用编程语言实现词法分析器。
通过测试和修正，我掌握了调试和错误修复的技巧。
本次实验的经验对我今后的编程工作有很大帮助。
编译原理是计算机科学与技术专业的核心课程之一，通过实践能够更好地理解和掌握其中的概念和技术。
我相信通过进一步的学习和实践，我能够在编译原理领域取得更大的成果。
编译原理实验报告
编译原理实验报告一、实验目的编译原理是计算机科学中的重要学科，它涉及到将高级编程语言转换为计算机能够理解和执行的机器语言。
本次实验的目的是通过实际操作和编程实践，深入理解编译原理中的词法分析、语法分析、语义分析以及中间代码生成等关键环节，提高我们对编译过程的认识和编程能力。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
此外，还使用了一些相关的编译工具和调试工具，如 GDB 等。
三、实验内容（一）词法分析器的实现词法分析是编译过程的第一步，其任务是将输入的源程序分解为一个个单词符号。
在本次实验中，我们使用有限自动机的理论来设计和实现词法分析器。
首先，定义了各种单词符号的类别，如标识符、关键字、常量、运算符等。
然后，根据这些类别设计了相应的状态转换图，并将其转换为代码实现。
在实现过程中，使用了正则表达式来匹配输入字符串中的单词符号。
对于标识符和常量等需要进一步处理的单词符号，使用了相应的规则进行解析和转换。
（二）语法分析器的实现语法分析是编译过程的核心环节之一，其任务是根据给定的语法规则，分析输入的单词符号序列是否符合语法结构。
在本次实验中，我们使用了递归下降的语法分析方法。
首先，根据实验要求定义了语法规则，并将其转换为相应的递归函数。
在递归函数中，通过对输入单词符号的判断和处理，逐步分析语法结构。
为了处理语法错误，在分析过程中添加了错误检测和处理机制。
当遇到不符合语法规则的输入时，能够输出相应的错误信息，并尝试进行恢复。
（三）语义分析及中间代码生成语义分析的目的是对语法分析得到的语法树进行语义检查和语义处理，生成中间代码。
在本次实验中，我们使用了三地址码作为中间代码的表示形式。
在语义分析过程中，对变量的定义和使用、表达式的计算、控制流语句等进行了语义检查和处理。
对于符合语义规则的语法结构，生成相应的三地址码指令。
四、实验步骤（一）词法分析器的实现步骤1、定义单词符号的类别和对应的正则表达式。
编译原理实验报告
编译原理实验报告《编译原理》实验教学⼤纲课程编号：课程名称：编译原理/Compiler Principles实验总学时数：8学时适应专业：计算机科学与技术、软件⼯程承担实验室：计算机科学与技术学院实验中⼼⼀、实验教学的⽬的和任务1．上机实习是对学⽣的⼀种全⾯综合训练，是与课堂听讲、⾃学和练习相辅相成的必不可少的⼀个教学环节。
通常，实习题中的问题⽐平时的练习题要复杂，也更接近实际。
编译原理这门课程安排的2次上机实验都属于⼀种设计类型的实验，每个实验的训练重点在于基本的编译技术和⽅法，⽽不强调⾯⾯俱到；实验的⽬的是旨在使学⽣进⼀步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容；培养学⽣编制算法的能⼒和编程解决实际问题的动⼿能⼒。
2．要求学⽣在上机前应认真做好各种准备⼯作，熟悉机器的操作系统和语⾔的集成环境，独⽴完成算法编制和程序代码的编写；上机时应随带有关的编译原理教材或参考书；要学会程序调试与纠错；每次实验后要交实验报告。
实验报告的内容应包括：（1）封⾯：实验题⽬、班级、学号、姓名、完成⽇期；（2）简要的需求分析与概要设计；（3）详细的算法描述；（4）程序清单与运⾏结果；（5）收获与体会。
实验成绩占编译原理课程结业成绩的10-20%。
⼆、实验项⽬及学时分配三、每项实验的内容和要求要求每个实验保证每个学⽣⼀台微机。
实验⼀（4学时）：单词的词法分析程序设计。
1．问题描述：对于常⽤⾼级语⾔（如Pascal、C语⾔）的各类单词进⾏词法分析。
2．实验内容：完成对某⼀种常⽤⾼级语⾔（如Pascal、C语⾔、PL/0语⾔）的各类单词进⾏词法分析，即对源程序从左到右进⾏扫描，对组成源程序的字符串拼接成为单词；并把其转换成属性字输出。
3．实验要求：（1）选择常⽤⾼级程序设计语⾔（如 Pascal、C语⾔、PL/0语⾔）的源程序作为词法分析对象。
（2）根据教学要求和学⽣具体情况，从上列语⾔之⼀中选取它的⼀个适当⼤⼩的⼦集，可以选取⼀类典型单词，也可以尽可能使各种类型的单词都能兼顾到。
编译原理实验报告文档
《编译原理》实验报告
专业班级：计101班
学号：109074002
姓名：卞恩会
指导老师：王森玉
实验内容：
1.求出每个非终结符的FIRST集合
2.求出每个产生式右部的FIRST集合
3.求出每个非终结符的Follow集合实验环境：
Visual Studio2010
实验目的:
掌握FIRST集合和FOLLOW集合的求法
测试数据1：
S->aH
H->aMd|d
M->Ab|@
A->aM|e
输出结果：
测试数据2：S->AB
S->bC
A->@
A->b
B->@
B->aD
C->AD
C->b
D->aS
D->c
测试数据3：E->TX
X->+TX|@ T->FY
Y->*FY|@ F->i|(E)
输出结果：
感受：通过上机调试代码让我对书上的单纯的理论的知识有了一个更深的理解同时让我明白了对待一个问题我们应该全面的去理解它，这样才能学到的更多。
程序清单：。
编译原理实验大纲
编译原理实验大纲1.实验简介-介绍编译原理实验的目的和意义。
-解释编译原理实验的基本原理和流程。
2.实验环境搭建-说明实验所需的软件工具和开发环境。
-指导学生安装和设置实验环境。
3.实验一：词法分析器设计-介绍词法分析器的作用和原理。
-分析需求，设计词法分析器的数据结构和算法。
-实现基于所设计算法的词法分析器。
-编写测试用例，验证词法分析器的功能和正确性。
4.实验二：语法分析器设计-介绍语法分析器的作用和原理。
-分析需求，设计语法分析器的数据结构和算法。
-实现基于所设计算法的语法分析器。
-编写测试用例，验证语法分析器的功能和正确性。
5.实验三：语义分析器设计-介绍语义分析器的作用和原理。
-分析需求，设计语义分析器的数据结构和算法。
-实现基于所设计算法的语义分析器。
-编写测试用例，验证语义分析器的功能和正确性。
6.实验四：中间代码生成-介绍中间代码生成的作用和原理。
-分析需求，设计中间代码生成的数据结构和算法。
-实现基于所设计算法的中间代码生成器。
-编写测试用例，验证中间代码生成器的功能和正确性。
7.实验五：目标代码生成-介绍目标代码生成的作用和原理。
-分析需求，设计目标代码生成的数据结构和算法。
-实现基于所设计算法的目标代码生成器。
-编写测试用例，验证目标代码生成器的功能和正确性。
8.实验六：优化与调试-介绍编译优化和调试的基本概念。
-分析已实现的编译器的性能和问题。
-提出优化方案，并实现相应的优化功能。
-进行性能测试和调试，验证优化效果和解决问题。
9.实验七：实验报告撰写-分析实验过程和结果，总结经验和收获。
-撰写实验报告，包括实验目的、原理、实现过程、结果分析等内容。
-提交实验报告并进行评分评比。
10.总结与展望-对实验进行总结，回顾实验目标和实现情况。
-展望未来的发展方向和对编译原理的深入研究。
以上为编译原理实验的大纲，通过完成这些实验，学生可以深入理解编译原理的基本原理和算法，并掌握编译器的设计与实现方法。
编译原理实验报告
编译原理实验报告一、实验目的本次实验的目的是了解编译原理的基本知识，并运用所学知识实现一个简单的词法分析器。
二、实验内容1.设计一个词法分析器，能够识别并输出源程序中的关键字、标识符、常数和运算符等。
2.设计并实现一个词法分析器的算法。
3.对编写的词法分析器进行测试。
三、实验过程1.设计词法分析器的算法在设计词法分析器的时候，需要先了解源程序的基本构成，了解关键字、标识符、常数和运算符等的特点，以及它们在源程序中的表示形式。
然后，根据这些特点，设计一个适合的算法来进行词法分析。
2.实现词法分析器根据设计好的算法，在编程语言中实现词法分析器。
在实现过程中，需要根据不同的词法单元，设计相应的正则表达式来进行匹配和识别。
3.测试词法分析器编写几个简单的测试用例，对词法分析器进行测试。
检查输出结果是否正确，并根据实际情况对词法分析器进行调试和优化。
四、实验结果经过测试，词法分析器能够正确识别并输出源程序中的关键字、标识符、常数和运算符等。
测试用例的输出结果与预期结果一致。
五、实验总结通过本次实验，我学习了编译原理的基本知识，掌握了词法分析器的设计和实现方法。
在实验过程中，我遇到了一些困难和问题，但通过仔细思考和查阅文献资料，最终成功地完成了实验任务。
这次实验不仅帮助我巩固了所学知识，还提高了我的编程能力和解决问题的能力。
通过实践，我深刻体会到了编译原理在软件开发中的重要性和作用，并对将来的学习和工作有了更好的规划和方向。
通过本次实验，我对编译原理的相关知识有了更深入的理解和掌握，对词法分析器的设计和实现方法有了更加清晰的认识。
同时，我还学会了如何进行实验报告的撰写，提高了我的文档写作能力。
通过本次实验，我不仅实现了实验的目标，还提高了自己的综合素质和能力。
编译原理实验教案
一、实验目的与要求1. 实验目的(1) 理解编译原理的基本概念和流程。
(2) 掌握常用的编译方法和技术。
(3) 熟练使用编译器开发工具。
2. 实验要求(1) 熟悉计算机专业基础知识。
(2) 掌握C/C++编程语言。
(3) 了解基本的编译原理。
二、实验环境1. 硬件环境(1) 计算机一台。
(2) 编译器开发工具（如GCC、Clang等）。
2. 软件环境(1) 操作系统（如Windows、Linux等）。
(2) 文本编辑器或集成开发环境（如Visual Studio、Eclipse等）。
三、实验内容1. 实验一：词法分析(1) 实现一个简单的词法分析器，识别出关键字、标识符、常量等。
(2) 分析输入的程序，输出词法分析结果。
2. 实验二：语法分析(1) 实现一个简单的语法分析器，根据给定的语法规则分析输入的程序。
(2) 分析输入的程序，输出语法分析树。
3. 实验三：语义分析(1) 实现一个简单的语义分析器，检查程序中的语义错误。
(2) 分析输入的程序，输出语义分析结果。
4. 实验四：中间代码(1) 实现一个简单的中间代码器，将转换为中间代码表示。
(2) 对输入的程序进行转换，输出中间代码。
5. 实验五：目标代码(1) 实现一个简单的目标代码器，将中间代码转换为目标代码。
(2) 对输入的中间代码进行转换，输出目标代码。
四、实验步骤与方法1. 实验一：词法分析(1) 编写词法分析器的代码。
(2) 测试并调试词法分析器。
2. 实验二：语法分析(1) 编写语法分析器的代码。
(2) 测试并调试语法分析器。
3. 实验三：语义分析(1) 编写语义分析器的代码。
(2) 测试并调试语义分析器。
4. 实验四：中间代码(1) 编写中间代码器的代码。
(2) 测试并调试中间代码器。
5. 实验五：目标代码(1) 编写目标代码器的代码。
(2) 测试并调试目标代码器。
五、实验注意事项1. 按照实验要求编写代码，注意代码规范和可读性。
编译原理课程设计实验
编译原理课程设计实验一、教学目标本课程旨在让学生掌握编译原理的基本概念、理论和方法，培养学生运用编译原理解决实际问题的能力。
具体目标如下：1.知识目标：（1）了解编译原理的基本概念和编译过程；（2）掌握词法分析、语法分析、语义分析、中间代码生成、目标代码生成和优化等基本技术；（3）了解编译器的设计和实现方法。
2.技能目标：（1）能够使用编译原理相关工具和框架进行编程实践；（2）具备分析和解决编译器设计和实现中问题的能力；（3）能够撰写简单的编译器。
3.情感态度价值观目标：（1）培养学生的创新意识和团队合作精神；（2）增强学生对计算机科学和软件工程的兴趣；（3）培养学生严谨的科学态度和良好的职业道德。
二、教学内容本课程的教学内容主要包括以下几个部分：1.编译原理基本概念：编译器、解释器、编译过程等；2.词法分析：词法规则、词法分析器的设计与实现；3.语法分析：语法规则、语法分析器的设计与实现；4.语义分析：类型检查、语义分析器的设计与实现；5.中间代码生成：三地址代码、代码优化等；6.目标代码生成：指令集、寄存器分配、代码生成策略等；7.编译器优化：基本优化技术、整数优化、控制流优化等；8.编译器实现：编译器架构、模块划分、调试与测试等。
三、教学方法本课程采用讲授法、讨论法、案例分析法和实验法等多种教学方法，以激发学生的学习兴趣和主动性。
1.讲授法：通过讲解编译原理的基本概念、理论和方法，使学生掌握相关知识；2.讨论法：学生进行小组讨论，培养学生的思考能力和团队合作精神；3.案例分析法：分析实际案例，使学生更好地理解编译原理的应用；4.实验法：让学生动手编写编译器，提高学生的实践能力和创新能力。
四、教学资源为实现本课程的教学目标，我们将采用以下教学资源：1.教材：《编译原理》（原作者：Alfred V. Aho et al.）；2.参考书：《编译原理与应用》（原作者：Rajeev Motwani et al.）；3.多媒体资料：课件、教学视频等；4.实验设备：计算机、编程环境等。
编译原理课程设计实验cplab
编译原理课程设计实验cplab一、教学目标本课程旨在让学生掌握编译原理的基本概念、理论和方法，培养学生对编译器设计和实现的能力。
通过本课程的学习，学生应能理解编译器的基本组成部分，掌握词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成的基本原理和方法。
在技能目标方面，学生应掌握使用编译原理相关工具和实验方法进行简单的编译器设计和实现，具备分析和解决编译器设计和实现中问题的能力。
在情感态度价值观目标方面，学生应培养对编译原理和计算机科学的兴趣和热情，培养创新精神和团队合作意识，认识编译原理在软件开发和计算机科学中的重要性。
二、教学内容本课程的教学内容主要包括编译原理的基本概念、理论和方法。
具体包括以下内容：1.编译器的基本概念和组成部分；2.词法分析的基本原理和方法；3.语法分析的基本原理和方法，包括上下文无关文法、有限自动机等；4.语义分析的基本原理和方法，包括类型检查、符号表管理等；5.中间代码生成和代码优化的基本原理和方法；6.目标代码生成的基本原理和方法。
以上内容将按照教材的章节安排进行讲解和实验。
三、教学方法为了激发学生的学习兴趣和主动性，本课程将采用多种教学方法，包括讲授法、讨论法、案例分析法和实验法等。
1.讲授法：通过教师的讲解，使学生掌握编译原理的基本概念和理论知识；2.讨论法：通过分组讨论，让学生深入理解和思考编译原理相关问题；3.案例分析法：通过分析典型的编译器设计和实现案例，使学生理解编译器的实际应用；4.实验法：通过动手设计和实现简单的编译器，让学生掌握编译器的设计和实现方法。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将选择和准备以下教学资源：1.教材：选用经典的编译原理教材，如《编译原理》（Alfred V. Aho etal.）；2.参考书：提供相关的编译原理参考书籍，供学生深入学习；3.多媒体资料：制作课件和教学视频，辅助学生理解编译原理的相关概念和方法；4.实验设备：提供计算机实验室，让学生动手实践编译器的设计和实现。
编译原理实验(布置版)
编译原理实验（布置版）实验一：基于有限自动机方法的简单词法分析程序的设计与实现——无符号实数识别程序1、实验目的通过本实验，使学生进一步熟悉词法分析程序所用的工具——自动机方法，掌握文法转换成自动机的技术及用C语言实现有穷自动机识别单词的方法。
2、实验内容根据教材P46无符号实数的状态转换图，用C或C++语言编制识别无符号实数的程序。
要求：程序执行时，首先给出提示“Please input a unsigned real number:”，输入数据后，给出对该数据的分析结果信息如“The number is right!”或“The number is error!”，反复输入数据和分析，直到输入回车或其他键符，退出程序执行。
3、实验报告要求按照实验报告模板格式要求组织内容，必须要有以下内容：（1）无符号实数词法分析的思想。
（2）无符号实数的文法和根据文法生成的状态转换图（即有穷自动机）。
（3）程序处理的流程图（4）程序运行（测试）结果截图（5）源程序清单实验二：综合词法分析程序的设计与实现1、实验目的设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。
2、实验内容（1）本程序自行规定：关键字：“begin”，“end”，“if”，“then”，“else”，“while”，“write”，“read”，“do”，“call”，“const”，“char”，“until”，“procedure”，“repeat”。
运算符：“+”，“-”，“*”，“/”，“=”界符：“{”，“}”，“[”，“]”，“;”，“,”，“.”，“(”，“)”，“:”标识符：以字母开头的字符串。
空格、回车、换行符跳过。
（2）用C或C++语言编制程序，实现对下述一段源程序的词法分析。
//源程序文件位置及名称：F:\…\MY.TXTbeginx:=9if x>0 then x:=x+1;while a:=0 dob:=2*x/3;end;输出结果（在屏幕上显示）形式举例：( 1 , 无符号整数)( begin , 关键字)( if , 关键字)( +, 运算符)( ；界符)( a , 标识符)……编程提示：构造一个关键字表，根据关键字表及当前所接受的状态，可以识别出单词的属性。
编译原理教程实验报告
一、实验目的本次实验旨在使学生通过编译原理的学习，了解编译程序的设计原理及实现技术，掌握编译程序的各个阶段，并能将所学知识应用于实际编程中。
二、实验内容1. 词法分析2. 语法分析3. 语义分析4. 中间代码生成5. 代码优化6. 目标代码生成三、实验步骤1. 词法分析（1）设计词法分析器，识别输入源代码中的各种词法单元；（2）使用C语言实现词法分析器，并进行测试。
2. 语法分析（1）根据文法规则设计语法分析器，识别输入源代码的语法结构；（2）使用C语言实现语法分析器，并进行测试。
3. 语义分析（1）设计语义分析器，检查语法分析后的语法树，确保语义正确；（2）使用C语言实现语义分析器，并进行测试。
4. 中间代码生成（1）设计中间代码生成器，将语义分析后的语法树转换为中间代码；（2）使用C语言实现中间代码生成器，并进行测试。
5. 代码优化（1）设计代码优化器，对中间代码进行优化，提高程序性能；（2）使用C语言实现代码优化器，并进行测试。
6. 目标代码生成（1）设计目标代码生成器，将优化后的中间代码转换为特定目标机的汇编语言；（2）使用C语言实现目标代码生成器，并进行测试。
四、实验结果与分析1. 词法分析实验结果：成功识别输入源代码中的各种词法单元，包括标识符、关键字、运算符、常量等。
2. 语法分析实验结果：成功识别输入源代码的语法结构，包括表达式、语句、程序等。
3. 语义分析实验结果：成功检查语法分析后的语法树，确保语义正确。
4. 中间代码生成实验结果：成功将语义分析后的语法树转换为中间代码，为后续优化和目标代码生成提供基础。
5. 代码优化实验结果：成功对中间代码进行优化，提高程序性能。
6. 目标代码生成实验结果：成功将优化后的中间代码转换为特定目标机的汇编语言，为程序在目标机上运行做准备。
五、实验心得1. 编译原理是一门理论与实践相结合的课程，通过本次实验，我对编译程序的设计原理及实现技术有了更深入的了解。
编译原理中实验报告
实验名称：编译原理实验实验时间：2023年X月X日实验地点：实验室实验指导老师：XXX一、实验目的1. 理解编译原理的基本概念和流程。
2. 掌握词法分析和语法分析的基本方法。
3. 学习编译器生成中间代码和目标代码的过程。
4. 培养编程能力和问题解决能力。
二、实验内容本次实验主要包括以下内容：1. 词法分析：编写一个简单的词法分析器，将源代码输入转换为抽象语法树（AST）。
2. 语法分析：实现一个简单的递归下降解析器，对词法分析器输出的AST进行语法分析。
3. 中间代码生成：根据AST生成三地址代码（Three-Address Code）。
4. 代码优化：对生成的三地址代码进行优化。
5. 目标代码生成：将优化后的三地址代码转换为机器代码。
三、实验步骤1. 设计词法分析器首先，我们需要设计一个能够识别源代码中各种单词的词法分析器。
在本实验中，我们定义了以下几种单词：- 关键字：如if、else、while、int、float等。
- 标识符：由字母、数字和下划线组成，不能以数字开头。
- 常量：包括整型常量和浮点型常量。
- 运算符：如+、-、、/、==、<=等。
- 分隔符：如（、）、；、，等。
根据以上定义，我们可以编写一个词法分析器，它将输入的源代码字符串逐个字符地读取，并根据定义的规则识别出相应的单词。
2. 语法分析词法分析器生成的AST是一个树形结构，其中每个节点代表源代码中的一个单词或符号。
为了进一步分析AST的结构，我们需要实现一个递归下降解析器，它能够根据语法规则对AST进行解析。
在本实验中，我们以一个简单的算术表达式为例，实现了一个递归下降解析器。
解析器从AST的根节点开始，按照语法规则递归地解析每个子节点，直到整个表达式被解析完毕。
3. 中间代码生成在完成语法分析后，我们需要将AST转换为中间代码。
在本实验中，我们选择了三地址代码作为中间代码的形式。
三地址代码是一种表示赋值、条件判断和循环等操作的方式，它使用三个操作数和两个操作符来表示一个操作。
编译原理实验
《编译原理》实验学生需要实现一个编译器，将TINY+ 语言翻译成TINY+机的中间代码.整个实验包括两个部分：实验1是实现TINY+语言的词法分析程序（扫描程序），实验2实现语法分析、语义分析、编译器的中间代码生成。
要求：实验可以分组完成，每个组的成员不能超过四个学生，每组提交一个最终的编译器，所有的同学要合理完成实验。
TINY+ 编译器必须用C 或C++ (推荐Microsoft Visual C++ 6.0 ), 要求:-编译器的人机交互界面是窗口界面-源代码编辑器要集成到编译器中-需要显示所有的错误信息、扫描结果、语法分析结果、中间代码和汇编代码实验 1TINY+语言的扫描程序（词法分析程序）的实现为TINY+语言实现一个扫描程序（词法分析程序）目标1扫描程序的输入时源代码文件，输出时token串2需要遵循“最长串匹配原则”，如匹配字符串‘:=’为赋值号，而不是冒号和等号3Token 被表示为(Kind, Value). 我们使用下面的符号表示不同的token种别：KEY表示保留字SYM表示特殊符号ID表示标识符NUM表示数值常数STR表示字符串常数4检测词法错误：给出有意义的错误信息和错误发生的行数。
词法错误类型有：非法字符，即不是SAMPLE字符集的符号；字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）；注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）。
非法字符, 即不是TINY+字符集的符号, 例如$是个非法符号字符常数缺少右边的单引号：例如：' scanner注释部分缺少右边的界符{this is an example要求1编程语言用C 或C++2这个实验必须在8学时内完成，现场检查实验结果。
需要提交实验报告和源码。
某些TINY+ 程序的样例输出Test1true false or and notint bool string while doif then else end repeatuntil read write , ;:= + - * /( ) < = ><= >= a2c 123 'EFG'The scanner should give the outputs:(KEY, true) (KEY, false) (KEY, or) (KEY, and) (KEY, not) (KEY, int) (KEY, bool) (KEY, string) (KEY, while) (KEY, do) (KEY, if) (KEY, then) (KEY, else) (KEY, end) (KEY, repeat) (KEY, until) (KEY, read) (KEY, write) (SYM, ,) (SYM, ;) (SYM, :=) (SYM, +) (SYM, -) (SYM, *) (SYM, /) (SYM, () (SYM, )) (SYM, <) (SYM, =) (SYM, >) (SYM, <=) (SYM, >=) (ID, a2c) (NUM, 123) (STR, EFG)Test2{this is an example}int A,B;bool C;string D;D:= 'scanner';C:=A and not B;while A<=D doA:=A*2endThe scanner should give the outputs:(KEY, int) (ID, A) (SYM, ,) (ID, B) (SYM, ;) (KEY, bool) (ID, C) (SYM, ;) (KEY, string) (ID, D) (SYM, ;) (ID, D) (SYM, :=) (STR, scanner) (SYM, ;) (ID, C) (SYM, :=) (ID, A) (KEY, and) (KEY, not) (ID, B) (SYM, ;) (KEY, while) (ID, A) (SYM, <=) (ID, D) (KEY, do) (ID, A) (SYM, :=) (ID, A) (SYM, *) (NUM, 2) (KEY, end)实验2TINY+语言的语法分析、语义分析和中间代码生成实验为TINY+语言编写语法分析程序、语义分析程序肯中间代码生成程序。
《编译原理实验》实验指导书
广州大学实验课程建设项目《编译原理实验》实验指导书广州大学信息与机电工程学院计算机系2006年10月目录实验1 Pascal 语言的编译器的使用 3 实验2 词法分析（一） 13 (调试一个词法分析程序)实验3 词法分析（二） 16 (设计、编制并调试一个词法分析程序)实验4 语法分析（一） 19 （调试一个语法分析程序，了解编译程序中LR分析表的作用）实验5 语法分析（二） 22（设计、编制并调试一个语法分析程序）实验6 语义分析 24实验7 编译原理综合实验 26 实验报告示例：词法分析程序 47考试考核方式 53实验一：Pascal 语言的编译器的使用实验目的:调试一个Pascal 语言的编译器，加深对语言编译器的理解实验内容：此程序为Pascal 语言的编译器，支持Proc ，Repeat，If，While，For，Fun函数结构代码的编译，能生成变量表、常量表和汇编程序。
界面如下：图1 Pascal 语言的编译器的使用界面下面给出软件所能编译的代码和编译出的结果。
―――――――――――――――――――――――――――――――――――Proc函数结构代码：vara, b, i: integer;procedure p1(arg1: integer; arg2: integer);begina := arg1 * arg2;end;beginb := 123;p1(3, b);――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]b = unsigned[静], OffPos = 0[3]i = unsigned[静], OffPos = 0[4]arg1 = unsigned[参], OffPos = 0[5]arg2 = unsigned[参], OffPos = 1常量[0]Number = 123[静], OffPos = 0[1]Number = 3[静], OffPos = 0方法ID = 1, Name = p1, MethodType = 过程, ParamList = (4, 5), DynaV arList = (), Addr = 2 ＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 369[静], OffPos = 0[2]b = 123[静], OffPos = 0[3]i = unsigned[静], OffPos = 0[4]arg1 = unsigned[参], OffPos = 0[5]arg2 = unsigned[参], OffPos = 1汇编语句：0:Goto 0, 71:Return 0, 02:Mov 0, 43:Mov 0, 54:Mul 0, 05:Sto 1, 16:Return 0, 07:LoadConst 0, 08:Sto 0, 29:LoadConst 0, 110:Mov 0, 211:Call 0, 1 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――For结构代码：vara, b, i: integer;a := 0;for i := 0 to 100 dobegina := a + i;end;end;――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]b = unsigned[静], OffPos = 0[3]i = unsigned[静], OffPos = 0常量[0]Number = 0[静], OffPos = 0[1]Number = 0[静], OffPos = 0[2]Number = 100[静], OffPos = 0方法ID = 0, Name = ShowMessage, MethodType = 过程, ParamList = (0), DynaV arList = (), Addr = 1＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 5050[静], OffPos = 0[2]b = unsigned[静], OffPos = 0[3]i = 101[静], OffPos = 0汇编语句：0:Goto 0, 21:Return 0, 02:LoadConst 0, 03:Sto 0, 14:LoadConst 0, 15:Sto 0, 36:LoadConst 0, 27:Mov 0, 38:>=? 0, 09:IfFalseGoto 0, 1810:Mov 0, 111:Mov 0, 312:Add 0, 013:Sto 0, 114:Mov 0, 315:IncV ar 0, 116:Sto 0, 317:Goto 0, 6 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――While函数结构代码：vara, i: integer;begini := 0;a := 0;while i <= 100 dobegina := a +i;i := i +1;end;end;――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]i = unsigned[静], OffPos = 0常量[0]Number = 0[静], OffPos = 0[1]Number = 0[静], OffPos = 0[2]Number = 100[静], OffPos = 0[3]Number = 1[静], OffPos = 0方法ID = 0, Name = ShowMessage, MethodType = 过程, ParamList = (0), DynaV arList = (), Addr = 1＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 5050[静], OffPos = 0[2]i = 101[静], OffPos = 0汇编语句：0:Goto 0, 21:Return 0, 02:LoadConst 0, 03:Sto 0, 24:LoadConst 0, 15:Sto 0, 16:Mov 0, 27:LoadConst 0, 28:<=? 0, 09:IfFalseGoto 0, 1910:Mov 0, 111:Mov 0, 212:Add 0, 013:Sto 0, 114:Mov 0, 215:LoadConst 0, 316:Add 0, 017:Sto 0, 218:Goto 0, 6 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――Repeat函数结构代码：vara, i: integer;begina := 0;i := 0;repeata := a + i;i := i + 1;until i > 100;end; ――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]i = unsigned[静], OffPos = 0常量[0]Number = 0[静], OffPos = 0[1]Number = 0[静], OffPos = 0[2]Number = 1[静], OffPos = 0[3]Number = 100[静], OffPos = 0方法ID = 0, Name = ShowMessage, MethodType = 过程, ParamList = (0), DynaV arList = (), Addr = 1＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 5050[静], OffPos = 0[2]i = 101[静], OffPos = 0汇编语句：0:Goto 0, 21:Return 0, 02:LoadConst 0, 03:Sto 0, 14:LoadConst 0, 15:Sto 0, 26:Mov 0, 17:Mov 0, 28:Add 0, 09:Sto 0, 110:Mov 0, 211:LoadConst 0, 212:Add 0, 013:Sto 0, 214:Mov 0, 215:LoadConst 0, 316:>? 0, 017:IfFalseGoto 0, 6 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――Fun函数结构代码：vara, i: integer;function fun1(arg1, arg2: integer): integer;beginResult := arg1 + arg2;end;begina := 0;for i := 1 to 100 dobegina := fun1(a, i);end;end;――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]i = unsigned[静], OffPos = 0[3]arg1 = unsigned[参], OffPos = 0[4]arg2 = unsigned[参], OffPos = 1[5]Result = unsigned[动], OffPos = 2常量[0]Number = 0[静], OffPos = 0[1]Number = 1[静], OffPos = 0[2]Number = 100[静], OffPos = 0方法ID = 1, Name = fun1, MethodType = 函数, ParamList = (3, 4), DynaV arList = (5), Addr = 2 ＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 5050[静], OffPos = 0[2]i = 101[静], OffPos = 0[3]arg1 = unsigned[参], OffPos = 0[4]arg2 = unsigned[参], OffPos = 1[5]Result = unsigned[动], OffPos = 2汇编语句：0:Goto 0, 71:Return 0, 02:Mov 0, 33:Mov 0, 44:Add 0, 05:Sto 0, 56:Return 0, 07:LoadConst 0, 08:Sto 0, 19:LoadConst 0, 110:Sto 0, 211:LoadConst 0, 212:Mov 0, 213:>=? 0, 014:IfFalseGoto 0, 2315:Mov 0, 116:Mov 0, 217:Call 0, 118:Sto 0, 119:Mov 0, 220:IncV ar 0, 121:Sto 0, 222:Goto 0, 11 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――If 结构代码：vara, i: integer;begina := 2;if a = 1 thenbegini := 10;endelse begini := 100;end;end;――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]i = unsigned[静], OffPos = 0常量[0]Number = 2[静], OffPos = 0[1]Number = 1[静], OffPos = 0[2]Number = 10[静], OffPos = 0[3]Number = 100[静], OffPos = 0方法ID = 0, Name = ShowMessage, MethodType = 过程, ParamList = (0), DynaV arList = (), Addr = 1 ＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = 2[静], OffPos = 0[2]i = 100[静], OffPos = 0汇编语句：0:Goto 0, 21:Return 0, 02:LoadConst 0, 03:Sto 0, 14:Mov 0, 15:LoadConst 0, 16:=? 0, 07:IfFalseGoto 0, 118:LoadConst 0, 29:Sto 0, 210:Goto 0, 1311:LoadConst 0, 312:Sto 0, 2 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――递归结构代码：vara, b: integer;function f1(arg: integer): integer;beginif arg <= 1 thenbeginResult := 1;endelse beginResult := arg * f1(arg - 1);end;end;begina := 10;b := f1(a);ShowMessage(b);end; ――――――――――――――――――――――――――――――――――－编译状态下：变量[0]str = unsigned[参], OffPos = 0[1]a = unsigned[静], OffPos = 0[2]b = unsigned[静], OffPos = 0[3]arg = unsigned[参], OffPos = 0[4]Result = unsigned[动], OffPos = 1常量[0]Number = 1[静], OffPos = 0[1]Number = 1[静], OffPos = 0[2]Number = 1[静], OffPos = 0[3]Number = 10[静], OffPos = 0方法ID = 1, Name = f1, MethodType = 函数, ParamList = (3), DynaV arList = (4), Addr = 2 ＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋＋运行状态下：变量：无汇编语句：Goto 0, 171:Return 0, 02:Mov 0, 33:LoadConst 0, 04:<=? 0, 05:IfFalseGoto 0, 96:LoadConst 0, 17:Sto 0, 48:Goto 0, 169:Mov 0, 310:Mov 0, 311:LoadConst 0, 212:Sub 0, 013:Call 0, 114:Mul 0, 015:Sto 0, 416:Return 0, 017:LoadConst 0, 318:Sto 0, 119:Mov 0, 120:Call 0, 121:Sto 0, 222:Mov 0, 223:Call 0, 0 ―――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――――实验二：词法分析（一）实验目的:调试一个词法分析程序，加深对词法分析原理的理解实验内容：（1）设一小型编译程序关于高级语言有如下的规定：高级语言程序具有四种基本结构：顺序结构﹑选择结构﹑循环结构和过程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理实验（布置版）
实验一：基于有限自动机方法的简单词法分析程序的设计与实现
——无符号实数识别程序
1、实验目的
通过本实验，使学生进一步熟悉词法分析程序所用的工具——自动机方法，掌握文法转换成自动机的技术及用C语言实现有穷自动机识别单词的方法。
2、实验内容
根据教材P46无符号实数的状态转换图，用C或C++语言编制识别无符号实数的程序。
要求：程序执行时，首先给出提示“Please input a unsigned real number:”，输入数据后，给出对该数据的分析结果信息如“The number is right!”或“The number is error!”，反复输入数据和分析，直到输入回车或其他键符，退出程序执行。
3、实验报告要求
按照实验报告模板格式要求组织内容，必须要有以下内容：
（1）无符号实数词法分析的思想。
（2）无符号实数的文法和根据文法生成的状态转换图（即有穷自动机）。
（3）程序处理的流程图
（4）程序运行（测试）结果截图
（5）源程序清单
实验二：综合词法分析程序的设计与实现
1、实验目的
设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。
2、实验内容
（1）本程序自行规定：
关键字：“begin”，“end”，“if”，“then”，“else”，“while”，“write”，“read”，“do”，“call”，“const”，“char”，“until”，“procedure”，“repeat”。
运算符：“+”，“-”，“*”，“/”，“=”
界符：“{”，“}”，“[”，“]”，“;”，“,”，“.”，“(”，“)”，“:”
标识符：以字母开头的字符串。
空格、回车、换行符跳过。
（2）用C或C++语言编制程序，实现对下述一段源程序的词法分析。
//源程序文件位置及名称：F:\…\MY.TXT
begin
x:=9
if x>0 then x:=x+1;
while a:=0 do
b:=2*x/3;
end;
输出结果（在屏幕上显示）形式举例：
( 1 , 无符号整数)
( begin , 关键字)
( if , 关键字)
( +, 运算符)
( ；界符)
( a , 标识符)
……
编程提示：构造一个关键字表，根据关键字表及当前所接受的状态，可以识别出单词的属性。
3、实验报告要求
按照实验报告模板格式要求组织内容，必须要有以下内容：
（1）该词法分析程序的设计思想
（2）识别各种单词的状态转换图
（3）程序处理的流程图（参考教材）
（4）程序运行结果截图
（5）源程序清单
实验三：语法分析程序的设计与实现
1、实验目的
通过本实验，进一步理解递归下降分析算法，掌握和熟悉递归下降分析程序设计方法，实现对词法分析程序所提供的单词序列的语法检查和结构分析。
2、实验内容
待分析的简单语言的语法用BNF表示如下：
1）<程序>→begin<语句串>end
2）<语句串>→<语句>{；<语句>}
3）<语句>→<赋值语句>
4）<赋值语句>→ID:=<表达式>
5）<表达式>→<项>{+<项> | -<项>}
6）<项>→<因子>{*<因子> | /<因子>
7）<因子>→ID | NUM | （<表达式>）
用C或C++语言编制根据上述语法对一个句子进行语法分析的程序。
程序执行后，要求输入一个句子（单词串），并以“#”结束，如果是文法正确的句子，则输出语法分析成功信息“success”，否则输出语法分析错误信息“error”。
例如：
输入begin a:=9; x:=2*3; b:=a+x end #
输出success
输入x:=a+b*c end #
输出error
编程提示：参考教材4.2.4。
3、实验报告要求
按照实验报告模板格式要求组织内容，必须要有以下内容：
（1）该递归下降分析程序的设计思想
（2）程序处理的流程图
（3）程序运行结果截图
（4）源程序清单
附：实验成绩评定办法
分为五个等级，优秀（90~100）、良好（80~89）、中等（70~79）、及格（60~69）、不及格（0~59）。
（1）优秀：程序运行通畅、输出结果完整且符合要求，能够熟练调试程序，解决问题的能力强；实验报告内容完整（有算法流程图、状态转换图与符合功能的源程序清单、实验结论等）、描述准确、回答问题全面且正确、结论完整。
（2）良好：程序运行通畅、输出结果比较完整且符合要求，能够比较熟练调试程序，解决问题的能力比较强；实验报告内容完整（有算法流程图、状态转换图与符合功能的源程序清单、实验结论等）、描述准确、回答问题全面且正确、结论完整。
（3）中等：程序运行通畅、输出结果比较完整，能够解决实验中遇到的问题；实验报告内容比较完整（有算法流程图、状态转换图与符合功能的源程序清单）、描述比较准确、回答问题比较正确、结论比较完整。
（4）及格：程序运行通畅、输出结果比较完整，在老师或同学帮助下能够解决实验中遇到的问题；实验报告内容比较完整（有算法流程图、状态转换图与符合功能的源程序清单）、回答问题基本正确、结论基本完整。
（5）不及格：不熟悉算法流程、程序功能不完整或无实验结果、无结论；或抄袭、复制其他同学的实验报告和源程序。