编译原理—实验指导书.docxVIP

《编译原理》实验指导书 PAGE \* MERGEFORMAT17  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc384388000 实验一、词法分析程序设计  PAGEREF _Toc384388000 \h 3  HYPERLINK \l _Toc384388001 实验一、递归下降语法分析程序设计  PAGEREF _Toc384388001 \h 5   实验一、词法分析程序设计 一、实验目的 通过设计、开发一个高级语言的词法分析程序，理解编译程序中词法分析器的实现原理，掌握高级程序设计语言中的各类单词的词法分析方法，加深对词法分析原理（包括正规文法、正规表达式、有限自动机、NFA到DFA的转换、DFA的最小化）的理解，提高词法分析方法的实践能力。 二、实验内容及要求 选择一种熟悉的高级语言（如C语言，Sample语言等），根据该高级语言的词法规则，总结其单词种类与各类单词的结构特征；设计、编写、调试一个词法分析子程序。本实验以Sample语言为例。 将该源程序的源文件经词法分析后输出以二元组形式(单词种别码，单词符号的属性值)表示的单词符号序列。 编写的程序具有一定的查错能力。提交的实验报告中要有实验名称、实验目的、实验内容、实验程序清单、调试过程和运行结果，程序的主要部分做出功能说明，并有实验收获体会或改进意见等内容。 实验前请仔细阅读实验预习提示，提示中程序仅供参考 三、实验预习提示 Sample语言的字符集 Σ::=LETTER|DIGIT|SYMBOL Σ::=LETTER|DIGIT|SYMBOL LETTER::=A|B|C|……|x|y|z DIGIT::=0|1|2|……|9 SYMBOL::=+|-|*|/|=|||(|)|:|;|,|’|. Sample语言的单词 WORDS::=KEYWORDS|ID|CONSTANT|OP|DELIMETER KEYWORDS::=and|begin|bool|char|const|do|else|end|false|for|if|input|integer|not|or|output|program|read|real|repeat|then|to|true|until|var|while|write ID::=LETTER|IDDIGIT|IDLETTER CONSTANT::=INT|REAL|BOOL|CONSTR INT::=UINT|+UINT|-UINT UINT::=DIGIT|UINTDIGIT REAL::=INT|INT.UINT|INT.UINTeINT|INT.UINTEINT BOOL::=true|false STR::=Σ|STRΣ CONSTR::=’ STR’ OP::=AOP|ROP|BOP AOP::= +|-|*|/ ROP::= |||=|=|== BOP::= and|or|not DELIMETER::= /* | */ | = | ( | ) | : | ; | , | ’ | . Sample语言程序举例 /*this is a sample program writing in sample language*/ Program example1; /*used for illustrating compiling process*/? var a,b,c:integer; x:char; begin if (a+c*3 b) and (b3) then c:=3; x:=2+(3*a)-b*c*8; for x := 1+2 to 3 do b:=100; while ab do c:=5; repeat a:=10; until ab; end.# 词法分析器的功能和输出格式 词法分析器的功能是输入以字符串表示的源程序，从左向右扫描每行源程序的符号，拼成单词，换成统一的二元式(单词种别码，单词符号的属性值)表示。对给定的程序通过词法分析器识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示，本程序是通过对给定路径的文件的分析后以单词符号和文字提示显示），本实验中，采用单词种别码是一符一种种别码的方式。 类别单词种别码类别单词种别码关键字and运算符+begin-bool*char/constdoelse=end=false==forif标识符idin