基于PLY的解释器——实现了常见的语法

2023-12-06 21:32

本文主要是介绍基于PLY的解释器——实现了常见的语法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

本篇博客是接着上两篇博客讲解的,

https://blog.csdn.net/shixiongtao/article/details/104059437

https://blog.csdn.net/shixiongtao/article/details/104071621。

首先给出代码的链接:https://download.csdn.net/download/shixiongtao/12119227。

程序分为,Lexer.py,Parser.py,Ast.py,和主程序run.py组成。

文件结构如下:

├── LearnPLY
│   ├── Ast.py
│   ├── Lexer.py
│   ├── parser.out
│   ├── Parser.py
│   └── parsetab.py
├── run_lexer.py
├── run.py
└── test.ply

Ast.py中定义了抽象语法树,Lexer.py定义了词法结构,Parser.py定义了语法结构,parser.out和parsetab.py是自动生成的文件,run_lexer.py是单独测试Lexer.py的程序,run.py是主程序,test.ply是待解释的程序。

首先来看Lexer.py文件:


###   导入包   ###
import ply.lex as lex###   是否打印详细信息   ###
LexerDebug = False###   定义词法解析类   ###
class Lexer(object):def __init__(self):self.lexer = lex.lex(object=self)def input(self, text):self.lexer.input(text)def token(self):return self.lexer.token()###   定义保留字,字典,静态变量   ###reserved = {'print': 'PRINT','if': 'IF','else': 'ELSE','for': 'FOR','while': 'WHILE','break': 'BREAK','continue': 'CONTINUE','and': 'AND','or': 'OR','return': 'RETURN'}###   定义token,静态变量   ###tokens = [#变量名'NAME',#整数,浮点数,字符串'INT', 'FLOAT', 'STRING',#加,减,乘,除,模,赋值'PLUS', 'MINUS', 'TIMES', 'DIVIDE', 'MOD', 'ASSIGN',#(,),[,],{,}'LPAREN', 'RPAREN', 'LSQBRACK', 'RSQBRACK', 'LBRACK', 'RBRACK', #大于,大于等于,小于,小于等于,等于,不等于,真,假,空'GT', 'GTE', 'LT', 'LTE', 'EQ', 'NEQ', 'TRUE', 'FALSE', 'NONE',#冒号,分号,逗号,注释'COLON', 'SEMICOLON', 'COMMA', 'COMMENT',]###   将保留字和token合并到一块查询,静态变量   ###tokens = tokens + list(reserved.values())###   声明正则表达式,顺序代表了优先级,静态变量   ####省略空格t_ignore = ' \t'              #特殊符号,需要转义#t_PLUS = '\+'def t_PLUS(self, t):'\+'if LexerDebug == True: print('t_PLUS')return t#t_MINUS = '-'def t_MINUS(self, t):'-'if LexerDebug == True: print('t_MINUS')return t#特殊符号,需要转义#t_TIMES = '\*'def t_TIMES(self, t):'\*'if LexerDebug == True: print('t_TIMES')return t#t_DIVIDE = '/'def t_DIVIDE(self, t):'/'if LexerDebug == True: print('t_DIVIDE')return t#t_MOD = '%'def t_MOD(self, t):'%'if LexerDebug == True: print('t_DIVIDE')return t#特殊符号,需要转义#t_LPAREN = '\('def t_LPAREN(self, t):'\('if LexerDebug == True: print('t_LPAREN')return t#特殊符号,需要转义#t_RPAREN = '\)'def t_RPAREN(self, t):'\)'if LexerDebug == True: print('t_RPAREN')return t

这篇关于基于PLY的解释器——实现了常见的语法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/463414

相关文章

SpringBoot集成redisson实现延时队列教程

《SpringBoot集成redisson实现延时队列教程》文章介绍了使用Redisson实现延迟队列的完整步骤,包括依赖导入、Redis配置、工具类封装、业务枚举定义、执行器实现、Bean创建、消费... 目录1、先给项目导入Redisson依赖2、配置redis3、创建 RedissonConfig 配

Python的Darts库实现时间序列预测

《Python的Darts库实现时间序列预测》Darts一个集统计、机器学习与深度学习模型于一体的Python时间序列预测库,本文主要介绍了Python的Darts库实现时间序列预测,感兴趣的可以了解... 目录目录一、什么是 Darts?二、安装与基本配置安装 Darts导入基础模块三、时间序列数据结构与

Python使用FastAPI实现大文件分片上传与断点续传功能

《Python使用FastAPI实现大文件分片上传与断点续传功能》大文件直传常遇到超时、网络抖动失败、失败后只能重传的问题,分片上传+断点续传可以把大文件拆成若干小块逐个上传,并在中断后从已完成分片继... 目录一、接口设计二、服务端实现(FastAPI)2.1 运行环境2.2 目录结构建议2.3 serv

C#实现千万数据秒级导入的代码

《C#实现千万数据秒级导入的代码》在实际开发中excel导入很常见,现代社会中很容易遇到大数据处理业务,所以本文我就给大家分享一下千万数据秒级导入怎么实现,文中有详细的代码示例供大家参考,需要的朋友可... 目录前言一、数据存储二、处理逻辑优化前代码处理逻辑优化后的代码总结前言在实际开发中excel导入很

SpringBoot+RustFS 实现文件切片极速上传的实例代码

《SpringBoot+RustFS实现文件切片极速上传的实例代码》本文介绍利用SpringBoot和RustFS构建高性能文件切片上传系统,实现大文件秒传、断点续传和分片上传等功能,具有一定的参考... 目录一、为什么选择 RustFS + SpringBoot?二、环境准备与部署2.1 安装 RustF

Nginx部署HTTP/3的实现步骤

《Nginx部署HTTP/3的实现步骤》本文介绍了在Nginx中部署HTTP/3的详细步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录前提条件第一步:安装必要的依赖库第二步:获取并构建 BoringSSL第三步:获取 Nginx

MyBatis Plus实现时间字段自动填充的完整方案

《MyBatisPlus实现时间字段自动填充的完整方案》在日常开发中,我们经常需要记录数据的创建时间和更新时间,传统的做法是在每次插入或更新操作时手动设置这些时间字段,这种方式不仅繁琐,还容易遗漏,... 目录前言解决目标技术栈实现步骤1. 实体类注解配置2. 创建元数据处理器3. 服务层代码优化填充机制详

Python实现Excel批量样式修改器(附完整代码)

《Python实现Excel批量样式修改器(附完整代码)》这篇文章主要为大家详细介绍了如何使用Python实现一个Excel批量样式修改器,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录前言功能特性核心功能界面特性系统要求安装说明使用指南基本操作流程高级功能技术实现核心技术栈关键函

Java实现字节字符转bcd编码

《Java实现字节字符转bcd编码》BCD是一种将十进制数字编码为二进制的表示方式,常用于数字显示和存储,本文将介绍如何在Java中实现字节字符转BCD码的过程,需要的小伙伴可以了解下... 目录前言BCD码是什么Java实现字节转bcd编码方法补充总结前言BCD码(Binary-Coded Decima

SpringBoot全局域名替换的实现

《SpringBoot全局域名替换的实现》本文主要介绍了SpringBoot全局域名替换的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录 项目结构⚙️ 配置文件application.yml️ 配置类AppProperties.Ja