编译实验
编译原理 实验1 有穷自动机的构造与实现
}
char digitprocess(char buffer, FILE* fp)
{
int i=-1;
while((IsDigit(buffer)))
{
digittp[++i]=buffer;
buffer=fgetc(fp);
}
digittp[i+1]=\0';
return(buffer);
buffer=fgetc(fp);
}
alphatp[i+1]='\0';
return(buffer);
}
int main(int argc, char* argv[])
{
FILE *fp;//文件指针,指向要分析的源程序
char cbuffer;//保存最新读入的字符
if((fp=fopen(sourceFile,"r"))==NULL)//判断源文件是否存在
}
int main(int argc, char* argv[])
{
FILE *fp;//文件指针,指向要分析的源程序
char cbuffer;//保存最新读入的字符
if((fp=fopen(sourceFile,"r"))==NULL)//判断源文件是否存在
printf("文件%s不存在", sourceFile);
（2）无符号整型数，要求长度不超过20。
四、实验结果
1.识别标识符（以字母开始由字母和数字构成的字符串，要求长度不超过10）。
#include <stdio.h>
#include <string.h>
编译原理实验报告
编译原理实验报告一、实验目的本次编译原理实验的主要目的是通过实践加深对编译原理中词法分析、语法分析、语义分析和代码生成等关键环节的理解，并提高实际动手能力和问题解决能力。
二、实验环境本次实验使用的编程语言为 C/C+＋，开发工具为 Visual Studio 2019，操作系统为 Windows 10。
三、实验内容（一）词法分析器的设计与实现词法分析是编译过程的第一个阶段，其任务是从输入的源程序中识别出一个个具有独立意义的单词符号。
在本次实验中，我们使用有限自动机的理论来设计词法分析器。
首先，我们定义了单词的种类，包括关键字、标识符、常量、运算符和分隔符等。
然后，根据这些定义，构建了相应的状态转换图，并将其转换为程序代码。
在实现过程中，我们使用了字符扫描和状态转移的方法，逐步读取输入的字符，判断其所属的单词类型，并将其输出。
（二）语法分析器的设计与实现语法分析是编译过程的核心环节之一，其任务是在词法分析的基础上，根据给定的语法规则，判断输入的单词序列是否构成一个合法的句子。
在本次实验中，我们采用了自顶向下的递归下降分析法来实现语法分析器。
首先，我们根据给定的语法规则，编写了相应的递归函数。
每个函数对应一种语法结构，通过对输入单词的判断和递归调用，来确定语法的正确性。
在实现过程中，我们遇到了一些语法歧义的问题，通过仔细分析语法规则和调整函数的实现逻辑，最终解决了这些问题。
（三）语义分析与中间代码生成语义分析的任务是对语法分析所产生的语法树进行语义检查，并生成中间代码。
在本次实验中，我们使用了四元式作为中间代码的表示形式。
在语义分析过程中，我们检查了变量的定义和使用是否合法，类型是否匹配等问题。
同时，根据语法树的结构，生成相应的四元式中间代码。
（四）代码优化代码优化的目的是提高生成代码的质量和效率。
在本次实验中，我们实现了一些基本的代码优化算法，如常量折叠、公共子表达式消除等。
通过对中间代码进行分析和转换，减少了代码的冗余和计算量，提高了代码的执行效率。
编译方法实验报告(中间代码生成器)
编译方法实验报告2011年10月一、实验目的熟悉算术表达式的语法分析与中间代码生成原理。
二、实验内容（1）设计语法制导翻译生成表达式的四元式的算法；（2）编写代码并上机调试运行通过。
输入——算术表达式；输出——语法分析结果；相应的四元式序列。
（3）设计LL(1)分析法或LR(0)分析法的属性翻译文法, 并根据这些属性翻译文法, 使用扩展的语法分析器实现语法制导翻译。
三、实验原理及基本步骤●算术表达式文法:G(E): E ( E ω0 T | TT →T ω1 F | FF → i | (E)●文法变换:G’(E) E →T {ω0 T}T →F {ω1 F}F → i | (E)●属性翻译文法:E →T {ω0“push(SYN, w)” T “QUAT”}T →F {ω1“push(SYN, w)” F “QUAT”}F →i “push(SEM, entry(w))” | (E)其中：push(SYN, w) —当前单词w入算符栈SYN;push(SEM, entry(w)) —当前w在符号表中的入口值压入语义栈SEM;QUAT —生成四元式函数i. T = newtemp;ii. QT[j] =( SYN[k], SEM[s-1], SEM[s], T);j++;iii. pop( SYN, _ ); pop( SEM, _ ); pop( SEM, _ );push( SEM, T );●递归下降子程序:数据结构: SYN —算符栈；SEM —语义栈；四、数据结构设计使用递归的结构进行四元式的设计, 同时, 运用堆栈结构将四元式的输出序列打印出来while ( exp[i]=='+' || exp[i]=='-'){syn[++i_syn]=exp[i]; //push(SYN,w)i++; //read(w)T();quat();}while ( exp[i]=='*' || exp[i]=='/'){syn[++i_syn]=exp[i]; //push(SYN,w)i++; //read(w)F();quat();}void quat(){strcpy(qt[j],"(, , , )"); //QT[j]:=(SYN[k],SEM[s-1],SEM[s],temp);qt[j][1]=syn[i_syn];qt[j][3]=sem[i_sem-1];qt[j][5]=sem[i_sem];qt[j][7]=temp;j++;i_syn--; //pop(SYN);i_sem--; //pop(SEM);i_sem--; //pop(SEM);sem[++i_sem]=temp; //push(SEM,temp);temp++;}五、关键代码分析（带注释）及运行结果#include <iostream>#include "string.h"#include "stdio.h"using namespace std;char syn[10]; //文法符号栈int i_syn;char sem[10]; //运算对象栈int i_sem;char exp[50]; //算术表达式区int i;char qt[30][15]; //四元式区int j=0;char temp='q'; //临时变量, 取值为r--zint E();int T();int F();void quat(); //生成四元式函数int main(int argc, char* argv[]){printf("please input your expression:");scanf("%s",exp); //输入四元式i=0; //read(w)E();if (exp[i]=='\0')for (i=0;i<j;i++) //输出四元式序列printf("%s\n",qt[i]);elseprintf("err");return 0;}int E(){T();while ( exp[i]=='+' || exp[i]=='-'){syn[++i_syn]=exp[i]; //push(SYN,w)i++; //read(w)T();quat();}return 1;}int T(){F();while ( exp[i]=='*' || exp[i]=='/'){syn[++i_syn]=exp[i]; //push(SYN,w)i++; //read(w)F();quat();}return 1;}int F(){if ( exp[i]=='('){i++; //read(w)E();if ( exp[i]!=')'){printf("err");return 0;}}else if ((exp[i]>='a' && exp[i]<='p')||(exp[i]>='0' && exp[i]<='9')){ sem[++i_sem]=exp[i]; } //push(SEM,w) else{printf("err");return 0;}i++; //read(w)return 1;}void quat(){strcpy(qt[j],"( , , , )"); //QT[j]:=(SYN[k],SEM[s-1],SEM[s],temp);qt[j][1]=syn[i_syn];qt[j][3]=sem[i_sem-1];qt[j][5]=sem[i_sem];qt[j][7]=temp;j++;i_syn--; //pop(SYN);i_sem--; //pop(SEM);i_sem--; //pop(SEM);sem[++i_sem]=temp; //push(SEM,temp);temp++;}六、总结与分析我们知道, 定义一种语言除了要求定义语法外, 还要求定义语义, 即对语言的各种语法单位赋予具体的意义。
编译原理第四版附录c编译程序实验
编译原理第四版附录c编译程序实验
编译原理第四版附录C编译程序实验指的是一项编译器开发实验，旨在让学生通过实践掌握编译器的设计和实现原理。
该实验一般分为以下几个步骤：
1. 了解编译器的基本原理和流程：这包括词法分析、语法分析、语义分析、代码生成等基本步骤，以及编译器的组成结构、工作流程等概念。
2. 设计编译器的语法和语义规则：在了解编译器的基本原理之后，需要根据具体的编译语言和需求设计语法和语义规则，通常采用自顶向下或自底向上的语法分析方法。
3. 实现编译器的核心算法和数据结构：编译器的核心算法包括词法分析器、语法分析器、语义分析器和代码生成器等，需要实现相应的数据结构和算法。
4. 测试和调试编译器：在完成编译器的实现之后，需要进行测试和调试，包括对编译器的正确性、效率和容错性进行测试和评估，以及对编译器的性能进行优化。
5. 扩展编译器的功能：在完成基本的编译器实现之后，可以考虑对编译器进行功能扩展，例如支持更丰富的语言特性、优化代码生成等。
总的来说，编译原理第四版附录C编译程序实验是一项非常有挑战性和实用性的实验，旨在让学生深入了解编译器的设计和实现原理，提高编程能力和实践经验。
编译器_实验报告
一、实验目的1. 理解编译器的基本原理和设计方法。
2. 掌握编译器各个阶段的功能和实现方法。
3. 通过实际编程，加深对编译器原理的理解。
二、实验环境1. 操作系统：Windows 102. 编程语言：C/C++3. 开发工具：Visual Studio 2019三、实验内容本次实验主要完成一个简单的编译器，该编译器包含词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。
四、实验步骤1. 词法分析：- 定义单词类型，如标识符、关键字、运算符、常数等。
- 实现词法分析器，读取源代码，将其分解为一个个单词。
2. 语法分析：- 定义语法规则，构建语法分析器。
- 实现语法分析器，对单词序列进行语法分析，生成抽象语法树（AST）。
3. 语义分析：- 遍历AST，进行语义检查，如类型检查、作用域检查等。
- 生成中间代码，如三地址代码。
4. 代码优化：- 对中间代码进行优化，提高代码执行效率。
- 优化策略包括：常数折叠、循环优化、死代码消除等。
5. 目标代码生成：- 将优化后的中间代码转换为机器代码。
- 生成目标程序，如汇编代码。
五、实验结果1. 词法分析：- 成功识别出标识符、关键字、运算符、常数等单词类型。
- 输出单词序列，供语法分析器使用。
2. 语法分析：- 成功生成抽象语法树（AST）。
- AST结构清晰，便于后续处理。
3. 语义分析：- 成功进行语义检查，如类型检查、作用域检查等。
- 生成中间代码，供代码优化和目标代码生成使用。
4. 代码优化：- 对中间代码进行优化，提高代码执行效率。
- 优化效果明显，如减少了循环的次数、消除了死代码等。
5. 目标代码生成：- 成功生成汇编代码。
- 汇编代码结构清晰，便于后续翻译成机器代码。
六、实验总结1. 通过本次实验，我们深入了解了编译器的基本原理和设计方法。
2. 实验过程中，我们掌握了编译器各个阶段的功能和实现方法。
3. 实验成果表明，所编写的编译器能够对源代码进行词法分析、语法分析、语义分析、代码优化和目标代码生成等处理。
编译原理实验一
编译原理实验一
编译原理实验一是一个非常重要的实验环节，它涉及到一些基本的编译原理知识和实践技能。
在这个实验中，我们将学习如何设计并实现一个简单的词法分析器。
在编译原理实验一中，我们将首先学习词法分析的基本概念和原理。
词法分析是编译器的第一阶段，它的主要任务是将输入的源代码分解成一个个的词法单元，如标识符、关键字、数字、运算符等。
为了完成这个任务，我们需要设计一个适用于特定编程语言的词法分析器。
接下来，我们将学习如何使用正则表达式来描述词法单元的模式。
通过定义正确的正则表达式，我们可以准确地识别出源代码中的各种词法单元。
为了实现这一功能，我们将使用一个常用的正则表达式引擎，如lex工具。
在实验过程中，我们将根据给定的编程语言规范，编写相应的正则表达式规则，并通过lex工具生成对应的词法分析器程序。
然后，我们将使用这个词法分析器程序来对一些示例源代码进行分析，确保它能正确地识别出各种词法单元。
最后，我们将对实验结果进行总结和分析。
通过实验一，我们将更深入地了解词法分析的原理和实现方法，为以后更复杂的编译原理实验和项目打下坚实的基础。
希望大家能够认真对待这个实验，积极探索和学习，并尽可能多地掌握相关知识和技能。
操作系统编译实验报告
一、实验目的1. 了解操作系统的基本组成和编译过程；2. 掌握使用GCC编译器编译操作系统的基本步骤；3. 熟悉操作系统的启动过程；4. 培养动手实践能力和团队合作精神。
二、实验环境1. 操作系统：Linux2. 编译器：GCC3. 实验平台：虚拟机三、实验内容1. 操作系统基本组成2. 编译器使用3. 操作系统启动过程四、实验步骤1. 操作系统基本组成操作系统主要由以下几个部分组成：（1）引导程序（Bootloader）：负责加载操作系统内核；（2）内核（Kernel）：操作系统核心，负责管理计算机硬件资源；（3）系统调用接口（System Call Interface）：用户程序与内核之间的接口；（4）用户程序（User Programs）：提供用户与计算机交互的平台。
2. 编译器使用（1）安装GCC编译器：在Linux系统中，通常可以通过包管理器安装GCC编译器。
以Debian/Ubuntu为例，可以使用以下命令安装：sudo apt-get install build-essential（2）编写源代码：编写操作系统内核的源代码，保存为C语言文件，例如kernel.c。
（3）编译源代码：使用GCC编译器将源代码编译成可执行文件。
以kernel.c为例，编译命令如下：gcc -o kernel kernel.c3. 操作系统启动过程（1）引导程序：当计算机启动时，引导程序首先被加载到内存中。
引导程序负责查找操作系统内核的位置，并将其加载到内存中。
（2）内核初始化：内核被加载到内存后，开始执行初始化过程。
初始化过程包括内存管理、设备驱动程序加载等。
（3）系统调用接口：内核初始化完成后，系统调用接口被建立。
用户程序可以通过系统调用与内核进行交互。
（4）用户程序运行：用户程序被加载到内存中，开始执行。
用户程序可以通过系统调用请求内核提供的服务。
五、实验结果与分析1. 编译成功使用GCC编译器成功编译了操作系统内核源代码，生成了可执行文件。
计算机编译原理实验报告
编译原理实验报告实验一词法分析设计一、实验功能：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)分析法一、实验原理：1、写出LL（1）分析法的思想：当一个文法满足LL(1)条件时，我们就可以为它构造一个不带回溯的自上而下的分析程序，这个分析程序是有一组递归过程组成的，每个过程对应文法的一个非终结符。
实验报告编译实验
一、实验目的1. 理解编译原理的基本概念和过程。
2. 掌握编译器的基本组成和编译流程。
3. 学会使用编译器对源代码进行编译，并分析编译结果。
二、实验环境1. 操作系统：Windows 102. 编译器：GCC (GNU Compiler Collection)3. 开发工具：Visual Studio Code三、实验内容1. 编译器的基本组成和编译流程2. 编译器的使用3. 编译结果分析四、实验步骤1. 编译器的基本组成和编译流程（1）词法分析：将源代码分解成一个个的单词，如标识符、关键字、运算符等。
（2）语法分析：将单词序列转换成语法树，验证源代码是否符合语法规则。
（3）语义分析：检查语法树，确保源代码在语义上是正确的。
（4）中间代码生成：将语法树转换成中间代码，如三地址代码。
（5）代码优化：对中间代码进行优化，提高程序运行效率。
（6）目标代码生成：将优化后的中间代码转换成目标代码，如汇编代码。
（7）代码生成：将目标代码转换成可执行文件。
2. 编译器的使用（1）编写源代码：使用Visual Studio Code编写C语言源代码。
（2）编译源代码：在命令行中输入gcc -o 程序名源文件名.c，编译源代码。
（3）运行程序：在命令行中输入程序名，运行编译后的程序。
3. 编译结果分析（1）词法分析：编译器将源代码中的单词进行分解，如以下代码：```cint main() {int a = 1;return a;}```编译器将分解为以下单词：- int- main- (- )- {- int- a- =- 1- ;- return- a- ;- }- }（2）语法分析：编译器将单词序列转换成语法树，验证源代码是否符合语法规则。
（3）语义分析：编译器检查语法树，确保源代码在语义上是正确的。
（4）中间代码生成：编译器将语法树转换成中间代码，如以下三地址代码：```t1 = 1a = t1t2 = areturn t2```（5）代码优化：编译器对中间代码进行优化，如以下优化后的三地址代码：```a = 1return a```（6）目标代码生成：编译器将优化后的中间代码转换成汇编代码。
《编译原理》实验教学大纲
《编译原理》实验教学大纲一、实验目的和任务编译原理是计算机科学与技术专业的一门重要课程，它主要研究的是将高级语言程序翻译成机器语言程序的方法和技术。
通过本实验课程的学习，旨在使学生掌握编译原理的基本原理和方法，培养学生对编译器结构与构造技术的专门知识和技能，为学生今后进行编译器设计与实现打下基础。
二、实验设备和工具1.计算机和相关硬件设备2. 编程语言的开发环境，如C/C++或Java三、实验内容1.实验一：词法分析器设计与实现a)实验目的：学习词法分析器的原理和设计方法，掌握正则表达式、DFA和NFA的转换方法。
b)实验任务：i.设计并实现一个词法分析器的原型，能够正确地识别出给定的程序中的词法单元。
ii. 使用给定的正则表达式设计并实现识别给定程序中的关键字、标识符、常量等的词法分析器。
2.实验二：语法分析器设计与实现a)实验目的：学习语法分析器的原理和设计方法，掌握上下文无关文法和LR分析表的构造方法。
b)实验任务：i.学习并理解上下文无关文法和LR分析表的构造方法。
ii. 设计并实现一个简单的递归下降语法分析器。
3.实验三：语义分析器设计与实现a)实验目的：学习语义分析器的原理和设计方法，掌握语义动作的定义和处理方法。
b)实验任务：i.学习并理解语义分析器的原理和设计方法。
ii. 设计并实现一个简单的语义分析器，能够对给定的程序进行语义分析和语义动作的处理。
4.实验四：中间代码生成器设计与实现a)实验目的：学习中间代码生成器的原理和设计方法，掌握中间代码的生成和优化方法。
b)实验任务：i.学习并理解中间代码生成器的原理和设计方法。
ii. 设计并实现一个简单的中间代码生成器，能够将给定的程序翻译成中间代码。
5.实验五：目标代码生成器设计与实现a)实验目的：学习目标代码生成器的原理和设计方法，掌握目标代码的生成和优化方法。
b)实验任务：i.学习并理解目标代码生成器的原理和设计方法。
ii. 设计并实现一个简单的目标代码生成器，能够将中间代码翻译成目标代码。
交叉编译实验报告
一、实验目的本次实验旨在通过交叉编译，了解并掌握交叉编译的基本原理和操作方法，提高在嵌入式系统开发中对编译器配置和编译过程的掌握能力。
交叉编译是指在一个平台上编译生成可在另一个平台上运行的程序，这对于嵌入式系统开发尤为重要，因为嵌入式设备通常资源有限，而开发环境与运行环境可能不同。
二、实验环境1. 主机平台：Windows 102. 目标平台：Linux（假设为Raspberry Pi）3. 编译工具：GCC4. 软件包：交叉编译工具链（如交叉工具链crosstool-ng）三、实验步骤1. 安装交叉编译工具链（1）在主机上安装crosstool-ng。
```bashsudo apt-get install crosstool-ng```（2）使用crosstool-ng生成交叉编译工具链。
```bashcrosstool-NG-1.22.0/src/crosstool-NG-1.22.0/configure --toolchain-build=x86_64-build --toolchain-target=arm-linux-gnueabihf --sysroot=/path/to/raspberry-pi/rootfsmake```（3）安装交叉编译工具链。
```bashsudo make install```2. 编写测试程序（1）创建一个简单的C程序，如`hello_world.c`。
```c#include <stdio.h>int main() {printf("Hello, World!\n");return 0;}```3. 交叉编译程序（1）使用交叉编译器编译程序。
```basharm-linux-gnueabihf-gcc hello_world.c -o hello_world ```（2）检查编译生成的可执行文件。
```bashls -l hello_world```4. 将可执行文件传输到目标平台（1）使用SSH将可执行文件传输到目标平台。
编译原理实验报告
编译原理实验报告一、实验目的编译原理是计算机科学中的重要课程，旨在让学生了解编译器的基本工作原理以及相关技术。
本次实验旨在通过设计和实现一个简单的编译器，来进一步加深对编译原理的理解，并掌握实际应用的能力。
二、实验环境本次实验使用了Java编程语言及相关工具。
在开始实验前，我们需要安装Java JDK并配置好运行环境。
三、实验内容及步骤1. 词法分析词法分析是编译器的第一步，它将源代码分割成一系列词法单元。
我们首先实现一个词法分析器，它能够将输入的源代码按照语法规则进行切割，并识别出关键字、标识符、数字、运算符等。
2. 语法分析语法分析是编译器的第二步，它将词法分析得到的词法单元序列转化为语法树。
我们使用自顶向下的LL(1)语法分析算法，根据文法规则递归地构建语法树。
3. 语义分析语义分析是编译器的第三步，它对语法树进行检查和转换。
我们主要进行类型检查、语法错误检查等。
如果源代码存在语义错误，编译器应该能够提供相应的错误提示。
4. 代码生成代码生成是编译器的最后一步，它将经过词法分析、语法分析和语义分析的源代码翻译为目标代码。
在本次实验中，我们将目标代码生成为Java字节码。
5. 测试与优化完成以上步骤后，我们需要对编译器进行测试，并进行优化。
通过多个测试用例的执行，我们可以验证编译器的正确性和性能。
四、实验心得通过完成这个编译器的实验，我收获了很多。
首先，我对编译原理的知识有了更深入的理解。
在实验过程中，我深入学习了词法分析、语法分析、语义分析和代码生成等关键技术，对编译器的工作原理有了更系统的了解。
其次，我提高了编程能力。
实现一个完整的编译器需要处理复杂的数据结构和算法，这对我的编程能力是一个很好的挑战。
通过实验，我学会了合理地组织代码，优化算法，并注意到细节对程序性能的影响。
最后，我锻炼了解决问题的能力。
在实验过程中，我遇到了很多困难和挑战，但我不断地调试和改进代码，最终成功地实现了编译器。
编译原理上机实验报告
编译原理上机实验报告一、实验目的本次实验旨在通过实践的方式理解和掌握编译原理中的一些重要概念和技术，包括词法分析、语法分析和语义分析等。
通过实验的操作，了解和体验编译器的工作过程，深入理解编译原理的相关理论知识。
二、实验环境本次实验使用了Java语言作为编程语言，使用Eclipse作为开发环境，实验所需的相关工具和库已经提前配置完成。
三、实验内容本次实验主要分为三个部分，分别是词法分析、语法分析和语义分析。
1.词法分析词法分析是编译器的第一个阶段，也是最基础的阶段。
在本次实验中，我们首先需要实现一个词法分析器，该分析器可以将源代码分割成一个个的词法单元，将其存储到一个词法单元表中。
我们首先需要定义一些词法单元的模式，比如关键字、标识符、常量等。
然后，我们使用正则表达式和有限自动机的思想来实现一个可以识别各种模式的词法分析器。
2.语法分析语法分析是编译器的第二个阶段，其目的是将词法单元表中的内容按照语法规则进行分析，生成一个语法树。
在本次实验中，我们需要实现一个递归下降的语法分析器。
我们首先需要定义一些语法规则，然后根据这些规则逐条实现相应的语法分析函数。
最终，我们可以通过递归调用这些函数，将源代码转换成语法树的形式。
3.语义分析语义分析是编译器的第三个阶段，其目的是对语法树进行进一步的检查和处理。
在本次实验中，我们需要实现一个简单的语义分析器。
我们可以在语法分析的基础上，增加一些语义规则，然后对生成的语法树进行检查。
比如，我们可以检查变量的定义和使用是否一致，是否存在未定义的变量等。
最终，我们可以通过语义分析器发现和纠正一些潜在的错误。
四、实验总结通过本次实验，我深入学习了编译原理的相关知识，并通过实践中加深了对这些知识的理解和掌握。
实验中，我了解到了词法分析、语法分析和语义分析在编译器设计中的重要性，也学会了如何使用相关工具和技术来实现这些功能。
通过实验，我发现编译原理是一门非常有趣且实用的课程，它既涉及到理论知识，又需要实践操作。
编译原理实验报告小结
一、实验背景编译原理是计算机科学的一个重要分支，主要研究如何将高级语言源代码转换为计算机可以执行的机器代码。
本实验旨在通过实践操作，加深对编译原理基本概念和算法的理解，提高编程能力和解决问题的能力。
二、实验目的1. 理解编译原理的基本概念和流程；2. 掌握词法分析和语法分析的基本方法；3. 熟悉编译过程中的中间代码生成和代码优化；4. 培养编程能力和团队协作精神。
三、实验内容1. 词法分析词法分析是编译过程的第一步，其主要任务是将源代码中的字符序列转换成一个个有意义的符号（单词）。
本实验中，我们实现了词法分析器，能够识别出标识符、关键字、运算符、常量等单词。
2. 语法分析语法分析是编译过程的核心，其主要任务是将词法分析器生成的单词序列按照一定的语法规则进行组织，形成语法树。
本实验中，我们实现了递归下降解析法，对表达式、赋值语句、函数定义等语法结构进行了分析。
3. 中间代码生成中间代码生成是编译过程中的一个重要环节，其主要任务是将语法树转换为一种抽象的、与具体机器无关的中间代码。
本实验中，我们实现了三地址代码生成，将语法树转换为三地址代码。
4. 代码优化代码优化是编译过程中的一个关键步骤，其主要任务是在保证程序正确性的前提下，提高程序的性能。
本实验中，我们实现了简单的代码优化，如常数传播、变量替换等。
四、实验结果与分析1. 实验结果通过实验，我们成功实现了词法分析、语法分析、中间代码生成和代码优化等功能。
以一个简单的C语言程序为例，我们能够将其转换为三地址代码，并进行简单的优化。
2. 实验分析（1）词法分析：本实验中，我们通过定义状态转换表和动作表，实现了对C语言源代码的词法分析。
实验结果表明，词法分析器能够准确地识别出标识符、关键字、运算符、常量等单词。
（2）语法分析：递归下降解析法是一种较为直观的语法分析方法。
本实验中，我们实现了递归下降解析法，对表达式、赋值语句、函数定义等语法结构进行了分析。
编译原理实验-词法分析器
编译原理实验-词法分析器⼀、实验⽬的设计、编制、调试⼀个词法分析程序，对单词进⾏识别和编码，加深对词法分析原理的理解。
⼆、实验内容1.选定语⾔，编辑任意的源程序保存在⽂件中；2.对⽂件中的代码预处理，删除制表符、回车符、换⾏符、注释、多余的空格并将预处理后的代码保存在⽂件中；3.扫描处理后的源程序，分离各个单词符号，显⽰分离的单词类型。
三、实验思路对于实验内容1，选择编写c语⾔的源程序存放在code.txt中，设计⼀个c语⾔的词法分析器，主要包含三部分，⼀部分是预处理函数，第⼆部分是扫描判断单词类型的函数，第三部分是主函数，调⽤其它函数；对于实验内容2，主要实现在预处理函数processor()中，使⽤⽂档操作函数打开源程序⽂件(code.txt)，去除两种类型（“//”,“/*…*/”）的注释、多余的空格合并为⼀个、换⾏符、回车符等，然后将处理后的保存在另⼀个新的⽂件(afterdel.txt)中，最后关闭⽂档。
对于实验内容3，打开处理后的⽂件，然后调⽤扫描函数，从⽂件⾥读取⼀个单词调⽤判断单词类型的函数与之前建⽴的符号表进⾏对⽐判断，最后格式化输出。
四、编码设计代码参考了两篇博主的，做了部分改动，添加了预处理函数等1 #include<iostream>2 #include<fstream>3 #include<cstdio>4 #include<cstring>5 #include<string>6 #include<cstdlib>78using namespace std;910int aa;// fseek的时候⽤来接着的11string word="";12string reserved_word[20];//保留13char buffer;//每次读进来的⼀个字符14int num=0;//每个单词中当前字符的位置15int line=1; //⾏数16int row=1; //列数，就是每⾏的第⼏个17bool flag; //⽂件是否结束了18int flag2;//单词的类型192021//预处理函数22int processor(){//预处理函数23 FILE *p;24int falg = 0,len,i=0,j=0;25char str[1000],str1[1000],c;26if((p=fopen("code.txt","rt"))==NULL){27 printf("⽆法打开要编译的源程序");28return0;29 }30else{31//fgets(str,1000,p);32while((c=getc(p))!=EOF){33 str[i++] = c;34 }35 fclose(p);36 str[i] = '\0';37for(i=0;i<strlen(str);i++){38if(str[i]=='/'&&str[i+1]=='/'){39while(str[i++]!='\n'){}40 }//单⾏注释41else if(str[i]=='/'&&str[i+1]=='*'){42while(!(str[i]=='*'&&str[i+1]=='/')){i++;}43 i+=2;44 }//多⾏注释45else if(str[i]==''&&str[i+1]==''){46while(str[i]==''){i++;}47 i--;48if(str1[j-1]!='')49 str1[j++]='';50 }//多个空格，去除空格51else if(str[i]=='\n') {52if(str1[j-1]!='')53 str1[j++]='';54 }//换⾏处理，55else if(str[i]==9){56while(str[i]==9){57 i++;58 }59if(str1[j-1]!='')60 str1[j++]='';61 i--;62 }//tab键处理63else str1[j++] = str[i];//其他字符处理64 }65 str1[j] = '\0';66if((p = fopen("afterdel.txt","w"))==NULL){ 67 printf("can not find it!");68return0;69 }70else{71if(fputs(str1,p)!=0){72 printf("预处理失败！");73 }74else printf("预处理成功！");75 }76 fclose(p);77 }78return0;79 }8081//设置保留字82void set_reserve()83 {84 reserved_word[1]="return";85 reserved_word[2]="def";86 reserved_word[3]="if";87 reserved_word[4]="else";88 reserved_word[5]="while";89 reserved_word[6]="return";90 reserved_word[7]="char";91 reserved_word[8]="for";92 reserved_word[9]="and";93 reserved_word[10]="or";94 reserved_word[11]="int";95 reserved_word[12]="bool";96 }9798//看这个字是不是字母99bool judge_word(char x)100 {101if(x>='a' && x<='z' || x>='A' && x<='Z' ){ 102return true;103 }104else return false;105 }106107//看这个字是不是数字108bool judge_number(char x)109 {110if(x>='0' && x<='9'){111return true;112 }113else return false;114 }115116//看这个字符是不是界符117bool judge_jiefu(char x)118 {119if(x=='('||x==')'||x==','||x==';'||x=='{'||x=='}'){ 120return true;121 }122else return false;123 }124125126//加减乘127bool judge_yunsuanfu1(char x)128 {129if(x=='+'||x=='-'||x=='*')130 {131return true;132 }133else return false;134 }135136//等于赋值，⼤于⼩于⼤于等于，⼩于等于，⼤于⼩于137bool judge_yunsuannfu2(char x)138 {139if(x=='='|| x=='>'||x=='<'||x=='&'||x=='||'){140return true;141 }142else return false;143 }144145146//这个最⼤的函数的总体作⽤是从⽂件⾥读⼀个单词147int scan(FILE *fp)148 {149 buffer=fgetc(fp);//读取⼀个字符150if(feof(fp)){//检测结束符151 flag=0;return0;152 }153else if(buffer=='')154 {155 row++;156return0;157 }158else if(buffer=='\n')159 {160 row=1;161return0;162 }163//如果是字母开头或'_' 看关键字还是普通单词164else if(judge_word(buffer) || buffer=='_')165 {166 word+=buffer;167 row++;168while((buffer=fgetc(fp)) && (judge_word(buffer) || judge_number(buffer) || buffer=='_'))169 {170 word+=buffer;171 row++;172 }173if(feof(fp)){174 flag=0;175return1;176 }177for(int i=1;i<=12;i++){178if(word==reserved_word[i]){179 aa=fseek(fp,-1,SEEK_CUR);//如果执⾏成功，stream将指向以fromwhere为基准，偏移offset（指针偏移量）个字节的位置，函数返回0。
编译原理教程实验报告
一、实验目的本次实验旨在使学生通过编译原理的学习，了解编译程序的设计原理及实现技术，掌握编译程序的各个阶段，并能将所学知识应用于实际编程中。
二、实验内容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. 编译原理是一门理论与实践相结合的课程，通过本次实验，我对编译程序的设计原理及实现技术有了更深入的了解。
编译原理熟悉实验报告
一、实验目的1. 理解编译原理的基本概念和流程；2. 掌握编译器的各个阶段及其实现方法；3. 熟悉编译器各个阶段中使用的算法和数据结构；4. 培养编程能力和问题解决能力。
二、实验内容1. 词法分析；2. 语法分析；3. 语义分析；4. 代码生成；5. 符号表；6. 中间代码生成。
三、实验步骤1. 词法分析（1）设计词法分析器：首先需要确定源程序中的词法单元，如标识符、关键字、运算符等。
然后，编写代码实现词法分析器，对源程序进行扫描，将词法单元转换成词法符号。
（2）实现词法分析器：使用C语言或Java等编程语言实现词法分析器，完成词法单元的识别和转换。
2. 语法分析（1）设计语法分析器：根据源程序的语言规范，设计语法分析器，实现语法规则的定义和匹配。
（2）实现语法分析器：使用递归下降分析法、LL(1)分析法、LR(1)分析法等实现语法分析器，对词法分析器输出的词法符号序列进行语法分析。
3. 语义分析（1）设计语义分析器：根据源程序的语言规范，设计语义分析器，实现语义规则的检查和类型检查。
（2）实现语义分析器：使用C语言或Java等编程语言实现语义分析器，完成语义规则的检查和类型检查。
4. 代码生成（1）设计代码生成器：根据源程序的语言规范，设计代码生成器，将抽象语法树转换成目标代码。
（2）实现代码生成器：使用C语言或Java等编程语言实现代码生成器，完成抽象语法树到目标代码的转换。
5. 符号表（1）设计符号表：在编译过程中，需要记录变量、函数等信息，设计符号表实现这些信息的存储和管理。
（2）实现符号表：使用C语言或Java等编程语言实现符号表，完成变量、函数等信息的存储和管理。
6. 中间代码生成（1）设计中间代码生成器：根据源程序的语言规范，设计中间代码生成器，将抽象语法树转换成中间代码。
（2）实现中间代码生成器：使用C语言或Java等编程语言实现中间代码生成器，完成抽象语法树到中间代码的转换。
四、实验结果与分析1. 词法分析器能够正确识别源程序中的词法单元，并将它们转换成词法符号。
(完整)编译原理实验报告(词法分析器 语法分析器)
编译原理实验报告实验一一、实验名称：词法分析器的设计二、实验目的：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 <math.h>#include <string。
h>int i,j,k;char c,s,a［20]，token[20]=｛’0’｝;int letter(char s){if（(s〉=97)&&（s〈=122）) return(1);else return（0);｝int digit（char s）｛if（(s〉=48）＆＆（s<=57）) return(1)；else return(0);}void get(){s=a［i];i=i+1；｝void retract()｛i=i-1；}int lookup（char token[20］)｛if（strcmp（token，"while"）==0） return（1）;else if(strcmp(token,"if"）==0) return（2）;else if(strcmp(token,"else”）==0） return(3）;else if（strcmp（token，"switch”)==0） return(4）；else if（strcmp（token,"case")==0） return（5）;else return（0）;｝void main(）｛printf（”please input string ：\n"）；i=0;do{i=i+1；scanf("%c",＆a［i]）;｝while（a[i］!=’#’)；i=1;j=0;get();while(s!=’#')｛ memset(token，0，20);switch（s)｛case 'a':case ’b'：case ’c'：case ’d':case ’e’：case ’f’:case 'g’:case ’h'：case 'i'：case ’j'：case 'k’:case ’l':case 'm’：case 'n':case ’o'：case ’p'：case ’q’：case 'r’:case 's’：case 't’:case ’u’：case ’v’:case ’w’:case ’x'：case ’y':case ’z’：while（letter(s）||digit(s)）{token[j］=s;j=j+1；get()；｝retract();k=lookup（token）;if（k==0)printf（"（%d,％s）”,6,token）;else printf("（%d,—)"，k);break;case ’0':case ’1’:case ’2'：case ’3':case '4’：case '5’：case ’6'：case ’7’：case ’8’:case '9’：while（digit(s）)｛token[j]=s;j=j+1；get（）;｝retract(）;printf(”％d,％s",7,token）；break;case '+'：printf(”（’+',NULL)”）；break;case ’-':printf("（’-'，null）"）;break；case ’＊':printf（”（'＊’，null）"）;break;case '<':get()；if(s=='=’） printf（”（relop,LE)”）；else｛retract(）；printf（"（relop，LT)"）;｝break;case ’='：get（）;if(s=='=’）printf（"(relop,EQ)"）；else{retract（）；printf(”('=',null）”)；｝break；case ’；'：printf（”（；,null)")；break；case ' ’：break；default:printf（"！\n”)；}j=0;get(）；｝ }六：实验结果：实验二一、实验名称：语法分析器的设计二、实验目的：用C语言编写对一个算术表达式实现语法分析的语法分析程序，并以四元式的形式输出，以加深对语法语义分析原理的理解,掌握语法分析程序的实现方法和技术.三、实验原理：1、算术表达式语法分析程序的算法思想首先通过关系图法构造出终结符间的左右优先函数f(a)，g(a）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
SAMPLE语言定义一、字符集定义1．<字符集> →<字母>│<数字>│<单界符>2．<字母> →A│B│…│Z│a│b│…│z3．<数字> →0│1│2│…│94．<单界符> →+│-│*│/│=│<│>│(│)│[│]│:│. │; │, │'二、单词集定义5．<单词集> →<保留字>│<双界符>│<标识符>│<常数>│<单界符>6．<保留字> →and│array│begin│bool│call│case│char│constant│dim│do│else│end│false│for│if│input│integer│not│of│or│output│procedure│program│read│real│repeat│set│stop│then│to│true│until│var│while│write7．<双界符> →<>│<=│>=│:= │/*│*/│..8．<标识符> →<字母>│<标识符> <数字>│<标识符> <字母>9．<常数> →<整数>│<布尔常数>│<字符常数>10．<整数> →<数字>│<整数> <数字>11．<布尔常数> →true│false12．<字符常数> →' 除{'} 外的任意字符串'三、数据类型定义13．<类型> →integer│bool│char四、表达式定义14．<表达式> →<算术表达式>│<布尔表达式>│<字符表达式>15．<算术表达式> →<算术表达式> + <项>│<算术表达式> - <项>│<项>16．<项> →<项> * <因子>│<项> / <因子>│<因子>17．<因子> →<算术量>│- <因子>18．<算术量> →<整数>│<标识符>│（<算术表达式> ）19．<布尔表达式> →<布尔表达式> or <布尔项>│<布尔项>20．<布尔项> →<布尔项> and <布因子>│<布因子>21．<布因子> →<布尔量>│not <布因子>22．<布尔量> →<布尔常量>│<标识符>│（<布尔表达式> ）│<标识符> <关系符> <标识符>│<算术表达式> <关系符> <算术表达式> 23．<关系符> →<│<>│<=│>=│>│=24．<字符表达式> →<字符常数>│<标识符>五、语句定义25．<语句> →<赋值句>│<if句>│<while句>│<repeat句>│<复合句>26．<赋值句> →<标识符> := <算术表达式>27．<if句>→if <布尔表达式> then <语句>│if <布尔表达式> then <语句> else <语句> 28．<while句> →while <布尔表达式> do <语句>29．<repeat句> →repeat <语句> until <布尔表达式>30．<复合句> →begin <语句表> end31．<语句表> →<语句> ；<语句表>│<语句>六、程序定义32．<程序> →program <标识符> ；<变量说明> <复合语句> .33．<变量说明> →var <变量定义>│ε34．<变量定义> →<标识符表> ：<类型> ；<变量定义>│<标识符表> ：<类型> ；35．<标识符表> →<标识符> ，<标识符表>│<标识符>七、S IMPLE语言单词编码八、实验一：设计SAMPLE语言的词法分析器检查要求：a)启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）；b)请求输入测试程序名，键入程序名后自动开始词法分析并输出结果；c)输出结果为单词的二元式序列（样式见样板输出1和2）；d)要求能发现下列词法错误和指出错误性质和位置：非法字符，即不是SAMPLE字符集的符号；字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）；注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）。
九、实验一测试程序与样板输出测试程序1：程序名TEST1and array begin bool callcase char constant dim doelse end false for ifinput integer not of oroutput procedure program read realrepeat set stop then totrue until var while writeabc 123 'EFG' ( ) * + , - . .. /: := ; < <= <> = > >= [ ]样板输出1：（要求在屏幕上显示）注：作为自身值的内容显示做了简化，便于检查。
只有标识符和常数有显示，并且通过数字来区分他们的不同。
( 1 , - ) ( 2 , - ) ( 3 , - ) ( 4 , - ) ( 5 , - )( 6 , - ) ( 7 , - ) ( 8 , - ) ( 9 , - ) (10 , - )(11 , - ) (12 , - ) (13 , - ) (14 , - ) (15 , - )(16 , - ) (17 , - ) (18 , - ) (19 , - ) (20 , - )(21 , - ) (22 , - ) (23 , - ) (24 , - ) (25 , - )(26 , - ) (27 , - ) (28 , - ) (29 , - ) (30 , - )(31 , - ) (32 , - ) (33 , - ) (34 , - ) (35 , - )(36 , 1 ) (37 , 2 ) (38 , 3 ) (39 , - ) (40 , - )(41 , - ) (43 , - ) (44 , - ) (45 , - ) (46 , - )(47 , - ) (48 , - ) (50 , - ) (51 , - ) (52 , - )(53 , - ) (54 , - ) (55 , - ) (56 , - ) (57 , - )(58 , - ) (59 , - ) (60 , - )测试程序2：程序名TEST2program example2;var A,B,C:integer;X,Y:bool;begin /* this is an example */A:=B*C+37;X:=’ABC’end.样板输出2：（要求在屏幕上显示）(23 , - ) (36 , 1 ) (52 , - ) (33 , - ) (36 , 2 )(44 , - ) (36 , 3 ) (44 , - ) (36 , 4 ) (50 , - )(17 , - ) (52 , - ) (36 , 5 ) (44 , - ) (36 , 6 )(50 , - ) ( 4 , - ) (52 , - ) ( 3 , - ) (36 , 2 )(51 , - ) (36 , 3 ) (41 , - ) (36 , 4 ) (43 , - )(37 , 7 ) (52 , - ) (36 , 5 ) (51 , - ) (38 , 8 )(12 , - ) (46 , - )十、实验二：设计SAMPLE语言的语法、语义分析器，输出四元式的中间结果。
检查要求：a)启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）。
b)请求输入测试程序名，键入程序名后自动开始编译。
c)输出四元式中间代码（样式见样板输出3和4）。
d)能发现程序的语法错误并输出出错信息。
十一、测试样板程序与样板输出测试程序3：程序名TEST4 测试程序4：程序名TEST5 program example4; program example5;var A,B,C,D:integer; var A,B,C,D,W:integer;begin beginA:=1; B:=5; C:=3; D:=4; A:=5; B:=4; C:=3; D:=2; W:=1; while A<C and B>D do if W>=1 then A:=B*C+B/D if A=1 then C:=C+1 else else repeat A:=A+1 until A<0 while A<=D do A:=A*2 end.end.样板输出3：（要求在屏幕上显示）样板输出4：（要求在屏幕上显示）( 0) (program,example4,-,-) ( 0) (program,example5,-,-)( 1) (:= , 1 , - , A) ( 1) (:= , 5 , - , A)( 2) (:= , 5 , - , B) ( 2) (:= , 4 , - , B)( 3) (:= , 3 , - , C) ( 3) (:= , 3 , - , C)( 4) (:= , 4 , - , D) ( 4) (:= , 2 , - , D)( 5) (j< , A , C , 7) ( 5) (:= , 1 , - , W)( 6) (j , - , - , 20) ( 6) (j>=, W , 1 , 8)( 7) (j> , B , D , 9) ( 7) (j , - , - , 13)( 8) (j , - , - , 20) ( 8) (* , B , C , T1)( 9) (j= , A , 1 , 11) ( 9) (/ , B , D , T2)(10)(j , - , - , 14) (10) (+ , T1 , T2 , T3)(11)(+ , C , 1 , T1) (11) (:= , T3 , - , A)(12)(:= , T1 , - , C) (12) (j , - , - , 17)(13)(j , - , - , 5) (13) (- , A , 1 , T4)(14)(j<=, A , D , 16) (14) (:= , T4 , - , A)(15)(j , - , - , 5) (15) (j< , A , 0 , 17)(16)(* , A , 2 , T2) (16) (j , - , - , 13)(17)(:= , T2 , - , A) (17) (sys , - , - , -)(18)(j , - , - , 14)(19)(j , - , - , 5)(20)(sys , - , - , -)。