4 releases

0.2.0 Jan 11, 2023
0.1.2 Jun 21, 2020
0.1.1 Sep 25, 2019
0.1.0 Jul 7, 2019

#189 in Parser implementations

Download history 141/week @ 2022-10-19 160/week @ 2022-10-26 92/week @ 2022-11-02 88/week @ 2022-11-09 68/week @ 2022-11-16 49/week @ 2022-11-23 37/week @ 2022-11-30 65/week @ 2022-12-07 37/week @ 2022-12-14 63/week @ 2022-12-21 81/week @ 2022-12-28 23/week @ 2023-01-04 285/week @ 2023-01-11 71/week @ 2023-01-18 105/week @ 2023-01-25 124/week @ 2023-02-01

589 downloads per month
Used in 10 crates (8 directly)

MIT license

300KB
8K SLoC

Rust 7K SLoC // 0.0% comments Python 832 SLoC // 0.1% comments GNU Style Assembly 5 SLoC

RustPython/parser

This directory has the code for python lexing, parsing and generating Abstract Syntax Trees (AST).

The steps are:

  • Lexical analysis: splits the source code into tokens.
  • Parsing and generating the AST: transforms those tokens into an AST. Uses LALRPOP, a Rust parser generator framework.

This crate is published on https://docs.rs/rustpython-parser.

We wrote a blog post with screenshots and an explanation to help you understand the steps by seeing them in action.

For more information on LALRPOP, here is a link to the LALRPOP book.

There is a readme in the src folder with the details of each file.

Directory content

build.rs: The build script. Cargo.toml: The config file.

The src directory has:

lib.rs
This is the crate's root.

lexer.rs
This module takes care of lexing python source text. This means source code is translated into separate tokens.

parser.rs
A python parsing module. Use this module to parse python code into an AST. There are three ways to parse python code. You could parse a whole program, a single statement, or a single expression.

ast.rs
Implements abstract syntax tree (AST) nodes for the python language. Roughly equivalent to the python AST.

python.lalrpop
Python grammar.

token.rs
Different token definitions. Loosely based on token.h from CPython source.

errors.rs
Define internal parse error types. The goal is to provide a matching and a safe error API, masking errors from LALR.

fstring.rs
Format strings.

function.rs
Collection of functions for parsing parameters, arguments.

location.rs
Datatypes to support source location information.

mode.rs
Execution mode check. Allowed modes are exec, eval or single.

How to use

For example, one could do this:

  use rustpython_parser::{parser, ast};
  let python_source = "print('Hello world')";
  let python_ast = parser::parse_expression(python_source).unwrap();

Dependencies

~4.5–6.5MB
~111K SLoC