编译原理实验之词法分析

最新推荐文章于 2023-05-23 16:14:36 发布

ob踏雪者

最新推荐文章于 2023-05-23 16:14:36 发布

阅读量1.1k

点赞数

分类专栏：编译原理文章标签：编译原理实验之词法分析 Java

本文链接：https://blog.csdn.net/czm_ob/article/details/90812508

版权

本文档详细介绍了编译原理实验中的词法分析任务，包括实验目的、文法要求和代码实现。实验旨在通过文件读取将简单语言转化为<种别码, 符号>形式的二元组输出，涉及关键字、运算符、限界符和其他单词的识别，同时忽略空白字符。" 114932200,9494149,Vue.js：深入理解vue-router导航与出口,"['Vue', '前端开发', 'router.js', '组件', '导航']

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

一、实验目的

通过文件读入的方式将一组简单语句转化为二元组<种别码, 符号>的形式输出。

二、实验要求

1. 待分析的简单语言的文法

（1）关键字(所有关键字小写)

begin, if, then, while, do, end

（2）运算符和限界符

 :=, +, -, *, /, <, <>, <=, >, >=, =, ;, (, ), {, }, #

（3）其他单词

标识符 ID = letter(letter | digit)*
整形常数 NUM = digit digit*

（4）空白——包括空格、制表符(\t)、换行符(\r)、回车(\n)

a) 换行符和回车在不同的操作系统中存在差异,读者可参考相关博客捋清之间的关系
b) 空白用来分隔各个关键字、运算符、限界符、ID、NUM，在词法分析阶段被忽略

2. 各个单词符号对应的种别码

在这里插入图片描述

另外,笔者还多加了两个界限符'{' 和 '}', 其种别码分别为29, 30

三、代码实现

1. 输入

F:\Lexical.txt的内容如下:

begin
	x := 9;
	while(x > 0)
	{
   
		if(x = 0)
		{
   
			x := 2 * x + 1/3;
			x := x - 1;
		}
	}
end #

2. 输出

对应输出如下:

(1, begin)
(10, x)
(18, :=)
(11, 9)
(26, ;)
(4, while)
(27, ()
(10, x)
(23, >)
(11, 0)
(28, ))
(29, {
   )
(2, if)
(27, ()
(10, x)
(25, =)
(11, 0)
(28, ))
(29, {
   )
(10, x)
(18, :=)
(11, 2)
(15, *)
(10, x)
(13, +)
(11, 1)
(16, /)
(11, 3)
(26, ;)
(10, x)
(18, :=)
(10, x)
(14, -)
(11, 1)
(26, ;)
(