LR parsing
[ɛl ɑːr ˈpɑːrsɪŋ]
noun
análise sintática LR
1. A bottom-up parsing technique used in compiler design that reads input from left to right and constructs a rightmost derivation in reverse
LR parsing is widely used in compiler construction because it can handle a large class of context-free grammars.
A análise sintática LR é amplamente utilizada na construção de compiladores porque pode lidar com uma grande classe de gramáticas livres de contexto.
2. A deterministic parsing algorithm that uses a state machine and a stack to efficiently parse programming language syntax
The parser generator YACC implements LR parsing to automatically generate parsers from grammar specifications.
O gerador de analisadores YACC implementa análise sintática LR para gerar automaticamente analisadores a partir de especificações de gramática.
LR parsing is a fundamental concept in computer science curricula worldwide, particularly in compiler design courses. The term is used identically in both Brazilian and European Portuguese technical communities. It remains highly relevant in modern language design, though newer parsing techniques like PEG (Parsing Expression Grammars) have emerged as alternatives in some contexts.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →