booze-tools
Lark
booze-tools | Lark | |
---|---|---|
3 | 35 | |
14 | 4,481 | |
- | 1.3% | |
5.9 | 7.5 | |
9 months ago | 16 days ago | |
Python | Python | |
MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
booze-tools
-
Flattening ASTs (and Other Compiler Data Structures)
Mmmm... Indirectly... Sophie uses my literate parsing system.
-
Is it possible to propagate higher level constructs (+, *) to the generated parse tree in an LR-style parser?
It's not my idea. It's present at least as far back as YACC, "Yet Another Compiler-Compiler", which inspired the name of BISON (another parser-generator named for ungulates). Here's mine, written in Python: https://github.com/kjosib/booze-tools It also has a few extra bits. Feel free to exploit its MIT license to the fullest. I should mention that the design of symbolic reduce-actions was intended to allow one to use the same grammar across multiple host languages. You could even write a driver that does simply build a parse-tree and then hand that off to a separate phase, but in my world I almost always want a bottom-up tree-transduction as first-pass de-sugaring.
-
Undergrad dissertation/thesis ideas relating to programming language design / compiler implementation?
Many CS schools have an undergrad class called "compilers" in which you'll implement (from the ground up) either a Scheme or a thing-that-is-like-Java called decaf, or possibly you'll implement Scheme and just call it decaf. If your school does not have such a course, you can get class notes from Texas A&M or Stanford or a variety of other places. (Here's a parser for it.)
Lark
-
Show HN: I wrote a RDBMS (SQLite clone) from scratch in pure Python
Lark supports, and recommends, writing and storing the grammar in a .lark file. We have syntax highlighting support in all major IDEs, and even in github itself. For example, here is Lark's built-in grammar for Python: https://github.com/lark-parser/lark/blob/master/lark/grammar...
You can also test grammars "live" in our online IDE: https://www.lark-parser.org/ide/
The rationale is that it's more terse and has less visual clutter than a DSL over Python, which makes it easier to read and write.
-
Oops, I wrote yet another SQLAlchemy alternative (looking for contributors!)
First, let me introduce myself. My name is Erez. You may know some of the Python libraries I wrote in the past: Lark, Preql and Data-diff.
-
Hey guys, have any of you tried creating your own language using Python? I'm interested in giving it a shot and was wondering if anyone has any tips or resources to recommend. Thanks in advance!
It's not super maintained but you might enjoy building something with ppci, Pure Python Compiler Infrastructure. It has some front-ends and some back-ends. There's also PeachPy for an assembler. People like using Lark for parsing, I hear.
-
Is it possible to propagate higher level constructs (+, *) to the generated parse tree in an LR-style parser?
lark, a parsing library where I am somewhat involved has a really nice solution to this: Rules starting with _ are inlined in a post processing step.
-
can you create your own program language in python, if yes how?
Lark is a good library to assist with this.
- Lark a Python lexer/parser library
-
Create your own scripting language in Python with Sly
If I may ask, did you consider Lark, and if so, why wasn't it fit for your purposes?
- Creating a language with Python.
-
Not Your Grandfather’s Perl
A grammar provides the high level constructs you need to define the "shape" of your data, and it largely takes care of the rest. Grammar libraries exist in other language (eg. lark or Parsimonius in Python) and they weren't created just to make XML parsing easier.
-
Earley Parsing Explained
I made a solid attempt at an Earley parser framework of my own, but apparently to get the most reliable performance from Earley parsing you need to implement Joop Leo's improvement for right-recursive grammars, which nobody has been able to adequately explain to me. I've read Kegler's open letter to Vaillant, I've tried to read other implementations, I've even tried to beat my head against the original academic paper, but I don't have the background knowledge to make sense of it all.
What are some alternatives?
ciscoconfparse - Parse, Audit, Query, Build, and Modify Cisco IOS-style configurations.
pyparsing - Python library for creating PEG parsers [Moved to: https://github.com/pyparsing/pyparsing]
AECforWebAssembly - A port of ArithmeticExpressionCompiler from x86 to WebAssembly, so that the programs written in the language can run in a browser. The compiler has been rewritten from JavaScript into C++.
PLY - Python Lex-Yacc
tika-python - Tika-Python is a Python binding to the Apache Tika™ REST services allowing Tika to be called natively in the Python community.
pydantic - Data validation using Python type hints
AutoPWN-Suite - AutoPWN Suite is a project for scanning vulnerabilities and exploiting systems automatically.
sqlparse - A non-validating SQL parser module for Python
oil - Oils is our upgrade path from bash to a better language and runtime. It's also for Python and JavaScript users who avoid shell!
Atoma - Atom, RSS and JSON feed parser for Python 3
Construct - Construct: Declarative data structures for python that allow symmetric parsing and building
汉字拼音转换工具(Python 版) - 汉字转拼音(pypinyin)