基于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

相关文章

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Python实现PDF按页分割的技术指南

《Python实现PDF按页分割的技术指南》PDF文件处理是日常工作中的常见需求,特别是当我们需要将大型PDF文档拆分为多个部分时,下面我们就来看看如何使用Python创建一个灵活的PDF分割工具吧... 目录需求分析技术方案工具选择安装依赖完整代码实现使用说明基本用法示例命令输出示例技术亮点实际应用场景扩

java如何实现高并发场景下三级缓存的数据一致性

《java如何实现高并发场景下三级缓存的数据一致性》这篇文章主要为大家详细介绍了java如何实现高并发场景下三级缓存的数据一致性,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 下面代码是一个使用Java和Redisson实现的三级缓存服务,主要功能包括:1.缓存结构:本地缓存:使