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

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

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

编译原理

词法分析

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

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

词法分析

一、实验目的

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

二、实验要求

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页未读，继续阅读

C语言实现编译原理词法分析器

点击了解资源详情

编译过程主要包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。其中，词法分析是编译过程的第一阶段，也是构建编译器的基础。词法分析器（Lexer）是编译器的一个重要组成部分，它...

C语言编译原理：词法与语法分析详解

点击了解资源详情

"C语言编译原理词法语法分析" C语言编译原理是计算机科学中的一个重要领域，它涉及将高级编程语言（如C语言）转换为机器可理解的指令集的过程。这一过程主要包括词法分析、语法分析、语义分析和代码生成等多个步骤...

编译原理：词法与语法分析实现及代码

点击了解资源详情

这篇文档提供了关于编译器核心组件——词法分析器和语法分析器的深入实践介绍，是学习编译原理和技术的宝贵资源。通过阅读和理解这部分内容，读者可以更好地掌握编译器的构建原理，以及如何将理论知识应用于实际编程...

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

2014-04-26 上传

总结，词法分析是编译过程的第一步，它对源代码进行结构化处理，为后续的语法分析和语义分析提供基础。理解并实现词法分析程序有助于深入理解编译原理，也为编写自己的编译器提供了可能。在C语言环境中，可以通过...

编译原理词法分析和语法分析报告+代码(C语言版)[1].doc

2021-09-30 上传

编译原理词法分析和语法分析报告+代码(C语言版)[1].doc

编译原理词法分析和语法分析报告+代码(C语言版)[参照].pdf

2021-10-12 上传

本实验的目的是设计、编写和调试一个词法分析程序，以加深对词法分析原理的理解。实验的要求包括： * 设计一个词法分析程序，可以识别出具有独立意义的单词符号，并将其分类。 * 实现一个词法分析程序，可以将源...

编译原理词法分析和语法分析报告+代码(C语言版)[1].pdf

2021-09-05 上传

编译原理词法分析和语法分析报告+代码(C语言版)[1]

编译原理_语法分析程序报告+词法分析程序报告＋代码

2009-06-07 上传

《编译原理——词法分析程序的理解与实现》编译原理是计算机科学中的核心领域，涉及将高级编程语言转化为机器可执行代码的过程。在这个过程中，词法分析扮演着至关重要的角色，它是编译器的第一步，负责将源代码...

编译原理词法分析和语法分析实验报告

2009-11-12 上传

通过这次实验，学生能够深入理解编译原理，掌握词法分析和语法分析的实现方法和技术，以及如何使用C语言编写编译程序。同时，实验心得部分对于巩固理论知识、提高问题解决能力具有重要意义。实验环境是PC微机，操作...

编译原理（词法分析语法分析源代码＋报告）

2010-05-31 上传

编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。二、实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1、用扩充的BNF表示如下（1）<程序>：：begin...

lau_j

粉丝: 2
资源: 4

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

C语言实现编译原理词法分析器

C语言编译原理：词法与语法分析详解

编译原理：词法与语法分析实现及代码

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

编译原理词法分析和语法分析报告+代码(C语言版)[1].doc

编译原理词法分析和语法分析报告+代码(C语言版)[参照].pdf

编译原理词法分析和语法分析报告+代码(C语言版)[1].pdf

编译原理_语法分析程序报告+词法分析程序报告＋代码

编译原理词法分析和语法分析实验报告

编译原理（词法分析 语法分析源代码＋报告）

最新资源

编译原理（词法分析语法分析源代码＋报告）