天津科技大学 编译原理实验报告Word文件下载.docx
《天津科技大学 编译原理实验报告Word文件下载.docx》由会员分享，可在线阅读，更多相关《天津科技大学 编译原理实验报告Word文件下载.docx（19页珍藏版）》请在冰豆网上搜索。
【实验目的】
（1）理解词法分析在编译程序中的作用
（2）加深对有穷自动机模型的理解
（3）掌握词法分析程序的实现方法和技术
【实验内容】
对一个简单语言的子集编制一个一遍扫描的词法分析程序。
【实验要求】
（1）待分析的简单语言的词法
1）关键字
beginifthenwhiledoend
2）运算符和界符
:
=+-*/<
<
=>
>
=<
>
=;
（）#
3）其他单词是标识符（ID）和整形常数（NUM），通过以下正规式定义：
ID=letter（letter|digit）*
NUM=digitdigit*
4）空格由空白、制表符和换行符组成。
空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。
（2）各种单词符号对应的种别编码
单词符号
种别码
begin
1
17
if
2
=
18
then
3
<
20
while
4
21
do
5
22
end
6
23
letter（letter|digit）*
10
24
digitdigit*
11
25
+
13
;
26
-
14
（
27
*
15
）
28
/
16
#
（3）词法分析程序的功能
输入：
所给文法的源程序字符串
输出：
二元组（syn,token或sum）构成的序列。
syn为单词种别码；
token为存放的单词自身字符串；
sum为整形常数。
例如：
对源程序beginx:
=9;
ifx>
0thenx:
=2*x+1/3;
end#经词法分析后输出如下序列：
（1，begin）（10,’x’）（18,:
=）（11,9）（26,;
）（2,if）……
【实验步骤】
（1）根据图1.1构建主程序框架
置初值
调用扫描子程序
输出串结束？
输出单词二元组
是
否
结束
图1.1词法分析主程序示意图
代码提示：
main（）
{
p=0;
printf（“\npleaseinputstring:
\n”）;
do{
输入源程序字符串，送到缓冲区prog[p++]中
}
while（ch!
=’#’）;
p=0;
scanner（）;
//调用扫描子程序
switch（syn）
case11:
输出（数的二元组）；
break;
case1:
输出（关键字begin的二元组）；
………..
case–1:
输出（错误）;
}while（syn!
=0）;
（2）关键字表置初值
关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键字表），当扫描程序识别标识符时，查关键字表。
如能查到匹配的单词，则为关键字，否则为一般标识符。
（3）编写扫描子程序
scanner（）
…….
读下一个字符送入ch；
while（ch==’’）读下一个字符;
if（ch是字母或数字）
{
while（（ch是字母或数字））
ch=>
token;
读下一个字符;
token与关键字表进行比较，确定syn的值；
else
if（ch是数字）
…………..
syn=11;
swith（ch）//其他字符情况
case’<
’:
…………
case’>
…………………………….
Default:
syn=-1;
（4）调试程序，验证输出结果。
【思考题】
（1）在编程过程中遇到了哪些问题，你是如何解决的。
（2）源程序若存在注释，如何实现词法分析，在现有程序基础上进行扩充。
【参考文献】
1.胡伦骏、徐兰芳等，编译原理（第2版），电子工业出版社，246，2005.7
2.王雷、刘志成等，编译原理课程设计，机械工业出版社，138，2005.3
实验2递归下降语法分析程序设计
（1）理解语法分析在编译程序中的作用，以及它与词法分析程序的关系
（2）加深对递归下降语法分析原理的理解
（3）掌握递归下降语法分析的实现方法
编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。
（1）待分析的简单语言的词法同实验1
（2）待分析的简单语言的语法
用扩充的BNF表示如下：
1）<
程序>
：
=begin<
语句串>
2）<
=<
语句>
{；
3）<
赋值语句>
4）<
=ID:
表达式>
5）<
项>
{+<
|-<
6）<
因子>
{*<
|/<
7）<
=ID|NUM|（<
（3）语法分析程序的功能
输入单词串以”#”结束，如果是文法正确的句子，输出成功信息；
否则输出错误信息。
输入begina:
x:
=2*3;
b:
=a+xend#
输出success
输入x:
=a+b*cend#
输出error
（1）根据图2.1递归下降分析程序示意图构建主程序框架
调用scanner读下一个单词符号
调用lrparser
图2.1递归下降分析程序示意图
（2）编写各语法单位分析函数
1）编写语句串及语句分析函数
yucu（）//语句串分析函数
调用statement（）;
//语句分析函数
while（syn=26）{
读入下一个单词符号；
调用statement（）;
return;
statement（）
if（syn=10）{
读入下一个单词符号；
if（syn=18）
{
读入下一个单词符号；
调用expression函数；
//表达式分析函数
else{输出赋值号错误；
kk=1//出错标记}
else{输出语句号错误；
kk=1;
2）编写表达式分析过程
intexpression（）
term（）;
while（（syn==13）||（syn==14））
scanner（）;
term（）;
}
return0;
3）编写项分析过程
intterm（）
factor（）;
while（（syn==15）||（syn==16））
factor（）;
4）编写因子分析过程
intfactor（）
if（（syn==10）||（syn==11））
else
if（syn==27）
{
scanner（）;
expression（）;
if（syn==28）
syn=scanner（）;
else
cout<
"
输出错误"
endl;
kk=1;
}
}
else
cout<
输出表达错误"
kk=1;
return0;
（3）调试程序，验证输出结果
【源程序】
#include<
stdio.h>
string.h>
iostream>
usingnamespacestd;
charprog[80],token[8];
charch;
intsyn,p,m,n,sum,kk;
char*rwtab[6]={"
begin"
"
if"
then"
while"
do"
end"
};
intscanner（）;
//调用scanner函数
intlrparscr（）;
//调用lrparscr函数
intyucu（）;
//调用yucu函数
intstatement（）;
//调用statement函数
intexpression（）;
//调用expression函数
intterm（）;
//调用term函数
intfactor（）;
//调用factor函数
voidmain（）
p=0;
cout<
"
\nPleaseinputstring:
endl;
do
cin.get（ch）;
prog[p++]=ch;
//输入源程序字符串，送到缓冲区prog[p++]中
}while（ch!
='
#'
）;
kk=0;
lrparscr（）;
getchar（）;
get
升级会员 