bottom-up parser
[/ˈbɑːtəm ʌp ˈpɑːrsər/]
nounpl: bottom-up parsers
analisador sintático ascendente
1. A parsing algorithm that begins analysis from the input tokens and works toward the root of the parse tree, building the tree from the leaves upward
A bottom-up parser processes the input string from left to right, reducing sequences of symbols to non-terminals according to grammar rules.
Um analisador sintático ascendente processa a cadeia de entrada da esquerda para a direita, reduzindo sequências de símbolos para não-terminais de acordo com as regras da gramática.
2. A compiler component that uses shift-reduce or LR parsing techniques to recognize syntactic structures
Most modern compilers use a bottom-up parser because it can handle a larger class of grammars than top-down parsers.
A maioria dos compiladores modernos usa um analisador sintático ascendente porque pode lidar com uma classe maior de gramáticas do que analisadores sintáticos descendentes.
Bottom-up parsers are fundamental concepts in compiler design taught in computer science programs in both Brazil and the USA. The term is highly technical and standardized across both countries' academic and professional communities. In Brazil, the Portuguese translation 'analisador sintático ascendente' is the standard academic and industry term.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →