编译原理 -- 词法分析程序设计

一、实验题目

设计、编制、调试一个识别一简单语言单词的词法分析程序。程序能够识别基本字、标识符、无符号整数、浮点数、运算符和界符）。单词符号及种别表如下：

单词符号	种别编码
begin	1
if	2
then	3
while	4
do	5
end	6
l(l\|d)*	10
dd*	11
+	13
-	14
*	15
/	16
:	17
:=	18
<	20
<>	21
<=	22
>	23
>=	24
=	25
;	26
(	27
)	28
#	0

二、实验目的

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

三、实验要求

词法分析程序需具备词法分析的功能：

输入：所给文法的源程序字符串。（字符串以“#”号结束）

输出：二元组（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)……

四、实验步骤

（包括基本设计思路、流程框图、算法设计、函数相关说明、输入与输出以及程序运行结果）

基本设计思路

根据实验要求,我们要对词法进行分析。首先我们先将实验中的单词符号及种别表放在一个二维数组中,便于我们进行查找。我们将从文件中读取代码段,然后从左到右进行扫描,在线的将扫描的结果输出到终端显示出来。

我们的文件组织如图:

其中 In.txt 中保存了分析的代码。

函数说明

int findc(string str) ; // 找到str在单词表中的编号。

int check() ; // 返回ss栈字符串

int getsym(char *str) ; // 从左到右进行词法分析

运行截图

代码 :

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <algorithm>
using namespace std ;
const int MAX = 1005 ;
char iword[50][50] = {
"#","begin","if","then","while","do","end","","","","",
"l(l|d)*","dd*","+","-","*","/",":",":=",
"<","<>","<=",">",">=","=",";","(",")" ,
} ;
int wsym[100]  ; //　保留字单词种别
char id[100] ;
int num ;
int cnt ;
int y[110];
stack<char> st ;
string ss = "" ;
char tmp[100] ;
int findc(string a ) {memset(tmp,'\0',sizeof(tmp));for(int i = 0 ;i<a.size() ; i++ ) {tmp[i] = a[i] ;}tmp[a.size()] = '\0' ;for(int i = 0 ; i<29; i++ ) {if(!strcmp(tmp,iword[i]) ){return i ;}}return 0 ;
}
int check() {ss.clear() ;while(!st.empty()) {ss+=st.top() ;st.pop() ;}reverse(ss.begin(),ss.end()) ;int t = findc(ss) ;return t ;
}
int getsym(char *str) { // 词法分析int len = strlen(str) ;for(int i = 0 ; i<len; i++)  {if(str[i] >='a' && str[i] <='z')  {while(str[i]!=' ' && (str[i] >='a'&&str[i]<='z' ) ) {st.push(str[i]) ;i++ ;}int syn = check();if(syn) { // 是关键字printf("(%d,%s)",syn,iword[syn]) ;}else{ // 不是关键子 , 而是标识符printf("(%d,%s)",10,tmp);i-- ;}}else if(str[i] >='0' && str[i] <='9'){ // 如果是数字string number = "" ;while(str[i] >='0' && str[i] <='9'){number+=str[i] ;i++ ;}cout<<"("<<11<<","<<number<<")";i-- ;}else if (str[i]!=' '){if(str[i]!=':'){string s ="";s+=str[i];int num =findc(s) ;cout<<"("<<findc(s)<<","<<s<<")" ;if(str[i] =='#') {return 0 ;}}else if(str[i]==':'&&str[i+1]=='='){string s =":=";int num =findc(s) ;cout<<"("<<findc(s)<<","<<s<<")" ;i++ ;}}}}
char r[100] ;
int main(){//freopen("in.txt","r",stdin) ;//freopen("out.txt","w",stdout) ;FILE *fp = fopen("in.txt","r");if(!fp) {printf("error\n") ;exit(0) ;}char ch ;fgets(r,100,fp);printf("代码 :  %s\n分析结果 : \n",r) ;getsym(r);cout<<endl  ;return 0 ;
}

编译原理 -- 词法分析程序设计相关推荐

编译原理词法分析程序设计
编译原理词法分析程序设计 1. 课程设计目的: 结合讲授内容,设计与实现一个简单词法分析器,通过设计编制调试一个具体的词法分析程序,加深对词法分析程序的功能及实现方法的理解.并掌握在对程序设计语言 ...
c++实现编译原理词法分析实验（含代码）
c++实现编译原理词法分析实验(含代码) 一.实验目的: 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解.并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法. ...
编译原理词法分析算符优先分析法
编译原理词法分析算符优先分析法实验目的加深对语法分析器工作工程的理解,加强对算符优先分析法实现语法分析程序的掌握:能够采用一种编程语言实现简单的语法分析程序:能够使用自己辨析的分析程序对简单的 ...
java实现词法分析_编译原理(词法分析) Java 实现
编译原理(词法分析) Java 实现编译原理(词法分析) Java 实现 1. 项目目录 2. 需要解释的源代码 PROGRAM SOURCE; /*定义变量*/ VAR X, Y, Z:INTEG ...
编译原理——词法分析
根据上课内容顺序写的博客,并不是按照书的目录来的使用龙书以及编译程序设计原理(第二版)金成植.金英编著老师的PPT是英文的,我自己随便翻的,不一定对文章目录词法分析(scanning) 概述 ...
编译原理 --- 高级程序设计语言概述
第一部分 --- 程序设计语言的定义一个程序设计语言一般有三个定义:1.语法:2.语义:3.语用在编译原理这门课中我们主要考虑语法和语义这两个定义 1.程序本质上是一定字符集合上的字符串,但是字符 ...
编译原理---词法分析
词法分析的原理词法分析是编译程序进行编译时第一个要进行的任务,主要是对源程序进行编译预处理之后,对整个源程序进行分解,分解成一个个单词,这些单词有且只有五类,分别时标识符.关键字(保留字).常数.运 ...
编译原理词法分析实验
目录实验内容描述实验设计输入输出形式样例输入和样例输出实验设计原理(步骤) 主要函数和辅助函数核心代码截图实验结果可以找我代做,包满分.QQ1975728171可以写完整实验报告实验 ...
编译原理 - 词法分析
词法分析词法分析器作用编译过程划分为词法分析和语法分析两个阶段的原因语法分析中的三个概念词法分析的实现如何区分兼容性的标识符词法分析算法词法单元词法单元例子词法单元的模式正则表达 ...
编译原理——词法分析（1）
在我们学习词法分析时,就会思考如何构造一个词法分析器? 一个词法分析器可以通过手工构造:也可以通过以下方式自动生成一个词法分析器:向一个词法分析器生成工具描述出词素的模式,然后将这些模式编译为具有动词 ...

编译原理 -- 词法分析程序设计

编译原理 -- 词法分析程序设计相关推荐

最新文章

热门文章