词法分析程序

最新推荐文章于 2024-05-31 08:41:37 发布
最新推荐文章于 2024-05-31 08:41:37 发布
阅读量647 收藏 10
点赞数 1
分类专栏： 编译原理 文章标签： c++ 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51366201/article/details/128308678
版权

一、实验原理

1.1实验内容

通过本实验，应达到以下目标：
1.掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。
2.掌握词法分析的实现方法。
3.上机调试编出的词法分析程序。

1.2实验内容
词法分析是作为相对独立的阶段来完成的（对源程序或中间结果从头到尾扫描一次，并作相应的加工处理，生成新的中间结果或目标程序）。在词法分析过程中，编译程序是通过操作系统从外部介质中读取源程序文件中的各个字符的。同时，为正确地识别单词，有时还需进行超前搜紫和回退字符等操作。因此，为了提高读盘效率和便于扫描器进行工作，通常可采用缓冲输入的方案，即在内存中设置一个适当大小的输入缓冲区，让操作系统直接将磁盘上的源程序字符串分批送入此缓冲区中，供扫描器进行处理。
1.3设计过程：

设计函数如下：
int isNum( char c)//判断接收的字符是否是数字
int isLetter(char c)//判断接收的字符是否是字母
char getLetter(char *s)//读取指针所指的字符内容
void Print(char *s,int d)//打印输出信息
void Judge(char *s)//实现有限自动机的功能

二、实验目的

通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。

三、实验步骤

#include<string.h>
#include<stdio.h>
#define	MAX 22             /*分析表的最大容量*/
#define RES_MAX 10        /*关键字的最大长度*/
#define MAXBUF 255         /*缓冲区的大小*/

char ch = ' ';            /*存放读入当前的输入字符*/
int Line_NO;                /*纪录行号*/

struct keywords {  /*关键字*/ 
	char lexptr[MAXBUF];
	int token;
};
struct keywords symtable[MAX];
char str[MAX][10] = {"int", "char", "float", "main", "double", "case", "for", "if", "else", "do", "while", "void", "static", "return", "break", "struct", "const", "switch", "typedef"};

void init() {
	int j;
	for (j = 0; j < MAX; j++) {
		strcpy(symtable[j].lexptr, str[j]);//把右边的复制给左边 
		symtable[j].token = j + 3;//最小的token是int，最大的token是typedef
	}
}

/***************对关键字进行搜索**************/
int Iskeyword(char * is_res) {
	int i;
	for (i = 0; i < MAX; i++) {
		if ((strcmp(symtable[i].lexptr, is_res)) == 0) break;
	}
	if (i < MAX) return   symtable[i].token;
	else return 0;
}

/*****************判断是否为字母*****************/
int IsLetter(char c) {
	if (((c <= 'z') && (c >= 'a')) || ((c <= 'Z') && (c >= 'A'))) return 1;
	else return 0;
}

/*************判断是否为数字**************/
int IsDigit(char c) {
	if (c >= '0' && c <= '9') return 1;
	else return 0;
}

/***************分析程序**************/
void analyse(FILE *fpin, FILE *fpout) {
	/* 输入缓冲区，存放一个单词符号 */
	char arr[MAXBUF];
	int j = 0;
	while ((ch = fgetc(fpin)) != EOF) {
		/*碰到空格、tab则跳过*/
		if (ch == ' ' || ch == '\t') {}
		else if (ch == '\n') {
			Line_NO++;
		}
		/*********************字符串的处理*************************/
		else if (IsLetter(ch)) {
			while (IsLetter(ch) | IsDigit(ch) | ch == '_') {
				if ((ch <= 'Z') && (ch >= 'A'))
					ch = ch + 32; /*忽略大小写，转化成小写*/
				arr[j] = ch;
				j++;
				ch = fgetc(fpin);
			}
			/*输入指针回退一个字符*/
			fseek(fpin, -1L, SEEK_CUR);//后退一个字节；                                设置文件指针fpin的位置
			arr[j] = '\0';
			j = 0;
			if (Iskeyword(arr)) {  /*如果是关键字*/
				fprintf(fpout, "%s\t\t%d\t\t关键字\n", arr, Iskeyword(arr));
			} else
				fprintf(fpout, "%s\t\t%d\t\t标识符\n", arr, 1); /*普通标识符*/
			/*************************数字的处理****************************/
		} else if (IsDigit(ch)) {
			int s = 0;
			while (IsDigit(ch) | IsLetter(ch)) {
				if (IsLetter(ch)) {
					arr[j] = ch;
					j++;
					ch = fgetc(fpin);
					s = 1;
				} else if (IsDigit(ch)) {
					arr[j] = ch;
					j++;
					ch = fgetc(fpin);
				}
			}
			fseek(fpin, -1L, SEEK_CUR);
			arr[j] = '\0';
			j = 0;
			if (s == 0)
				fprintf(fpout, "%s\t\t%d\t\t无符号整数\n", arr, 2) ;
			else if (s == 1)
				fprintf(fpout, "%s\t\t%d\t\t错误\n", arr, 3) ;
		} else switch (ch) {
				case'+' :
					fprintf(fpout, "%s\t\t%d\t\t运算符\n", "+", 41);
					break;
				case'-' :
					fprintf(fpout, "%s\t\t%d\t\t运算符\n", "-", 42);
					break;
				case'*' :
					fprintf(fpout, "%s\t\t%d\t\t运算符\n", "*", 43);
					break;
				case'(' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", "(", 25);
					break;
				case')' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", ")", 26);
					break;
				case'[' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", "[", 27);
					break;
				case']' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", "]", 28);
					break;
				case';' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", ";", 29);
					break;
				case'=' :
					fprintf(fpout, "%s\t\t%d\t\t运算符\n", "=", 45);
					break;
				case'.' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", ".", 30);
					break;
				case',' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", ",", 31);
					break;
				case':' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", ":", 32);
					break;
				case'{' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", "{", 33);
					break;
				case'}' :
					fprintf(fpout, "%s\t\t%d\t\t分界符\n", "}", 34);
					break;
				case'>' : {
					ch = fgetc(fpin);
					if (ch == '=')
						fprintf(fpout, "%s\t\t%d\t\t运算符\n", ">=", 46);
					else {
						fprintf(fpout, "%s\t\t%d\t\t运算符\n", ">", 47);
						fseek(fpin, -1L, SEEK_CUR);
					}
				}
				break;

				case'<' : {
					ch = fgetc(fpin);
					if (ch == '=')
						fprintf(fpout, "%s\t\t%d\t\t运算符\n", "<=", 48);
					else if (ch == '>')
						fprintf(fpout, "%s\t\t%d\n", "<>", 50);
					else {
						fprintf(fpout, "%s\t\t%d\t\t运算符\n", "<", 49);
						fseek(fpin, -1L, SEEK_CUR);
					}
				}
				break;
				/***************出现在/  /之间的全部作为注释部分处理*******************/
				case'/' : {
					ch = fgetc(fpin);
					if (ch == '*') {
						while (ch != '/' && ch != EOF) {
							ch = fgetc(fpin);
						}
						if (ch == EOF)
							fprintf(fpout, "缺少一个'/'");
					} else {
						fprintf(fpout, "%s\t\t%d\t\t运算符\n", "/", 44);
						fseek(fpin, -1L, SEEK_CUR);
					}
				}
				break;
				/***************非法字符*******************/
				default :
					fprintf(fpout, "在第%d行无法识别的字符\t%c\n", Line_NO, ch);
			}
	}
}

int main() {
	char in_fn[25], out_fn[25];
	FILE * fpin, * fpout;

	printf("输入分析目标文件名:\n");
	scanf("%s", in_fn);
	printf("输入要保存分析的目标文件名:\n");
	scanf("%s", out_fn);
	printf("保存成功！\n");
	fpin = fopen(in_fn, "r");
	fpout = fopen(out_fn, "w");
	init();
	analyse(fpin, fpout);
	fclose(fpin);
	fclose(fpout);

	return 0;
}

四、实验结果及分析

在这里插入图片描述

图4.1 可执行应用程序

在这里插入图片描述

图4.2 分析目标文件

在这里插入图片描述

图4.3 保存分析目标文件
Next---YOLO
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【编译】词法分析
MMomega的手记
11-04 1198
编译原理 词法分析
实验一：词法分析程序的设计
RichardLau_Cx的博客
05-04 9967
文章目录一、实验目的二、实验原理与要求 1、原理 2、要求三、实验设备四、实验内容 1. 定义语言子集并编码，要求有保留字、标识符、常数、运算符、界符。 2. 画出状态转换图。 3. 编写代码，实现分析。五、实验步骤 1. 定义语言子集的单词符号的种别编码及内码值 2. 构造状态转换图（自动机） 3. 状态转换图的实现（编码） 4. 测试 一、实验目的   理解词法分析的功能，熟悉词法分析程序的构造。 二、实验原理与要求  1、原理  利用状态转换图来确定程序的流程。  2、要求  定义一个单词集，能用状态
词法分析程序（C实现）
04-15
自己用C语言写的一个词法分析程序。 仅仅只是实现了C语言词语的一个子集，程序写的很混乱，功能将就能实现，希望广大编程爱好者多多指教。
词法分析器的设计与实现--编译原理操作步骤，1、你的算法工作流程图； 2、你的函数流程图；3，具体代码
最新发布
weixin_69491512的博客
05-31 684
在进行实验之前要先通过自己画出的程序的流程图，一步一步的优化自己的编程流程，可以在自己脑海中形成清晰的框架，确保不会出现一些大的方向上的判断错误，更有利于后续代码的书写以及实验的进行。对于我今后对编译原理的学习有很大的帮助。词法分析是编译程序进行编译时第一个要进行的任务，主要是对源程序进行编译预处理之后，对整个源程序进行分解，分解成一个个单词，这些单词有且只有五类，分别时标识符、关键字（保留字）、常数、 运算符 、界符。（注：代码是之前粘的别的博主的，因为我也不会写，流程图等是自己写的，互相借鉴）
编译原理 词法分析（两种简单的词法分析程序）
nyist_yangguang的博客
03-09 2388
第一种，是输入到黑窗口的，供程序读入，‘#’ 结束读入，开始词法分析 //头文件 #include <iostream> #include <map> #include <algorithm> #include <string> #include<stdio.h> #include<time.h> using namespace std; string instr;//输入符号串 int index;//当前输入符号读入字符的位置
PL/0词法分析程序
热门推荐
风的记忆
05-06 1万+
 　用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。　　PL/0的词法分析程序GETSYM是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。其主要任务为：1、滤空格；2、识别基本字；3、识别标...
编写词法分析程序
Leeon's memo！- https://leeon.im/
05-12 7045
Note：这学期修了严厉的Mr.J的编译原理，不定期更新笔记！ 欢迎指正！TEST 语言的词法规: 标识符：字母打头，后接任意字母或数字 保留字：标识符的子集，包括：if,else,for,while,do, int,write,read， 无符号整数：由数字组成，但最高位不能为0，允许一位的0， 分界符：(、)、;、{、} 运算符：+、-、*、/、=、<、>、>=、<=、!=、== 注释符：/*
PL0词法分析程序_PL0词法分析_
10-01
从 PL/0 编译程序源码中抽出词法分析部分，构建 PL/0 独立词法分析程序。功能：输入为 PL/0 源程序， 输出为单词符号的序列；对于标识符和无符号整数，显示单词种别和单词自身的值两项内容；对于其他单词符 号，仅...
实验一 词法分析程序设计与实现
06-20
能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 1.关键字：if、int、for、while、do、return、break、continue；单词种别码为1。 2.标识符；单词种别码为2。...
词法分析程序(C语言版)
04-08
用C语言编写的词法分析程序，直接用Visual C++打开运行即可。
词法分析程序设计与实现.pdf
09-30
"词法分析程序设计与实现" 在计算机科学中，词法分析是编译器或解释器的第一阶段，负责将源代码分割成单词符号（Token），然后将其传递给语法分析阶段。词法分析程序的设计与实现是计算机科学中一个非常重要的课题...
编译原理----词法分析设计
xiatutut的博客
05-12 6626
通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
实验一 词法分析程序设计与实现 （Java实现）
JimmyYang的博客
04-10 4392
点击查看详细内容 - 测试 测试测试 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; /** * @author 杨明杰 * @Da...
编译原理实验1--词法分析器的设计
肉夹馍的博客
10-01 1440
设置该 课程的目的在于系统地向学生讲述程序设计语言编译程序构造的一般原理、基本 设计方法、主要实现技术方法，让学生系统、有效地了解编译程序，以及整个编 译程序的构造过程，使学生通过学习既掌握编译理论和方法方面的基本知识，也 具有设计、实现、分析和维护编译程序等方面的初步能力。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成 具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源 程序中的所有常数和所有标识符。本实验中，采用的是一个符号一个种别码的方式。
编译原理实验一------词法分析程序
Mr1998520的博客
11-20 1663
实验目的： 设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。 要求： （1）通过对PL/0词法分析程序(GETSYS)的分析，编制一个具有以下功能的词法分析程序： a,输入为字符串（或待进行词法分析的源程序），输出为单词串，即由（单词，类别）所组成的二元组序列； b.有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。 (2)提交设计报告，报告内容包括： ...
编译原理 实验一 词法分析
m0_55895283的博客
04-27 1233
设计并实现一个词法分析器，实现对指定位置的类C语言源程序文本文件的读取，从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
编译原理——词法分析程序(C#)
qq_40404477的博客
09-15 2280
词法分析实验目的与要求   编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类；要求能对五类单词符号进行正确的分析，给出相应的提示信息。 实验内容   对于这个实验，我主要使用了三种函数：文件读取函数，逐行分析函数，以及数据打印函数。 实验步骤   首先规定好程序中合法的关键字、边界符、运算符、关系符、以及用户定义变量表，程序中所出...
python词法分析程序设计
03-12
Python词法分析程序设计是指设计和实现一个能够将Python代码进行词法分析的程序。词法分析是编译器的第一个阶段，它将源代码分解成一个个的词法单元（token），并生成一个词法单元流。 在Python中，词法分析器通常...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Next---YOLO

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值