parsing algorithm

[/ˈpɑːrsɪŋ ˈælɡərɪðəm/]
nounpl: parsing algorithms
algoritmo de análise sintática
1. A computational procedure that analyzes a string of symbols (often code or text) according to formal grammar rules to determine its structure and validity
The compiler uses a parsing algorithm to convert source code into an abstract syntax tree.
O compilador usa um algoritmo de análise sintática para converter código-fonte em uma árvore de sintaxe abstrata.
2. A systematic method for breaking down language or code into its constituent parts to understand its grammatical structure
Different parsing algorithms such as recursive descent and LR parsing have varying time complexities.
Diferentes algoritmos de análise sintática, como descendência recursiva e análise LR, têm complexidades de tempo variáveis.
This is a technical term primarily used in computer science and software engineering contexts in both Brazil and the USA. In Brazil, while 'algoritmo de análise sintática' is the formal Portuguese translation, 'parsing algorithm' or 'algoritmo de parsing' are frequently used in industry and among developers, especially in tech-heavy cities like São Paulo. In Portugal, the formal Portuguese term is more consistently used in academic settings. The term is fundamental to compiler design courses worldwide and is part of the standard technical vocabulary in the software development industry.
Synonyms / Sinônimos
syntax analyzerparsersyntactic analysis algorithmgrammar parsing method

Regional Variations

General Brazilian
algoritmo de análise sintática
Standard term used in computer science education and industry
General Brazilian
algoritmo de parsing
Common borrowing from English, widely used in technical contexts
São Paulo
algoritmo de análise sintática/parsing
Both forms used interchangeably in tech hubs
Portugal
algoritmo de análise sintática
Preferred in academic and formal Portuguese contexts

Related Words

lexical analysiscompilerabstract syntax treegrammartokenizationsemantic analysisrecursive descentLL parserLR parsercontext-free grammar

Related Idioms & Phrases

parse the code
bottom-up parsing
top-down parsing
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →