基于Lex和Yacc的C_Minus编译器
一个简单的C语言编译器
一个简单的C语言编译器一．小组成员朱嘉俊（）计算机996王筱（）计算机996朱杭（）计算机996朱林（）计算机994二．运行方式在DOS环境下运行:Cminus.exe <filename> -h三．概述经过一段时间的学习，我们在初步掌握了编译器的基本原理以后，设计了一个具有基本编译功能的编译器。
该编译器接受类C语言语法的源代码输入，输出结果是PC机的汇编源代码。
在捆绑了宏汇编编译器Masm后，即可直接生成MSDOS下的二进制可执行文件。
为方便起见，以下简称为C—语言编译器。
本编译器实现了基本高级语言所必须的语法要素，包括简单变量声明、函数的实现、整数和字符串运算、条件判断语句和循环语句及跳转语句、基本代数运算、赋值等，还支持汇编语言嵌入。
本编译器是利用编译器生成器Parse Generator和VC6.0在Windows平台上实现的，并开发了一个基于Windows平台的32位编译集成开发环境CompilerMan，提供了关键字彩色提示、出错同屏提示、出错代码跳转等较为完善方便的功能。
由于编译程序本身涉及到词法分析、语法分析、代码生成、错误恢复和优化等诸多模块，要在实验中做到面面俱到不太可能，所以本编译器不可避免的会存在各种问题，但作为一个具有基本功能的、可扩充的系统，完全达到了巩固编译原理的理论知识，并将其运用于实践的目的。
四．背景编译程序，就是一种具有编撰和翻译功能的程序。
人们要用计算机来解决问题，首先面临的一个问题，就是要告诉计算机解决什么问题，或者告诉计算机如何解决这个问题。
这就涉及到用什么样的语言来描述的问题，人所习惯的自然语言和计算机认识的机器语言有很大的差别，用机器语言来描述人想解决的问题十分不便，因而，计算机科学家设计一些人们比较习惯的语言来描述要解决的问题，称之为高级语言。
用语言来描述的问题，统称为程序。
然而，用高级语言写的程序，不能被计算机所直接认识和理解，必须经过等价的转换，变成机器能理解并执行的机器语言的程序。
C_minus语言词法分析器的设计
计算机学院编译原理实验报告年级2008级学号姓名成绩专业实验地点指导教师实验项目C_minus语言词法分析器的设计实验日期实验报告要求：一、实验目的设计编写并调试一个词法分析程序，能够完成读入源程序，输出单词符号的功能。
加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编写一个读单词的过程，从输入的源程序中识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符和界符五大类单词，并依次输出各个单词的内部编码及单词符号自身的值。
二、实验原理词法分析是编译的第一个阶段，他的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列用以语法分析，执行词法分析的程序即为词法分析程序，在程序中先判断这个语句中的每个单元为关键字、常数、运算符、界符，对不同的单词符号给出不同编码形式的编码用以区分之，识别出源程序中的单词并以二元式的形式输出。
三、实验要求1、该个词法分析器要求至少能够识别以下几类单词：a．关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写；b．标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；c．常数：NUM = digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123等。
d．专用符号：+ - * / < <= > >= == != = ; , ( ) [ ] { } /* */；2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。
基于C语言的编译器设计研究
基于C语言的编译器设计研究引言编译器是计算机科学中一项重要的技术，它能够将高级程序语言转化为机器语言，使计算机能够理解和执行程序。
在编译器的设计与实现中，C语言一直扮演着重要的角色。
C语言是一种被广泛使用的高级程序语言，其设计简洁、可移植性强，因此在操作系统、嵌入式系统等领域得到了广泛应用。
本文将探讨基于C语言的编译器设计研究，包括编译器的基本原理、编译器设计的步骤、编译器优化的技术等方面。
编译器的基本原理编译器是将高级程序语言转化为机器语言的工具。
其基本原理如下：1.词法分析：编译器首先对源代码进行词法分析，将代码分解成独立的单词，例如关键字、标识符、常量、运算符等。
2.语法分析：根据语法规则对分析出的单词进行组织和分析，形成语法树。
语法树表示了源代码的结构和语法关系。
3.语义分析：编译器对语法树进行语义分析，验证代码的合法性，并生成中间代码。
4.中间代码生成：中间代码是一种抽象的低级程序语言，类似于汇编语言，但比机器语言更接近高级程序语言。
中间代码包含了程序的结构和操作。
5.代码优化：编译器对生成的中间代码进行优化，以提高程序的执行效率和资源利用率。
代码优化可以包括常量折叠、公共子表达式消除、循环展开等技术。
6.代码生成：编译器将优化后的中间代码转化为目标机器代码，这是计算机可以直接执行的代码。
编译器设计的步骤设计一个基于C语言的编译器需要经历以下步骤：1.需求分析：确定编译器的功能和性能要求，了解用户需求和应用场景。
2.语法设计：设计C语言的语法规则和语义规则，以及相应的错误处理机制。
3.词法分析器设计：设计识别并分解源代码的词法分析器，采用正则表达式和有限自动机等方式实现。
4.语法分析器设计：设计将词法分析器输出的单词流转化为语法树的语法分析器，采用上下文无关文法和语法分析算法实现。
5.语义分析器设计：设计将语法树进行类型检查、符号表管理等操作的语义分析器，确保代码的合法性。
6.中间代码生成器设计：设计将语法树转化为中间代码的生成器，采用三地址码、四元式等表示方式。
C_minus语言词法分析报告器实验报告材料
编译原理实验报告题目： C_minus 语言词法分析器学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 xxxx 指导教师 xxxx 20xx 年xx 月xx 日装订线C_minus语言词法分析器一、实验目的1.理解词法分析器的设计方法：利用DFA编写相应的程序。
2.掌握手工编写词法分析程序的方法。
3.复习熟悉以前学过的编程语言4.通过实验了解编译器词法分析的工作原理二、实验原理1.文法的概念，DFA的表示方法。
2.词法分析程序的输出和输入：词法分析程序的功能是读入源程序，输出单词符号。
单词符号是程序设计语言的比本语法符号，程序设计语言的单词符号一般分为如下几种：关键字，标示符，常数，运算符，界符，单词的输出是二元式的形式，需要知道二元式的表示方法，把得到的二元式写入输出文件。
转化图如下：3.熟悉单词的描述工具，如正规文法，正规式，以及知道正规文法和正规式的等价性以及他们之间的互相转化。
熟悉把正规文法转化为正规式，把正规式转化为NFA以及把NFA转为相应的DFA，最后再把DFA简化，DFA的状态转化为相应的子程序，最后得到词法分析器4.C语言的基本语法。
三、实验要求1、该个词法分析器要求至少能够识别以下几类单词：关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写；标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；常数：NUM = digit digit*(.digit digit* |ε)(e(+| - |ε)digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等；专用符号：+ - * / < <= > >= == != = , ( ) [ ] { } /* */；2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。
C_minus语言词法分析器的设计
计算机学院 编译原理实验报告实验项目 C_minus 语言词法分析器的设计 实验日期 实验报告要求： 一、实验目的设计编写并调试一个词法分析程序，能够完成读入源程序，输出单词符号的 功能。
加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程 中将其分解为各类单词的词法分析方法。
编写一个读单词的过程，从输入的源程序 中识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符和界符五大 类单词，并依次输出各个单词的内部编码及单词符号自身的值。
二、实验原理词法分析是编译的第一个阶段，他的主要任务是从左至右逐个字符地对源程 序进行扫描，产生一个个单词序列用以语法分析，执行词法分析的程序即为词法分 析程序，在程序中先判断这个语句中的每个单元为关键字、常数、运算符、界符， 对不同的单词符号给出不同编码形式的编码用以区分之，识别出源程序中的单词并 以二元式的形式输出。
三、实验要求1、该个词法分析器要求至少能够识别以下几类单词：a ． 关键字： else if int return void while 共 6 个，所有的关键字年级 2008 级 学号 姓名 成绩专业实验地点 指导教师都是保留字，并且必须是小写；形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标 识符使用相应的标识符表指针表示。
3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误 的词法等。
四、实验结果(程序)及分析#include "stdio.h" #include "conio.h"#include "ctype.h" #include "string.h" char area[80]={'\0'}, wordchar[8];char ch;b ． 标识符：识别与 C 语言词法规定相一致的标识符，通过下列正则表达式 定义： ID = letter (letter | digit)* ；常数： NUM = digit digit*(.digit digit* | ε )(e(+| - | ε) digitε)，letter = a|..|z|A|..|Z|，digit = 0|..|9 ，包括整数，如 123专用符号： + - * / < <= > >= == != = ; , ( ) [ ] { } /* */ ；c ．digit* |等。
C_minus语言词法分析报告器实验报告材料
适用标准文档编译原理实验报告题目：C_minus 语言词法剖析器装订线学院计算机科学与技术专业 xxxxxxxxxxxxxxxx学号xxxxxxxxxxxx姓名xxxx指导教师xxxx20xx 年 xx 月 xx 日C_minus 语言词法剖析器一、实验目的1. 理解词法剖析器的设计方法：利用DFA编写相应的程序。
2.掌握手工编写词法剖析程序的方法。
3.复习熟习从前学过的编程语言4.经过实验认识编译器词法剖析的工作原理二、实验原理1.文法的观点， DFA的表示方法。
2.词法剖析程序的输出和输入：词法剖析程序的功能是读入源程序，输出单词符号。
单词符号是程序设计语言的比本语法符号，程序设计语言的单词符号一般分为以下几种：重点字，标示符，常数，运算符，界符，单词的输出是二元式的形式，需要知道二元式的表示方法，把获得的二元式写入输出文件。
转变图以下：源程序词法剖析程序记号文件3.熟习单词的描绘工具，如正规文法，正规式，以及知道正规文法和正规式的等价性以及他们之间的相互转变。
熟习把正规文法转变成正规式，把正规式转变成 NFA以及把NFA 转为相应的 DFA，最后再把 DFA简化， DFA的状态转变成相应的子程序，最后获得词法剖析器4.C 语言的基本语法。
三、实验要求1、该个词法剖析器要求起码可以辨别以下几类单词：重点字： else if int return void while 共 6 个，全部的重点字都是保存字，而且一定是小写；表记符：辨别与 C 语言词法例定相一致的表记符，经过以下正则表达式定义：ID = letter(letter| digit)*；常数：NUM = digit digit*(.digit digit*| ε)(e(+| - | ε)digit digit*| ε)，letter= a|..|z|A|..|Z|，digit= 0|..|9，包含整数，如123等；小数，如等；科学计数法表示的常数，如 1.23e3 ，等；专用符号：+ - * / < <= > >= == != =, ( ) [ ] { } /**/；2、剖析器的输入为由上述几类单词组成的程序，输出为该段程序的机内表示形式，即重点字、运算符、界线符变成其对应的机内符，常数使用二进制形式，表记符使用相应的表记符表指针表示。
3-2-lex介绍
辅助程序集/ 辅助程序集/用户程序集部分 由一些C代码组成。 由一些C代码组成。 ⑴.规则部分的action所需要的辅助过程； 规则部分的action所需要的辅助过程； action所需要的辅助过程 ⑵.如果要将Lex输出作为独立程序来编译，则这一 如果要将Lex输出作为独立程序来编译， Lex输出作为独立程序来编译 部分还会有一个主程序； 部分还会有一个主程序；
% { 例 /* 将数字从10进制转成16进制形式 yytext是Lex 赋予 将数字从10进制转成16进制形式。yytext 10进制转成16进制形式 yytext是 并由正则表达式匹配的串的内部名字， 并由正则表达式匹配的串的内部名字， * / #include <stdlib.h> #include <stdio.h> int count = 0; % } [0digit [0-9] number {digit}+ %% {number} { int n = atoi (yytext); printf ("%x", n); if (n>9) count++;} %% main() {yylex(); fprintf(stderr,"number of replacements= %d",count); return 0 ; }
规则部分 由一串带有C代码的正则表达式组成；形如： 由一串带有C代码的正则表达式组成；形如： P1 {action 1} Pi —— 正规式 P2 {action 2} action i —— C程序代码 程序代码 …… Pn {action n} 识别出Pi所描述的单词之后， Pi所描述的单词之后 {Action i} —— 识别出Pi所描述的单词之后， 词法分析器应采取的动作。 词法分析器应采取的动作。
lex与yacc快速入门
lex与yacc快速⼊门第⼀节、lex和yacc是什么？ lex 代表 lexical analyzar（词法分析器），yacc 代表 yet another compiler compiler（编译器代码⽣成器）。
lex和yacc在UNIX下分别叫flex和bison. 可以搜索到很多介绍flex&bison的⽂章，但这类⽂章对初学者来说不太容易看懂。
我们举个简单的例⼦来理解lex和yacc：在linux下，有很多系统配置⽂件，⼀些linux下的软件也有配置⽂件，那么程序是如何读取配置⽂件中的信息的呢？先⽤到lex词法分析器，读取配置⽂件中的关键词（后⾯说到的token标记其实可看做关键词）；然后把关键词递交给yacc，yacc对⼀些关键词进⾏匹配，看是否符合⼀定的语法逻辑，如果符合就进⾏相应动作。
上⾯举的例⼦是分析配置⽂件内容的，当然可分析其他⽂件内容，或者制作编译器等。
第⼆节、⼀个简单的lex程序。
1、程序代码。
来看⼀个简单的lex程序，代码见下⾯，这段lex程序的⽬的是：输⼊⼏⾏字符串，输出⾏数，单词数和字符的个数。
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/******************************************** Name : test.l* Date : Mar. 11, 2014* Blog : /lucasysfeng/* Description : ⼀个简单的lex例⼦,输⼊⼏⾏字符串，* 输出⾏数，单词数和字符的个数。
*******************************************//* 第⼀段 */%{int chars = 0;int words = 0;int lines = 0;%}/* 第⼆段 */%%[a-zA-Z]+ { words++; chars += strlen(yytext); } \n { chars++; lines++; }. { chars++; }%%/* 第三段 */main(int argc, char **argv){yylex();printf("%8d%8d%8d\n", lines, words, chars);}程序中yytext是lex变量，匹配模式的⽂本存储在这⼀变量中。
【C-minus语言词法分析器实验报告】
本文格式为 Word 版，下载可任意编辑，页眉双击删除即可。
? current.addr=-1; ?output_others();? ?break;? ? }? ?case:{? ch1=fgetc(source); if(ch1===){
本文格式为 Word 版，下载可任意编辑，页眉双击删除即可。
【C-minus 语言词法分析器实验报告】
C_minus 语言词法分析器 一、试验目的?
精品文档 装订线 装 订 线 编译原理试验报告
题目： C_minus 语言词法分析器 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 xxxx 指导教师 xxxx
本文格式为 Word 版，下载可任意编辑，页眉双击删除即可。
? current.code=20;? output_others();
?break; ? ?} }? case=:?{ ch1=fgetc(source);? if(ch1===){ [0]==; [1]==; current.code=21; current.addr=-1; output_others(); break; }else?{ [0]==;?
20xx 年 xx 月 xx 日
源程序?
第 1 页 共 17 页
词法分析程序?
本文格式为 Word 版，下载可任意编辑，页眉双击删除即可。
1.23e3，பைடு நூலகம்.3e-9 等；?
记号文件?
专用符号：+?-?*?/??=??=?==?!=?=,?(?)?[?]?{?}?/*?*/；?
实验1：用lex构造c子集词法分析器
实验报告实验项目名称：用lex构造c子集词法分析器学时：2学时一．实验目的和要求用lex构造c子集词法分析器，能实现识别c子集源程序的单词序列。
二．实验环境VC/tc dos三．实验过程A:lex使用方法1在“运行“中输入：cmd进入dos环境2 进入LEX所在文件夹。
（cd 命令若LEX在f盘根目录下>f:>cd lex3 LEX使用步骤：（直接在屏幕显示词法分析结果，不保留的）1、编写LEX源程序，如“1.L”，将“1.L”与FLEX.EXE 保存在同一文件夹下。
2、进入DOS环境FLEX.EXE所在文件夹，运行FLEX.EXE程序。
FLEX 1.L3、运行FLEX后，产生“LEXYY.C”程序4、用VC打开“LEXYY.C”程序，编译后产生“LEXYY.EXE”程序。
5、进入DOS环境“LEXYY.EXE”所在文件夹，编写1.c程序，运行“LEXYY.EXE”程序。
>LEXYY.EXE 1.c 的结果。
1.L源程序：实现功能将所有小写字母转换成大写。
%{#include <stdio.h>%}%%[a-z] printf("%c",yytext[0]+'A'-'a'); %%main( argc, argv )int argc;char **argv;{++argv, --argc; /* skip over program name */if ( argc > 0 )yyin = fopen( argv[0], "r" );//yyin存放LEXYY的输入源程序elseyyin = stdin;++argv, --argc; /* skip over input name */if ( argc > 0 )yyout = fopen( argv[0], "w" );//yyout存放LEXYY的输出程序elseyyout = stdout;yylex();}int yywrap(){return 1;}B:构造c子集词法分析器1、编写c子集的LEX源程序，如“lex.L”，将“lex.L”与FLEX.EXE保存在同一文件夹下。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｃ
—
Ｍｉｕ 语 言 的编 译模型 可如下设 计 ： ｎｓ
控制 区 ： 储配 置信息 存 程序 区 ： 存储指令 代码 数据 区 ： 存储 常量等 ， 变量 配置等 堆栈 区 ： 作为程 序 内部 的缓存 变量 区 ： 程序 中定义 的变量 、 要 内存 空 间的数据等 需 虚拟映射 区 ： 映射全局 的数据 等
的集 成开 发工具 。
２． Ｃ ２
—
Ｍｉｕ 语言在 语句 上支持 代 表顺 序代表分支结构 的 Ｉ Ｆ语句 ； 代表循环结构 的 ＷＨＬ ＩＥ语句 以及 函数 调 用语 句 等 Ｊ 它 的关 键 字 。
—
Ｍｉｕ ｏ ｉ ｒ Ｙ Ｃ ；Ｌ Ｘ； ｂ ｃ ｃｄ ； ａｓｒＧ ｎｒｔ ｎ ｓ ｍｐ ｅ ； Ａ Ｃ Ｅ ｏｊ ｔ ｏ ｅ Ｐ ｒ ｅａ ｒ ｃ ｌ ｅ ｅｅ ｏ
０ 引言
编译 程序 是计 算机 系 统软 件 的重 要 组 成部 分 ，
其基本 原理和 实现技术 也适应 于一般 软件 的设 计 和 实现 ， 而且在软 件工 程 、 软件 自动 化 、 程序 分 析 等领 域有着 广泛 的应 用 。通 常把编 译程序 视为高 级语 言 到机器 语言 的转换程 序 ， 种转 换 不 是 结构 上 的 变 这 换 ， 是基于语 言语义 的等价变 换 ， 而 因此编译 程序设 计 的难 度 和 复 杂性 是 极 高 的… 。在 自动 化 软 件 编 程领域 中涉及较 多 的高级 语言 为 Ｃ语 言 、 ＋语 言 Ｃ＋ 等， 为此 ， 利用 Ｃ语 言子集 （ 具有 高级 语 言 的最 基本
局 部说 明 一局 部说 明 变量 说 明 Ｉ 变量说 明 语句 列表 一 语句 列表 语句 ｆ 语句
误， 当发现错误时输出一些信息 ， 并尽可能地继续检
查； 语义 分析 的工作 与语法 分析工 作结 合在一起 ， 使
用 的是语 法 制导 的 翻译 。后 端 完成 综 合 ， 括 目标 包
函数定 义 —变量类型 Ｉ Ｄ（参数列表 ）复合语句 参数 列表 一 参数 列表 参数 Ｉ 参数
参 数 一数据类 型 Ｉ 据类 型 Ｉ 数据 类型 Ｉ 数 ＤＩ Ｄ
形式 ； 语法 分析 的主 要任 务 是 检查 源 程 序 的语 法错
［ 数 据类 型 Ｉ 表达式 ］ Ｊ 据类 型 Ｉ ］ ］ Ｉ ］Ｉ Ｄ［ 数 Ｄ［ ［ 数据类 型 Ｉ 表达式 ］ 表达 式 ］ Ｄ［ ［ 复合语句 一 ｛局部说 明 语句 列表 ｝
Ａ ｂ ｔ ａ ｔ Ｂａ ｅ ｎ Ｐａｓ ｒ Ｇｅ ｅ ａｏ ｓｒ ｃ ： ｓ ｄ ｏ ｒｅ ｎ ｒ ｔｒ，ｔ ｅ Ｗ ｉ ｄ ｗｓ ｓ ｓｅ ｏ ｅ ｎｄ Ｙａ ｃ ｉｔ ｇａ ｉｎ ｅ ｖｒ ｎ ｅ ｔ ｈ ｎ ｏ ｙ ｔｍ ｆ Ｌ ｘ ａ ｃ ｎｅ ｒ ｔ ｎ ｉｏ ｍ ｎ ， ｏ ｔｅ ｃ ｍｐ ｌｒｉ ｏ ｌｔ ｄ ｕ ｅ ｈ ｏ ｉｅ ｓｃ ｍｐ ｅｅ ｓ ｄ Ｃ
尔实 验 室推 出的编译 程 序 设计 语 言 ， 它们 可 以方 用 便地 描述 词法分 析器 和 语 法分 析 器 ， 自动 生 成相 并 应高 级语 言 的程 序 。 将 Ｌ ｘ和 Ｙ ｃ 源程 序转换 成词法 、 ｅ ａｃ 语法分 析程 序 需 要相 应 的 工 具 。常用 的 工 具 大 都 是 在 Ｕ Ｉ Ｎ Ｘ、
一
１２ ～ ２
变量声 明一数据 类型 变量 列表 变量 列表一 变量列 表 变 量 Ｉ变量
是 根据 源语 言的具 体特点 和对 目标语 言的具体 要求 来决 定 和设计 出来 的。 因此 ， 没 有一 种 固定 的编 并 译器 结构 ， 但是从 功能 角度来 说几乎 都是 一致 的 ， 换
代码 生成 和代码 优化 。经过后 端处 理生成 高质 量运 行速 度快 的可在 目标机 上运行 的代码 Ｊ 。
Ｃ
—
语句 ＿表达 式语 句 ｆ 择 语 句 ｌ 志语 句 ｌ ＋ 选 标
循环 语句 Ｉ 回语句 ｌ 返 复合语 句 选 择语 句 一 Ｉ 表 达式 ）语 句 ｌ Ｆ （ 达 式 ） Ｆ（ Ｉ 表 语句 Ｅ Ｓ Ｌ Ｅ语句 Ｉ ＷＩＣ （ Ｔ Ｈ 表达式 ）语 句 Ｓ
摘
要 ：基 于 Ｗｉ ｏ ｓ ｎ ｗ 环境 下 的 Ｌｘ和 Ｙ ｃ 成环境 Ｐ ｒ ｒ ｅ ｅ ｔ ， 实现 了以 Ｃ Ｍｉｕ Ｃ ｄ ｅ ａｃ集 ａｓ ｎ ｒ ｏ ｅＧ ａｒ — ｎ ｓ（
语 言子集 ）语 言为源语 言的 编译 器。主要从 编译技 术 的角度 对 Ｃ Ｍｉｕ 语 言的词 法分析 、语 法 — ｎｓ
２１ ０ １年第５ 期
中 图分 类 号 ：Ｐ １ Ｔ３３ 文 献 标 识 码 ： Ａ 文 章 编 号 ： ０ ２ ５ （０ １ ０ ０ ２ ０ １ ９— ５２ ２ １ ）５— １２— ３ ０
基 于 Ｌ ｘ和 Ｙ ｃ ｅ ａｃ的 Ｃ Ｍｉｕ 编 译 器 — ｎｓ
臧 秀 娟 ， 维 亭 刘
（ 江苏 科 技 大 学 电子 信 息学 院 ，镇 江 ２２ ０ ） １０ ３
Ｃ
—
Ｄ Ｓ和 Ｏ ／ 作 系统 上 使 用 的 ， Ｗｉｄｗ Ｏ Ｓ２操 在 ｎｏ ｓ操作
系统广 泛使 用 的今 天 ， 用 以 上 工具 有所 不 便 Ｊ 使 。 为此 本 文 使 用 Ｐ ｒ ｒＧ ｎ ｒｔ ， 是 基 于 Ｗｉｄｗ ａｓ ｅ ｅ ｏ 它 ｅ ａｒ ｎｏ ｓ
操作 系统平 台并 使用 Ｌｘ和 Ｙ ｃ 言 开发 编 译器 ｅ ａｃ语
简单表 达式 Ｉ 单表达 式 ＜ 简单表 达式 ｌ简单表 简 达式 ≥ 简单表 达式 Ｉ 单表 达式 ≤ 简单表达 式 ｌ 简
简单表达 式 Ａ Ｄ简单 表达 式 Ｉ Ｎ 简单 表达 式 Ｏ 简 Ｒ 单 表达式 ｆ一 简 单表达 式 ｆ因子 因子一 （表 达式 ） 变量 Ｊ变量 （ ｌ 实参 ） Ｕ ｆ Ｍ Ｎ
句话 说其功 能结 构是一致 的 。
Ｃ
—
Ｍｉｕ ｎ ｓ编译 程 序 的 主要 工 作 可 以 分 为 两 部
分： 前端 和后 端 。前端 完 成 分析 ， 可分 为 词法 分 析 、 语法 分析 和语义 分 析。词法 分析部 分 的主要任 务是
检 查词法 错误并 把源 程序 中的单 词转换 成一种 内部
Ｂ Ｆ范式 来描述 Ｃ Ｍｉ ｓ 言的文 法如下 ： Ｎ — ｎ 语 ｕ 程序一 声 明列表 声 明列表一 声 明列 表 ｌ 明 声 声 明一 变量 声 明 Ｉ函数声 明 Ｉ 函数定 义
收 稿 日期 ：２ １ ００一ｌ 一１ 】 ６
１ Ｃ Ｍｉｕ ｎ ｓ语 言
１１ Ｃ ．
—
Ｍｎｓ ｉｕ 语言 的特点
— — ．
Ｍ ｎ ｓ（ ｂｅ ｏ ｎｕ ｇ ）ｌｎｕ ｅａ ｅ ｏ ｒｅ ａｇ ａｅ ｈｓ ｉｕ ａｓ ｓｔ ｆ ｌ ｇａ ｅ ａ ｇ ａ ｓｈ ｕｃ ｎ ｕｇ ．Ｔ ｉ ｕ Ｃａ ｇ ｔ ｓ ｌ
ａ ｔｃｅ ｍａｎ ｙ ｆｃ ｓ ｓ ｏ ｈ Ｃ Ｍｉｕｓ ｌｎ ａ ｅ ｌｘ ｃ ｌ ａ ａ ｙ ｉ ａ ｄ ｇ ａ ｒｉｌ ｉ ｌ ｏ ｕ ｅ ｎ ｔ ｅ ｎ ａ ｇ ｇ ｅ ｉａ ｎ ｌｓｓ ｎ ｒ ｍｍａｉａ ｎ ｌｓｓ ｈ ｙ ｏ ｕ ｔ ｌ ａ ａ ｙ ｉ ，ｔ ｅ ｓ ｍｂ ｌ ｃ ｔ ｂ ｅ ａ ｄ ｔｒ ｅ ｆｃ ｄ ｅ ｅ ａ ｉｎ ｉ ｉ ｒ ｃ ｓ ｒ ｍ ｈ ｅ ｓ ｅ ｔ ｅ ｏ ｈｅ ｃ ｍｐ ｌｔ ｎ ｔｃ ｎｉｕ ａ ｌ ｎ ａ ｇ ｔｏ ｏ ｅ ｇ ｎ ｒ ｔ ｎ ｔ ｓｐ ｏ ｅ ｓ ｆｏ ｔ ｅ ｐ ｒｐ ｃｉ ｆｔ ｏ ｉ ｉ ｅ ｈ ｑ ｅ． ｏ ｈ ｖ ａｏ Ｋ ｅ ｗｏ ｄ ｙ ｒ ｓ： Ｃ
Ｍｉｕ 编译 程序 的前端 和后 端有 机地 结合 起 ｎｓ
来 ， 成对 其 的编 译 。编 译过程 如 图 １所示 。 完
标 志语 句 一 ｃ ｓ 表 达 式 ：语 句 ＩＤ Ｆ Ｕ Ｔ ＡＥ Ｅ Ａ Ｌ 表达式 ： 语句
循环 语 句 一 ｗＨ Ｌ （ 达式 ） 句 ｌ Ｏ 语 句 ＩＥ 表 语 Ｄ ＷＨ Ｌ （ 达式 ） Ｏ （ 达式 语 句 表 达 式语 句 ＩＥ 表 ｌ Ｒ 表 Ｆ 表达 式 ）语 句
Ｚ ＡＮＧ Ｘｉ． ａ ｕ ｉ ｎ．Ｌ Ｕ Ｗｅ — ｎ ｕ Ｉ ｉｉｇ ｔ
（ ｃｏｌ ｆ ｌ ｔｏｉ ｎ ｆｒ ｔ ｎ Ｊａ ￣ Ｕ ｉ ｒ ｔ ｆ ｃ ｎｅａ ｄＴ ｃｎｌｇ ， ｈ ｎｉ ｇ２２０ ，ｈｎ Ｓｈ ０ ０ ｅ ｒｎｃ ａｄＩ ｏｍａ ｏ ， ｉ Ｅ ｃ ｓ ｎ ｉ ｎ ｎ ｅｓｙｏ ｉ ｃ ｎ ｅｈ ｏｏｙ Ｚ ｅｊ ｎ １（３Ｃ ｉａ） ｖ ｉ Ｓｅ ａ ｝
返 回语句 － Ｒ Ｔ Ｒ Ｔ Ｔ Ｒ － Ｅ Ｕ Ｎ Ｉ Ｒ Ｕ Ｎ表 达式 ＋
幽 １ Ｃ Ｍｉｕ 编弹 过 程 图 ＿ ｎｓ
根 据编译 器原理 设计 出 Ｃ Ｍｉ ｓ 译器 的组 织 — ｎ 编 ｕ
结构 和各部 分的功 能方 案 后 ， 用进 步 的 自动 化 系 采 统 （ｅ Ｙ ｃ） Ｌｘ＆ ａｃ 来编写 。Ｌｘ＆ Ｙ ｃ 语 言是美 国贝 ｅ ａｃ
变量一 Ｉ Ｉ ［ Ｄ Ｉ Ｄ 表达式 ］ Ｉ Ｄ 表 达式 ］ ［ Ｉ
数 据 类 型 一 Ｖ Ｉ ＩＴ ｌ Ｈ Ｒ ｌ Ｙ Ｅ Ｉ Ｏ Ｄ Ｉ Ｎ Ｃ Ａ Ｂ Ｔ
Ｓ ＨＯＲＴ Ｉ ＯＮＧ Ｉ Ｗ ＯＲＤ Ｉ Ｌ ＤＷ ＯＲＤ ＦＬＯＡＴ ｌ Ｉ ＤＯＵＢＬＥ
Ｃ
—
Ｍ ｎ ｓ 言是 Ｃ语 言 的子 集 ， 用 Ｃ语 言 的 ｉｕ 语 采
作 者 简 介 ：臧 秀娟 （ ９ ５一） 女 ， ｛ 究 生 ， 究 方 向 为复 杂 系 统 １８ ， 硕 ： 研 研 的应 用 。
形式， 以函数 为基 本 单 位 。Ｃ Ｍ ｎ ｓ 言 的 变量 最 — ｉｕ 语 高支持 ６ ４位 ， 包括字 符型 、 整型 、 长整型 、 浮点 型 、 双
分析 、符号表 的建 立以及 目标代 码 生成的过 程进行 详 细的 阐述 。 关键词 ：Ｃ Ｍｎｓ — ｉｕ 编译器 ； Ａ Ｃ； Ｅ Ｙ Ｃ Ｌ Ｘ；目标代码 ； ａｓｒＧ ｎｒｔ Ｐｒｅ ｅａ ｒ ｅ ｏ