C语言词法分析器

最新推荐文章于 2024-09-27 14:19:28 发布

moneyk8

最新推荐文章于 2024-09-27 14:19:28 发布

阅读量4.5k

点赞数 2

文章标签：编译原理词法分析器

本文链接：https://blog.csdn.net/moneyk8/article/details/79440563

版权

本文详细介绍了如何设计和实现一个C语言词法分析器，包括处理C语言源程序、过滤无用符号、识别单词合法性以及将正确单词以二元组形式存储。通过算法流程图和具体代码展示，帮助理解高级语言单词分类、状态图表示、单词规则识别以及状态图到识别程序的编程过程。

摘要由CSDN通过智能技术生成

一、设计内容：

处理c语言源程序，过滤掉无用符号，判断源程

序中单词的合法性，并分解出正确的单词，以二元组形式

存放在文件中。

二、设计目的：

了解高级语言单词的分类，了解状态图以及如

何表示并识别单词规则，掌握状态图到识别程序的编程。

三、算法流程图：

四、种别码与对应的单词符号：

单词符号	种别码	单词符号	种别码
auto	1	double	2
int	3	struct	4
break	5	else	6
long	7	switch	8
case	9	enum	10
register	11	typedef	12
char	13	extern	14
return	15	union	16
const	17	float	18
short	19	unsigned	20
continue	21	for	22
signed	23	void	24
default	25	goto	26
sizeof	27	volatile	28
do	29	while	30
static	31	if	32
\a	33	\b	34
\f	35	\n	36
\t	37	\v	38
\\	39	\?	40
\’	41	\”	42
\0	43	\ddd	44
\ xhh	45	数字	46
标识符	47	#	48
(	49	)	50
[	51	]	52
{	53	}	54
‘	55	*	56
:	57	~	58
%	59	^	60
+	61	?	62
=	63	\|	64
&	65	!	66
<	67	>	68
>=	69	==	70
>>	71	!=	72
<<	73	&&	74
<=	75	\|\|	76
++	77	?=	78
-	79	--	80
->	81	“	82
%A（A可为d’s’c）	83	;	84
_	85	/	86
	87		88
	89		90
	91	其他类别	99

五、程序代码：

#include<stdio.h>

#include<stdlib.h>

#include<string>

#include<iostream>

usingnamespacestd;

stringkeywords[20]={ "include","void","main","int","char","float","double","if","else","then","break","continue","for","do","while","printf","scanf","begin","end","return"};