Yaroslav Khnygin · @surabax
67 followers · 707 posts · Server mastodon.ie

What are the best (and ideally still in print) textbooks that cover parsing expression grammars (PEGs) and Packrat parsers?

#computerscience #programminglanguages #programminglanguagetheory #programming #parsers #parsing #peg #learning #textbooks

Last updated 1 year ago

Björn Gohla · @6d03
78 followers · 1293 posts · Server mathstodon.xyz

@clementd They certainly are extremely handy. And apparently these people have even found a way to make them extremely performant, i.e., only about 50% slower than a bison generated parser: dl.acm.org/doi/epdf/10.1145/34

#stagedmetaprogramming #parsers #TemplateHaskell #haskell

Last updated 2 years ago

Paul McGuire · @ptmcg
164 followers · 55 posts · Server fosstodon.org

Aaaaaand... it's out! Pyparsing 3.1.0a1 pre-release available for testing. As easy as firing up a new virtual environment and then `pip install pyparsing==3.1.0a1`!

#pyparsing #python #parsers

Last updated 2 years ago

amen zwa, esq. · @AmenZwa
56 followers · 477 posts · Server mathstodon.xyz

I am fascinated by the elegantly hand-crafted recursive-descent LL(1) , which were invented by Stearns and Lewis way back in 1969, when even the most powerful machines still had magnetic cores and drums.

#parsers

Last updated 2 years ago

amen zwa, esq. · @AmenZwa
56 followers · 477 posts · Server mathstodon.xyz

I am fascinated by the elegantly hand-crafted recursive-descent LL(1) invented by Stearns and Lewis way back in 1969, when even the most powerful machines still had magnetic cores and drums.

#parsers

Last updated 2 years ago

Ramin Honary · @ramin_hal9001
115 followers · 835 posts · Server emacs.ch

@underlap
I second monadic , both useful and in the extreme. But this doesn't just apply to parsers of languages, it applies to parsers of binary, and of wire protocols as well.

My next favorite use case for is sort of the inverse operation of parsers: . Think of list comprehension (which in is just syntactic sugar around a monad), but applied to any data structure at all (trees, directed graphs). You define a monad that contains state and constraint rules, and then use the monad to define the production rules for each node of the structure.

When I define a parser, I also often define a procedural generator to test the parser. It is easier to generate than to parse, so I can quickly write tests that genreate random grammatically correct syntax trees and see if the parser can parse anything I throw at it.

#parsers #elegant #monads #proceduralgeneration #haskell

Last updated 2 years ago

tooz · @matuzak
7 followers · 2 posts · Server kolektiva.social

Hello everyone! Moved instances so thought it would be a good time for a proper . Interests include:

* (, , , )
* , , , ,
* ,

and combinations of all the above.

I work as a software architect (whatever that means) and live in southern california.

#Introduction #Music #punk #soul #funk #hiphop #rust #javascript #plt #parsers #compilers #nintendo #games #antifascist

Last updated 2 years ago

lorddimwit · @lorddimwit
238 followers · 556 posts · Server mastodon.social

Me: keyword

Lexer: looks good to me

Me: keyword

Lexer: yep no problem

Me: so what is this keyword

Lexer: identifier

#parsers #lexers

Last updated 2 years ago

lorddimwit · @lorddimwit
332 followers · 1478 posts · Server mastodon.social

Me: keyword

Lexer: looks good to me

Me: keyword

Lexer: yep no problem

Me: so what is this keyword

Lexer: identifier

#parsers #lexers

Last updated 2 years ago

Alireza Dehbozorgi · @BDehbozorgi83
38 followers · 124 posts · Server mastodon.social

An amazing paper on training on only a limited amount of on , in this case , by @texttheater, @laurakallmeyer, Jakub Waszczuk, @kilu, Tatiana Bladier, & Simon Petitjean (all affiliated with @HHU).

,

aclanthology.org/2022.coling-1

#rgg #parsers #annotated #data #low_resource_languages #daakaka #linguistics #deeplearning #computationallinguistics #LowResourceLanguages

Last updated 2 years ago

Volkan Özçelik · @volkan
18 followers · 907 posts · Server z2h.dev
Leandro · @leostera
101 followers · 313 posts · Server mas.to

Anyway, I’m getting close to having a manual visitor running for a subset of S-expressions (variants).

What I’m afraid of is that there is no clear uniform interface for futures or readers (buffered or otherwise, sync or async) in the ecosystem, which makes it impossible to reuse parsers in other libraries (yojson, sexplib, tyxml, etc) out of the box.

Some say this is a feature. But in this case it looks like I’m going to have to borrow a lot of code to make these fit into .ml

#serde #parsers

Last updated 2 years ago

ірина · @lrlna
365 followers · 184 posts · Server toot.cafe

lrlna, an !

I am Ukrainian-Canadian software engineer living in Copenhagen. I do , , .

I am into and , and grow a bit of food and flowers on my balcony.

I make ! Some computer related, some are projects. I am recently into printing ( community anyone??).

I'll occasionally also toot about , , and my (ok fine,,,,, a lot about cats).

🕯️ hoping for a cozy community 🕯️

(boosts okkkk)

#cats #poetry #literature #hiking #riso #risograph #art #zines #gardening #plants #rust #parsers #compilers #introduction

Last updated 2 years ago

Puppy Pi · @codepuppy
184 followers · 6705 posts · Server mathstodon.xyz

Can all Context-Free Grammars be described in Backus-Naur Form/Syntax?

Is BNF a "form" like Chomsky Normal Form or Greiback Normal Form, or is it just a "syntax" that can encode all CFG's and all BNF documents describe a CFG (a bijective encoding)?

The internet only tells me things that are so Basic I don't trust them to know about such questions, or so advanced they already assume I know the answer to this X'D





#parsers #parsing #BackusNaur #ebnf #bnf #ContextFreeGrammar #FormalGrammars #math

Last updated 2 years ago

Pranav · @retronav
90 followers · 1092 posts · Server fosstodon.org

nlcst (github.com/syntax-tree/nlcst) looks quite appealing to me as something to create syntax trees out of natural language. I've loads of experience with its sister projects (hast, mdast, the unified ecosystem), gotta poke at it today.

#parsers

Last updated 3 years ago

Tim Morgan · @seven1m
84 followers · 604 posts · Server mastodon.sdf.org

I'm on a roll! 3 videos this week and I have a couple more coming. The parser is taking shape!

Language Hacking: Parsing Method Calls youtu.be/gBnuvL4yvm8

#programming #video #ruby #cpp #parsers

Last updated 4 years ago

Tim Morgan · @seven1m
84 followers · 604 posts · Server mastodon.sdf.org

Language Hacking: Operator Precedence Parsing with PEG youtu.be/Pt7yCmgYySQ

#programming #video #ruby #cpp #parsers #peg

Last updated 4 years ago

Elena G · @Beelzenef
77 followers · 8035 posts · Server mastodon.social

RT @idiWork@twitter.com

Check out the second part form our article by our greatest @SuperJMN@twitter.com where he explains what are and how to create your own using , the parser combinator by @nblumhardt@twitter.com

idiwork.com/superpower-the-par

🐦🔗: twitter.com/idiWork/status/124

#framework #parsers #superpower #net #devs #geek #tech

Last updated 5 years ago