Everything about LALR parser

🧭 Start here: a 6-step reading path

1. Read the overview: LALR parserA 5-minute orientation
2. Skim a recent paper: Media Game Edukasi Bahasa Indonesia Dengan Metode Lalr ParserInfluential work since 2022
3. Pick up a classic book: Principles of compiler designThe most-reprinted book on the subject
4. Read the landmark paper: LALR(1, 1) parser generation for regular right part grammarsCited 9 times
5. Go sideways: LALR parser generatorA closely related topic
6. Go sideways: Simple LR parserA closely related topic

🏆 Landmark papers (most cited)

• LALR(1, 1) parser generation for regular right part grammars

  N. P. Chapman · 1984 · Acta Informatica · 9 citations

• The size of LALR (1) parsers

  Paul Purdom · 1974 · BIT · 8 citations

• An improved LALR(k) parser generation for regular right part grammars

  Heung-Chul Shin, Kwang-Moo Choe · 1993 · Information Processing Letters · 5 citations

• Generation of efficient LALR parsers for regular right part grammars

  Ikuo Nakata, Masataka Sassa · 1986 · Acta Informatica · 5 citations

• A note on a proposed LALR parser for extended context-free grammars

  JoséFortes Gálvez · 1994 · Information Processing Letters · 4 citations

• PENERAPAN ALGORITMA LALR PARSER DAN CONTEXT-FREE GRAMMAR UNTUK STRUKTUR KALIMAT BAHASA INDONESIA

  Mudafiq Riyan Pratama, Sri Kusumadewi, Taufiq Hidayat · 2017 · Jurnal Teknologi Elektro · 3 citations

• Lookahead recall error recovery for LALR parsers

  Jean E. Musinski · 1977 · ACM SIGPLAN Notices · 1 citations

• The LALR Parser Implementation using Grammar Rules

  Syeda Binish Zahra · 2021 · International Journal for Electronic Crime Investigation · 0 citations

🆕 Influential since 2022

• Media Game Edukasi Bahasa Indonesia Dengan Metode Lalr Parser

  Indah Putri Yuniza, Edy Rahman Syahputra, Al Khowarizmi · 2022 · Jurnal Media Informatika · 0 citations

• FUNCTIONAL IMPLEMENTATION OF THE LOOKAHEAD SET CONSTRUCTION ALGORITHM FOR THE LALR(1) PARSER

  Ольга Викторовна Амелина, Александр Петрович Гордиенко · 2024 · Информационные системы и технологии · 0 citations

📚 Books worth reading

• Principles of compiler designAlfred V. Aho, Jeffrey D. Ullman · 1977
• 📕An efficient LALR Parser generatorW. R. Lalonde · 1971
• 📕Development of an incremental parser for LALR(1) languagesAli Mousa Jaber · 1988
• A practical method for constructing efficient LALR(k) parsers with automatic error recoveryPhilippe Charles · 1991
• Introduction to compiler constructionParsons, Thomas W. · 1992

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• LALR parser generator A lookahead LR parser (LALR) generator is a software tool that reads a context-free grammar (CFG) and creates an LALR parser which is capable of parsing…
• Simple LR parser In computer science, a Simple LR or SLR parser is a type of LR parser with small parse tables and a relatively simple parser generator algorithm. As with…
• Canonical LR parser A canonical LR parser (also called a LR(1) parser) is a type of bottom-up parsing algorithm used in computer science to analyze and process programming…
• LR parser In computer science, LR parsers are a type of bottom-up parser that analyse deterministic context-free languages in linear time. There are several variants…
• Deterministic context-free grammar In formal grammar theory, the deterministic context-free grammars (DCFGs) are a proper subset of the context-free grammars. They are the subset of context-free…
• SLR grammar SLR grammars are the class of formal grammars accepted by a Simple LR parser. SLR grammars are a superset of all LR(0) grammars and a subset of all LALR(1)…
• Parsing Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures…
• History of compiler construction In computing, a compiler is a computer program that transforms source code written in a programming language or computer language (the source language)…