SLY: 纯Python实现的Lex-Yacc工具教程

最新推荐文章于 2025-03-22 23:09:24 发布

廉彬冶Miranda

最新推荐文章于 2025-03-22 23:09:24 发布

阅读量760

点赞数 23

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gitblog_00214/article/details/142837212

SLY: 纯Python实现的Lex-Yacc工具教程

sly Sly Lex Yacc 项目地址: https://gitcode.com/gh_mirrors/sly1/sly

项目介绍

SLY（Sly Lex Yacc）是一款100%基于Python的lex和yacc工具实现，广泛应用于解析器和编译器的构建。它采用与众多yacc工具相同的LALR(1)算法进行解析。SLY的特点包括详尽的错误报告和诊断信息，适合教学用途，并且能够识别初学者常见的设计错误。该库支持空产生式、错误恢复、优先级指定以及中度模糊语法。通过Python元编程特性定义词法分析器和解析器，无需生成额外文件，直接运行Python代码即可。虽然速度上不如一些底层语言实现的同类工具快，但SLY足以处理包含数百条规则的复杂语法（如C语言级别）。从PLY项目演化而来，经过现代化改进，保留了大部分PLY的功能，但不保证兼容旧版代码。

重要提示: 截至2022年10月11日，SLY不再提供可安装包发布，建议直接将源码集成到项目中使用。该项目依赖Python 3.6或更高版本。

项目快速启动

安装及环境准备

由于SLY不提供直接的包安装，您需要手动克隆仓库：

git clone https://github.com/dabeaz/sly.git

然后在您的Python项目中直接引用sly.py文件或考虑复制其代码到您的项目目录内。

示例代码：简易计算器

下面展示一个简单的计算器示例，它可以解析并计算基本算术表达式及变量赋值。

```python
from sly import Lexer, Parser

class CalcLexer(Lexer):
    tokens = {NAME, NUMBER, PLUS, TIMES, MINUS, DIVIDE, ASSIGN, LPAREN, RPAREN}
    ignore = ' \t'

    # Token definitions...
    
class CalcParser(Parser):
    tokens = CalcLexer.tokens
    precedence = (
        ('left', PLUS, MINUS),
        ('left', TIMES, DIVIDE),
        ('right', UMINUS),
    )

    # Grammar rules and actions...

def main():
    lexer = CalcLexer()
    parser = CalcParser()
    while True:
        try:
            text = input('calc > ')
        except EOFError:
            break
        if text:
            parser.parse(lexer.tokenize(text))

if __name__ == '__main__':
    main()

请注意，这里省略了具体的词法规则和解析动作的完整定义，您需要参考完整的calc.py示例以获取每个部分的详细实现。