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

本文主要是介绍基于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的解释器——实现了常见的语法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---