Engelberg/instaparse on Hacker News

My first contact with parser combinators was in a parser generator library: https://github.com/engelberg/instaparse This is (probably weirdly, since I've just learned that the approach in the OP is the original one that introduced parser…

comment by pxc · 2026-10-18 · in Parser Combinators

…It's still possible to use :refer, but it requires some changes to the library such as https://github.com/Engelberg/instaparse/commit/0cd039659dc76...

comment by kccqzy · 2024-12-04 · in Glojure: Clojure interpreter hosted on Go, with extensible interop support

After using Instaparse at least it felt like a solved problem: https://github.com/Engelberg/instaparse

comment by jolt42 · 2024-02-22 · in Parsing: The Solved Problem That Isn't (2011)

reminded me of a clojure library: https://github.com/Engelberg/instaparse

comment by souenzzo · 2023-10-31 · in Ohm: A library and language for building parsers, interpreters, compilers, etc

…that JQ is a LISP-2[2] which surprised me as it didn't feel obvious from the grammar. [1] https://github.com/Engelberg/instaparse [2] https://github.com/jqlang/jq/wiki/jq-Language-Description#:~... .

comment by d_t_w · 2023-09-07 · in jq 1.7

…a separate lexing phase, but IIRC it kinda supports something similar in the form of regex tokens: https://github.com/engelberg/instaparse

comment by pxc · 2023-05-04 · in Why split lexing and parsing into two separate phases?

…tree-sitter grammars couldn't be written in an internal DSL, perhaps in parser-combinator style ( https://github.com/engelberg/instaparse does this). That could smooth over a lot of the rough edges.

comment by mullr · 2022-07-09 · in Chumsky, a Rust parser-combinator library with error recovery

…Most of that time was spent typing in the BNF description that I could find only in an image. https://github.com/Engelberg/instaparse

comment by filoeleven · 2021-08-20 · in Casual Parsing in JavaScript

…[:S [:AB [:A "a" "a" "a" "a" "a"] [:B "b" "b" "b"]] [:AB [:A "a" "a" "a" "a"] [:B "b" "b"]]] [0]: https://github.com/Engelberg/instaparse

comment by lgessler · 2021-05-24 · in Parsing in JavaScript: all the tools and libraries you can use

…unlocked this embedded DSL with about three lines of code, not counting the grammar definition. https://github.com/Engelberg/instaparse

comment by filoeleven · 2020-08-31 · in Marpa will parse anything that can be written in BNF

…JS usually with no interface changes here are some examples: https://github.com/tonsky/datascript https://github.com/Engelberg/instaparse https://github.com/wilkerlucio/pathom Interop with hosts is a core feature of the language so it…

comment by slifin · 2020-03-02 · in Clojure: A Lisp that wants to spread

Instaparse is excellent ( https://github.com/engelberg/instaparse ) if you are using Clojure

comment by mtm · 2019-12-13 · in Basics of Compiler Design (2000) [pdf]

…- instaparse: takes EBNF (and other formats) as a string and gives you a parser instantly (!!!) https://github.com/Engelberg/instaparse - re-frame: React-Redux alternative that IMO is much easier to work with…

comment by lgessler · 2019-12-12 · in Using Clojure for Web Apps

…(a bit like those regex websites): http://instaparse-live.matt.is/ With the syntax from Instaparse: https://github.com/Engelberg/instaparse/blob/master/README.m...

comment by socksy · 2019-07-12 · in My First Fifteen Compilers

…is not a BNF equivalent, sometimes. Yeah, something like instaparse [1], but more widespread. [1] https://github.com/Engelberg/instaparse

comment by wtetzner · 2018-08-31 · in “Little Languages” by Jon Bentley (1986) [pdf]

…I'm not sure how well it works in practice though. Another great article on the subject [3]. [1] https://github.com/Engelberg/instaparse [2] https://www.youtube.com/watch?v=b2AUW6psVcE [3] https://epsil.github.io/gll/

comment by undecidabot · 2018-04-17 · in Parsing: a timeline

Instaparse in Clojure ( https://github.com/Engelberg/instaparse ) seems similar (although I don't know Rebol/Red so I'm purely guessing from looking at parse examples). You can get close-ish results with parser combinator libraries as well.

comment by dwohnitmok · 2017-12-27 · in Ask HN: Rebol/Red parse is great. Has it been re-implemented in other languages?

No mentions to instaparse? https://github.com/Engelberg/instaparse "Parse IS be something easy as regexp"

comment by souenzzo · 2017-06-30 · in Writing Parsers Like it is 2017 [pdf]

Instaparse - Clojure/Clojurescript https://github.com/Engelberg/instaparse

comment by jjwiseman · 2017-06-21 · in What the heck is a parser-combinator?

…that don't pass the complexity on to the user. The parser library that has done this for me is https://github.com/engelberg/instaparse . Using Instaparse is downright liberating. BNF in, parser out. Done.

comment by atomicbeanie · 2016-02-24 · in LL and LR in Context: Why Parsing Tools Are Hard (2013)

Obligatory link to the nearly-identically-named project: https://github.com/Engelberg/instaparse

comment by rjknight · 2016-01-14 · in A New Instapaper Parser

…even a stack) and cannot backtrack. The author points this out in the performance documentation: https://github.com/Engelberg/instaparse/blob/master/docs/Per...

comment by panic · 2015-03-06 · in InstaParse: Context-Free Grammars as Easy as Regular Expressions

…as regular expressions." It uses an EBNF input format that should be familiar to many programmers. https://github.com/Engelberg/instaparse

comment by jdnier · 2014-10-25 · in Parsing: The Solved Problem That Isn't (2011)

While not directly monad related. There's also instaparse ( https://github.com/engelberg/instaparse ) which has also pretty nice presentation. https://www.youtube.com/watch?v=b2AUW6psVcE I just wanted to leave this here as if it hadn't…

comment by angerman · 2014-04-26 · in Why monads have not taken the Common Lisp world by storm (2008)

…a modern Lisp that runs on the JVM, with a great community and awesome libraries. (For example, https://github.com/Engelberg/instaparse ) As others have mentioned, it all comes down to what you really want to do. I use Clojure both…

comment by adrianm · 2013-09-16 · in Ask HN: What is the best technology to learn right now?

mu https://github.com/Engelberg/instaparse

comment by coolsunglasses · 2013-09-09 · in Why I don't use a parser generator