Hacker News with Generative AI: Parsing

(Right-Nulled) Generalised LR Parsing (jeffsmits.net)
I hope you know a bit about LR parsing, otherwise this blog post won’t make much sense to you. You can read all about it in a previous post of mine. Today I want to discuss the problems with getting your language parsed in LR(1), or even LR(k). And how an old way to solve those problems is with a more powerful algorithm, that can parse any context-free grammar, no restrictions, no complaints about conflicts.

Programming, Computer Science, Parsing, Languages

3 points by thunderbong 16 days ago | 0 comments

(Right-Nulled) Generalised LR Parsing (jeffsmits.net)
I hope you know a bit about LR parsing, otherwise this blog post won’t make much sense to you. You can read all about it in a previous post of mine. Today I want to discuss the problems with getting your language parsed in LR(1), or even LR(k). And how an old way to solve those problems is with a more powerful algorithm, that can parse any context-free grammar, no restrictions, no complaints about conflicts.

Programming, Computer Science, Formal Languages, Parsing, LR Parsing

61 points by Apanatshka 17 days ago | 2 comments

C "clockwise/spiral" rule to understand declarations (c-faq.com)
There is a technique known as the ``Clockwise/Spiral Rule'' which enables any C programmer to parse in their head any C declaration!

C Programming, Syntax, Parsing

39 points by galkk 28 days ago | 75 comments

Syntax error recovery in parsing expression grammars (PEG parsers) (arxiv.org)
Parsing Expression Grammars (PEGs) are a formalism used to describe top-down parsers with backtracking. As PEGs do not provide a good error recovery mechanism, PEG-based parsers usually do not recover from syntax errors in the input, or recover from syntax errors using ad-hoc, implementation-specific features. The lack of proper error recovery makes PEG parsers unsuitable for using with Integrated Development Environments (IDEs), which need to build syntactic trees even for incomplete, syntactically invalid programs.

Parsing, Programming Languages, Computer Science, Error Handling

6 points by fanf2 32 days ago | 0 comments

Linear-Time Parser Combinators (blogspot.com)
My birthday just passed, and to relax I wrote a parser combinator library.

Programming, Parsing, Libraries

4 points by fanf2 36 days ago | 0 comments

Structured Editing and Incremental Parsing (tratt.net)
As someone who has from time to time written on parsing, and even published some parsing research, I get asked questions about parsing fairly regularly, some of which I’m even capable of answering.

Programming, Parsing, Computer Science

133 points by ltratt 62 days ago | 54 comments

Runtime-Extensible SQL Parsers Using Peg (duckdb.org)
TL;DR: Despite their central role in processing queries, parsers have not received any noticeable attention in the data systems space. State-of-the art systems are content with ancient old parser generators. These generators create monolithic, inflexible and unforgiving parsers that hinder innovation in query languages and frustrate users. Instead, parsers should be rewritten using modern abstractions like Parser Expression Grammars (PEG), which allow dynamic changes to the accepted query syntax and better error recovery.

SQL, Databases, Programming Languages, Parsing, Tools

95 points by todsacerdoti 68 days ago | 7 comments

From string to AST: parsing (2019) (kubuszok.com)
Whether you have to do with data in form of CSV, JSON or a full-blooded programming language like C, JavaScript, Scala, or maybe a query language like SQL, you always transform some sequence of characters (or binary values) into a structured representation.

Programming Languages, Parsing, Data Structures

145 points by sph 68 days ago | 26 comments

Rust for tokenising and parsing (xnacly.me)
I am currently writing a analysis tool for Sql: sqleibniz, specifically for the sqlite dialect.

Rust, Parsing, SQL, Analysis Tools

285 points by thunderbong 82 days ago | 295 comments

Why I love Rust for tokenising and parsing (xnacly.me)
I am currently writing a analysis tool for Sql: sqleibniz, specifically for the sqlite dialect.

Programming Languages, Tokenization, Parsing, Software Development, SQL

16 points by lapnect 84 days ago | 7 comments

How Dwarf Works: Parsing Just Enough ELF (calabro.io)
This is part of the series on DWARF.

Parsing, ELF, Debugging

8 points by jcalabro 113 days ago | 0 comments

Making libjson RFC 8259 compilant (xnacly.me)
I wrote a json parser in go, because I wanted to do some language developement, write a lexer and a parser while doing a lot of performance work. So here i am, almost at the performance of encoding/json1, but I expose a different way of interacting with the json object via the xnacly/libjson package api.

Programming, Go, JSON, Performance, Parsing

4 points by todsacerdoti 138 days ago | 0 comments

Interval parsing grammars for file format parsing (2023) (dl.acm.org)

File Formats, Programming Languages, Parsing, Computer Science

108 points by fanf2 171 days ago | 24 comments

Parsing Protobuf Definitions with Tree-sitter (relistan.com)

Parsing, Protobuf, Tree-sitter, Programming, Software

105 points by PaulHoule 178 days ago | 39 comments

Show HN: Gosax – A high-performance SAX XML parser for Go (github.com/orisano)

Go, XML, Parsing, Programming Languages, Performance

76 points by orisano 216 days ago | 32 comments

Parsing JSON Is a Minefield (2018) (seriot.ch)