编写如下 pascal 子集的词法分析程序

时间: 2023-08-08 14:06:14 浏览: 46
以下是一个简单的Pascal子集的词法分析程序示例: ```python # 定义保留字集合 reserved = { 'program': 'PROGRAM', 'var': 'VAR', 'integer': 'INTEGER', 'real': 'REAL', 'begin': 'BEGIN', 'end': 'END' # 其他保留字 } # 定义Token类 class Token: def __init__(self, type, value): self.type = type self.value = value def __str__(self): return 'Token({type}, {value})'.format( type=self.type, value=repr(self.value) ) # 定义词法分析器类 class Lexer: def __init__(self, text): self.text = text self.pos = 0 self.current_char = self.text[self.pos] def error(self): raise Exception('Invalid character') def advance(self): self.pos += 1 if self.pos > len(self.text) - 1: self.current_char = None else: self.current_char = self.text[self.pos] def skip_whitespace(self): while self.current_char is not None and self.current_char.isspace(): self.advance() def get_integer(self): result = '' while self.current_char is not None and self.current_char.isdigit(): result += self.current_char self.advance() return int(result) def get_real(self): result = '' while self.current_char is not None and (self.current_char.isdigit() or self.current_char == '.'): result += self.current_char self.advance() return float(result) def get_id(self): result = '' while self.current_char is not None and (self.current_char.isalnum() or self.current_char == '_'): result += self.current_char self.advance() token_type = reserved.get(result, 'ID') return Token(token_type, result) def get_next_token(self): while self.current_char is not None: if self.current_char.isspace(): self.skip_whitespace() continue if self.current_char.isdigit(): return Token('INTEGER', self.get_integer()) if self.current_char.isalpha() or self.current_char == '_': return self.get_id() if self.current_char == '.': self.advance() return Token('DOT', '.') if self.current_char == ':' and self.text[self.pos+1] == '=': self.advance() self.advance() return Token('ASSIGN', ':=') if self.current_char == ';': self.advance() return Token('SEMI', ';') if self.current_char == ',': self.advance() return Token('COMMA', ',') if self.current_char == '+': self.advance() return Token('PLUS', '+') if self.current_char == '-': self.advance() return Token('MINUS', '-') if self.current_char == '*': self.advance() return Token('MUL', '*') if self.current_char == '/': self.advance() return Token('DIV', '/') if self.current_char == '(': self.advance() return Token('LPAREN', '(') if self.current_char == ')': self.advance() return Token('RPAREN', ')') self.error() return Token('EOF', None) ``` 这个词法分析器可以处理整数、实数、保留字、标识符、运算符和分隔符。你可以在这个基础上进行扩展,例如添加其他类型的字面量或运算符。

相关推荐

最新推荐

recommend-type

词法分析示例程序(C语言编写,针对PL/0语言)

词法分析阶段是编译过程的第一个阶段,是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序,即对构成源程序的字符流进行扫描...PL/0语言是Pascal语言的子集,它具备一般高级程序设计语言的典型特点。
recommend-type

编译原理 词法分析 代码

用C语言编写一个只包含部分保留字和单词符号(见语言子集L)的PASCAL语言的扫描器(词法分析器)。 1、该词法分析器的任务: (1)滤掉源程序中的无用成分,如空格; (2)输出分类记号供语法分析器使用,并产生...
recommend-type

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

2、设计内容:用C或PASCAL语言实现对某语言(例如:C、PASCAL)的词法识别程序,生成单词,并分类存在符号表中。 3.源程序: (1):主函数 Main() void main() {accidence_analyse();//词法分析主程序 out...
recommend-type

小型pascal子集编译器 设计报告

小型pascal子集编译器,实验报告,c++语言实现
recommend-type

词法分析示例程序(C语言编写,针对PL/0语言)

词法分析阶段是编译过程的第一个阶段,是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序,即对构成源程序的字符流进行扫描...PL/0语言是Pascal语言的子集,它具备一般高级程序设计语言的典型特点。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SPDK_NVMF_DISCOVERY_NQN是什么 有什么作用

SPDK_NVMF_DISCOVERY_NQN 是 SPDK (Storage Performance Development Kit) 中用于查询 NVMf (Non-Volatile Memory express over Fabrics) 存储设备名称的协议。NVMf 是一种基于网络的存储协议,可用于连接远程非易失性内存存储器。 SPDK_NVMF_DISCOVERY_NQN 的作用是让存储应用程序能够通过 SPDK 查询 NVMf 存储设备的名称,以便能够访问这些存储设备。通过查询 NVMf 存储设备名称,存储应用程序可以获取必要的信息,例如存储设备的IP地址、端口号、名称等,以便能
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。