第五次作业：词法分析程序的设计与实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了第五次作业：词法分析程序的设计与实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3347字，纯文字阅读大概需要5分钟。

内容图文

词法分析程序（Lexical Analyzer）要求：

- 从左至右扫描构成源程序的字符流

-  识别出有词法意义的单词（Lexemes）

-  返回单词记录（单词类别，单词本身）

-  滤掉空格

-  跳过注释

-  发现词法错误

 

程序结构：

输入：字符流（什么输入方式，什么数据结构保存）

处理：

–遍历（什么遍历方式）

–词法规则

输出：单词流（什么输出形式）

–二元组

 

单词类别：

1.标识符（10）

2.无符号数（11）

3.保留字（一词一码）

4.运算符（一词一码）

5.界符（一词一码）

 

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



程序词法分析代码：

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;

//关键字
string key[6]={"main","int","if","else","while","do"};
//关键字的种别码
int keyNum[6]={1,2,3,4,5,6};
//运算符和界符
string symbol[17]={"<",">","!=",">=","<=","==",",",";","(",")","{","}","+","-","*","/","="};
//char symbol[12]={'<','>','!=','>=','<=','==',',',';','(',')','{','}'};
//运算符和界符的种别码
int symbolNum[17]={7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23};
//存放文件取出的字符
string letter[1000];
//将字符转换为单词
string words[1000];
int length; //保存程序中字符的数目
int num;

int isSymbol(string s){ //判断运算符和界符
int i;
for(i=0;i<17;i++){
if(s==symbol[i])
return symbolNum[i];
}
return 0;
}

//判断是否为数字
bool isNum(string s){
if(s>="0" && s<="9")
return true;
}

//判断是否为字母
bool isLetter(string s)
{
if(s>="a" && s<="z")
return true;
}

//判断是否为关键字,是返回种别码
int isKeyWord(string s){
int i;
for(i=0;i<6;i++){
if(s==key[i])
return keyNum[i];
}
return 0;
}

//返回单个字符的类型
int typeword(string str){
if(str>="a" && str<="z") // 字母
return 1;

if(str>="0" && str<="9") //数字
return 2;

if(str==">"||str=="="||str=="<"||str=="!"||str==","||str==";"||str=="("||str==")"||str=="{"||str=="}"
||str=="+"||str=="-"||str=="*"||str=="/") //判断运算符和界符
return 3;

}

string identifier(string s,int n){
int j=n+1;
int flag=1;

while(flag){
if(isNum(letter[j]) || isLetter(letter[j])){
s=(s+letter[j]).c_str();
if(isKeyWord(s)){
j++;
num=j;
return s;
}
j++;
}
else{
flag=0;
}
}

num=j;
return s;
}

string symbolStr(string s,int n){
int j=n+1;
string str=letter[j];
if(str==">"||str=="="||str=="<"||str=="!") {
s=(s+letter[j]).c_str();
j++;
}
num=j;
return s;
}

string Number(string s,int n){
int j=n+1;
int flag=1;

while(flag){
if(isNum(letter[j])){
s=(s+letter[j]).c_str();
j++;
}
else{
flag=0;
}
}

num=j;
return s;
}

void print(string s,int n){
cout<<"("<<s<<","<<n<<")"<<endl;
}

void TakeWord(){ //取单词
int k;

for(num=0;num<length;){
string str1,str;
str=letter[num];
k=typeword(str);
switch(k){
case 1:
{
str1=identifier(str,num);
if(isKeyWord(str1))
print(str1,isKeyWord(str1));
else
print(str1,0);
break;
}

case 2:
{
str1=Number(str,num);
print(str1,24);
break;
}

case 3:
{
str1=symbolStr(str,num);
print(str1,isSymbol(str1));
break;
}

}

}
}

int main(){
char w;
int i,j;

freopen("input.txt","r",stdin);
freopen("result.txt","w",stdout); //从控制台输出，而不是文本输出

length=0;
while(cin>>w){
if(w!=' '){
letter[length]=w;
length++;
} //去掉程序中的空格
}

TakeWord();
// for(j=0;j<length;j++){
// cout<<letter[j]<<endl;
// }

fclose(stdin);//关闭文件
fclose(stdout);//关闭文件
return 0;
}

结果截图：

 　　

 

 

 

内容总结

以上是互联网集市为您收集整理的第五次作业：词法分析程序的设计与实现全部内容，希望文章能够帮你解决第五次作业：词法分析程序的设计与实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---