没有合适的资源？快使用搜索试试~ 我知道了~

首页编译原理词法分析和语法分析报告+代码（C语言版）

编译原理词法分析和语法分析报告+代码（C语言版）

编译原理

词法分析

5星 · 超过95%的资源需积分: 18 153 下载量 112 浏览量更新于2023-03-16 8 收藏 142KB DOC 举报

身份认证购VIP最低享 7 折!

30元优惠券

试读

22页

此报告是编译原理第二版电子工业出版社出版课后的词法分析、语法分析试验报告。程序为课后给出程序的完整代码。另外加送语义分析程序。

资源详情

资源推荐

词法分析

一、实验目的

设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

二、实验要求

2.1 待分析的简单的词法

（1）关键字：

begin if then while do end

所有的关键字都是小写。

（2）运算符和界符

： = + - * / < <= <> > >= = ; ( ) #

（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：

ID = letter (letter | digit)*

NUM = digit digit*

（4）空格有空白、制表符和换行符组成。空格一般用来分隔 ID、SUM、运算符、界

符和关键字，词法分析阶段通常被忽略。

2.2 各种单词符号对应的种别码：

表 2.1 各种单词符号对应的种别码

单词符号种别码单词符号种别码

bgin 1

：

If 2

：=

Then 3 < 20

wile 4 <> 21

do 5 <= 22

end 6 > 23

lettet（letter|

digit）*

10 >= 24

dight dight* 11 = 25

+ 13

；

—

14 ( 27

* 15 ) 28

/ 16 # 0

2.3 词法分析程序的功能：

输入：所给文法的源程序字符串。

输出：二元组（syn,token 或 sum）构成的序列。

其中：syn 为单词种别码；

token 为存放的单词自身字符串；

sum 为整型常数。

例如：对源程序 begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如

下序列：

(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……

三、词法分析程序的算法思想：

算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思

想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。

3.1 主程序示意图：

主程序示意图如图 3-1 所示。其中初始包括以下两个方面：

⑴ 关键字表的初值。

关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描

程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一

般标识符。关键字表为一个字符串数组，其描述如下：

Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,};

否

是

图 3-1

（2）程序中需要用到的主要变量为 syn,token 和 sum

3.2 扫描子程序的算法思想：

首先设置 3 个变量：① token 用来存放构成单词符号的字符串；② sum 用来整型单词；

③ syn 用来存放单词符号的种别码。扫描子程序主要部分流程如图 3-2 所示。

是是

置初值

调用扫描子程序

输出单词二元组

输入串结

束

结束

变量初始化

忽略空格

是否文件结束？

返

回

否

字母

数字其他

运算符、符号

界符等符号

否

是

图 3-2

四、词法分析程序的 C 语言程序源代码：

#include <stdio.h>

#include <string.h>

char prog[80],token[8],ch;

int syn,p,m,n,sum;

char *rwtab[6]={"begin","if","then","while","do","end"};

scaner();

main()

{p=0;

printf("\n please input a string(end with '#'):/n");

do{

scanf("%c",&ch);

prog[p++]=ch;

}while(ch!='#');

p=0;

do{

scaner();

switch(syn)

{case 11:printf("( %-10d%5d )\n",sum,syn);

break;

case -1:printf("you have input a wrong string\n");

拼数

syn=11

对不同符号给

出相应的 syn

值

报错

拼字符串

是否关键

字？

syn 为对应关键字的

单词种别码

syn=10

getch();

exit(0);

default: printf("( %-10s%5d )\n",token,syn);

break;

}

}while(syn!=0);

getch();

}

scaner()

{ sum=0;

for(m=0;m<8;m++)token[m++]=NULL;

ch=prog[p++];

m=0;

while((ch==' ')||(ch=='\n'))ch=prog[p++];

if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))

{ while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))

{token[m++]=ch;

ch=prog[p++];

}

p--;

syn=10;

for(n=0;n<6;n++)

if(strcmp(token,rwtab[n])==0)

{ syn=n+1;

break;

}

else if((ch>='0')&&(ch<='9'))

{ while((ch>='0')&&(ch<='9'))

{ sum=sum*10+ch-'0';

ch=prog[p++];

}

p--;

syn=11;

}

else switch(ch)

{ case '<':token[m++]=ch;

ch=prog[p++];

if(ch=='=')

{ syn=22;

token[m++]=ch;

}

else

{ syn=20;

p--;

}

break;

case '>':token[m++]=ch;

ch=prog[p++];

if(ch=='=')

{ syn=24;

token[m++]=ch;

}

else

{ syn=23;

p--;

}

break;

case '+': token[m++]=ch;

ch=prog[p++];

if(ch=='+')

{ syn=17;

token[m++]=ch;

}

else

{ syn=13;

p--;

}

break;

case '-':token[m++]=ch;

ch=prog[p++];

if(ch=='-')

{ syn=29;

token[m++]=ch;

}

else

{ syn=14;

p--;

}

break;

case '!':ch=prog[p++];

if(ch=='=')

{ syn=21;

token[m++]=ch;

}

剩余21页未读，继续阅读

lau_j

粉丝: 2
资源: 4

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

编译原理词法分析和语法分析报告+代码（C语言版）

编译原理与实践的课程设计---compile Cminus

编译原理-词法分析语法分析（完整版）

cminus词法分析代码

编译原理词法分析和语法分析的实验概述

课程设计编译原理词法分析语法分析语义分析

编译原理词法分析语法分析语义分析c++

编译原理词法分析程序c语言

编译原理课程设计词法分析语法分析中间代码

编译原理词法分析c代码

编译原理词法分析思维导图

编译原理词法分析实验的目的

词法分析和语法分析注意事项

编译原理词法分析c语言

编译原理词法分析实验步骤

编译原理 词法分析器

编译原理词法分析流程图

Cminus词法分析程序

CMINUS 编译器

解释器词法分析和语法分析

Cminus 词法、语法分析程序VC6.0

最新资源

编译原理词法分析器