Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On the space optimizing effect of eliminating single productions from LR parsers

From MaRDI portal
Publication:1143813
Jump to:navigation, search

DOI10.1007/BF00288542zbMath0442.68085MaRDI QIDQ1143813

Eljas Soisalon-Soininen

Publication date: 1980

Published in: Acta Informatica (Search for Journal in Brave)


zbMATH Keywords

context-free grammarLR parserssingle productionspace optimizationsyntactical analysis


Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)


Related Items (1)

A Yacc extension for LRR grammar parsing



Cites Work

  • Unnamed Item
  • Unnamed Item
  • An alternative approach to the improvement of LR(k) parsers
  • Optimization of LR(k) parsers
  • A Technique for Speeding up ${\text{LR}}(k)$ Parsers
  • On a method for optimizing LR parsers
  • A Simple Technique for Partial Elimination of Unit Productions from LR(k) Parsers
  • Elimination of single productions and merging nonterminal symbols of LR(1) grammars
  • A solution to an open problem by Knuth
  • Simple LR(k) grammars
  • On the translation of languages from left to right


This page was built for publication: On the space optimizing effect of eliminating single productions from LR parsers

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1143813&oldid=13198307"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 05:04.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki