PLY是流行的编译器构造工具lex和yacc的纯python实现。
PLY官方文档：http://www.dabeaz.com/ply/
PLY文档翻译：https://qyliang.blog.csdn.net/article/details/97686897

PLY由两个单独的模块组成lex.py和 yacc . py 。都可以在名为ply的Python包中找到。

lex.py模块用于将输入的文本通过正则表达式转化成一系列特定的token。

yacc.py用于识别以上下文无关语法形式指定的语言语法。

lex示例

# ------------------------------------------------------------
# calclex.py
#
# tokenizer for a simple expression evaluator for
# numbers and +,-,*,/
# ------------------------------------------------------------
import ply.lex as lex# List of token names.   This is always required
tokens = ('NUMBER','PLUS','MINUS','TIMES','DIVIDE','LPAREN','RPAREN',
)# Regular expression rules for simple tokens
t_PLUS    = r'\+'
t_MINUS   = r'-'
t_TIMES   = r'\*'
t_DIVIDE  = r'/'
t_LPAREN  = r'\('
t_RPAREN  = r'\)'# A regular expression rule with some action code
def t_NUMBER(t):r'\d+'t.value = int(t.value)    return t# Define a rule so we can track line numbers
def t_newline(t):r'\n+'t.lexer.lineno += len(t.value)# A string containing ignored characters (spaces and tabs)
t_ignore  = ' \t'# Error handling rule
def t_error(t):print("Illegal character '%s'" % t.value[0])t.lexer.skip(1)# Build the lexer
lexer = lex.lex()# =============================================================================
# Test it out
# =============================================================================
# Test it out
data = '''
3 + 4 * 10+ -20 *2'''# Give the lexer some input
lexer.input(data)# Tokenize
while True:tok = lexer.token()if not tok: break      # No more inputprint(tok)

最终打印结果：

YACC示例

# Yacc exampleimport ply.yacc as yacc# Get the token map from the lexer.  This is required.
from LexExample import tokensdef p_expression_plus(p):'expression : expression PLUS term'p[0] = p[1] + p[3]def p_expression_minus(p):'expression : expression MINUS term'p[0] = p[1] - p[3]def p_expression_term(p):'expression : term'p[0] = p[1]def p_term_times(p):'term : term TIMES factor'p[0] = p[1] * p[3]def p_term_div(p):'term : term DIVIDE factor'p[0] = p[1] / p[3]def p_term_factor(p):'term : factor'p[0] = p[1]def p_factor_num(p):'factor : NUMBER'p[0] = p[1]def p_factor_expr(p):'factor : LPAREN expression RPAREN'p[0] = p[2]# Error rule for syntax errors
def p_error(p):print("Syntax error in input!")# Build the parser
parser = yacc.yacc()while True:try:s = input('calc > ')#s = '3 + 5 * (10 - 20)'except EOFError:breakif not s: continueresult = parser.parse(s)print(result)

打印结果为：

对于结果的解释和跟多的细节在文档中有介绍。

【PLY】Lex和Yacc简单示例相关推荐

Python语法解析器PLY——lex and yacc in Python - 娄振林专栏 - 博客频道 - CSDN.NET
Python语法解析器PLY--lex and yacc in Python - 娄振林专栏 - 博客频道 - CSDN.NET Python语法解析器PLY--lex and yacc in Pyt ...
PLY库-实现最简单的sql语法的数据库
本文通过PLY实现一个简单的sql库本文主要简述一下,有关语法解析的库的使用,并使用改实例编写一个简单的模仿最基本的sql语句的数据库,本文代码仅供示例参考. 语法解析与上下文语法解析是一个比较大 ...
Lex和Yacc应用方法(一).初识Lex
Lex和Yacc应用方法(一).初识Lex 草木瓜 20070301 Lex(Lexical Analyzar 词法分析生成器),Yacc(Yet Another Compiler Compiler ...
Lex和Yacc应用方法(二).再识Lex与Yacc
Lex和Yacc应用方法(二).再识Lex与Yacc 草木瓜 20070314 早在二十世记七十年代之前,编写编译器一直是一个非常费时的工作.但到了1975这一年这一切却发生了重大转变,首先Ste ...
lex(flex)yacc(bison)
初始配置文法分析用Flex(Lex):将数据分隔成一个个的标记token (标示符identifiers,关键字keywords,数字numbers, 中括号brackets, 大括号braces, ...
Windows下lex 与 yacc的使用
Windows下lex 与 yacc的使用首先下载下载flex和bison.网址是http://pan.baidu.com/s/1dDlfiW5 选择下载就好了,下载后解压到你电脑中的任一盘中. ...
LEX和YACC的使用（例子）
1.简单C语言的词法分析程序; %{ #include<stdio.h> #include<stdlib.h> #include<ctype.h> #include ...
lex和yacc环境配置
lex和yacc的使用很简单,但环境配置却是各种问题,本章说明lex和yacc在windows下的环境配置. 软件需求: 系统 win7-64位(win7-32, win8, win10全部通过) c ...
LEX和YACC的使用
Lex自动地表示把输入串词法结构的正规式及相应的动作转换成一个宿主语言的程序,即词法分析程序,它有一个固定的名字yyler,在这里yyler是一个C语言的程序. Yylex将识别出输入串中的词形 ...
Windows下使用Lex和Yacc
Windows下使用Lex和Yacc多种多样,简单罗列如下: 1.Cygwin Cygwin是Windows平台上运行的unix/linux模拟环境,由Cygnus Solution ...

【PLY】Lex和Yacc简单示例

lex示例

YACC示例

【PLY】Lex和Yacc简单示例相关推荐

最新文章

热门文章