O Que é PARSING EXPRESSION em Português

• de análise sintática de expressão

Exemplos de uso de Parsing expression em Inglês e suas traduções para o Português

The parsing expression('a'/'b')* matches and consumes an arbitrary-length sequence of a's and b's.
A expressão de análise sintática('a'/'b')* corresponde e consume uma sequência de tamanho arbitrário de a's e b's.

Each parsing rule in P has the form A← e, where A is a nonterminal symbol and e is a parsing expression.
Cada regra de análise sintática em P tem a forma A← e, em que A é um símbolo não-terminal e e é uma expressão de análise sintática.

Formally, a parsing expression grammar consists of: A finite set N of nonterminal symbols.
Formalmente, uma gramática de análise sintática de expressão consiste em: Um conjunto finito N de símbolos não-terminais.

Therefore, not all languages that can be expressed using parsing expression grammars can be parsed by LL or LR parsers.
Portanto, nem todas as linguagens que podem ser expressas utilizando gramáticas de análise sintática de expressão podem ser analisadas por analisadores LL ou LR.

An atomic parsing expression consisting of the empty string always trivially succeeds without consuming any input.
Uma expressão de análise atômica que consiste na seqüência vazia sempre trivialmente é bem-sucedida sem consumir qualquer entrada.

E"=== Semantics===The fundamental difference between context-free grammars and parsing expression grammars is that the PEG's choice operator is"ordered.
E"=== Semânticas===A diferença fundamental entre gramáticas livres de contexto e gramáticas de análise sintática de expressão é que o operador de escolha da GASE é ordenado.

Parsing expression grammars(PEGs): a more recent generalization of TDPL designed around the practical expressiveness needs of programming language and compiler writers.
Gramáticas de análise de expressões(GAEs): são uma generalização mais recente das LATD desenvolvidas em volta da prática da expressividade precisando das linguagens de programação e escritores de compiladores.

And-predicate:&e Not-predicate:! e The fundamental difference between context-free grammars and parsing expression grammars is that the PEG's choice operator is ordered.
Predicado-E:&e Predicado-Não:! e A diferença fundamental entre gramáticas livres de contexto e gramáticas de análise sintática de expressão é que o operador de escolha da GASE é ordenado.

Given any existing parsing expressions e, e1, and e2, a new parsing expression can be constructed using the following operators: Sequence: e1 e2 Ordered choice: e1/ e2 Zero-or-more: e* One-or-more: e+ Optional: e?
Dadas quaisquer expressões de análise sintática e, e1, e e2 existentes, uma nova expressão de análise sintática pode ser construída usando os seguintes operadores: Sequencia: e1 e2 Escolha ordenada: e1/ e2 Zero-ou-mais: e* Um-ou-mais: e+ Opcional: e?

Part of the effort in the design of Perl 6 is to improve Perl's regex integration, and to increase their scope and capabilities to allow the definition of parsing expression grammars.
Parte do desenvolvimento do Perl 6 foi melhorar a integração das expressões regulares de Perl, e aumentar seu escopo e funcionalidade para permitir a definição de gramáticas de expressão de analisadores sintáticos.

In computer science, a parsing expression grammar, or PEG, is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of rules for recognizing strings in the language.
Na ciência da computação, uma gramática de análise sintática de expressão, ou GASE, é um tipo de gramática formal analítica, ou seja, ela descreve uma linguagem formal em termos de um conjunto de regras para o reconhecimento de cadeias na linguagem.

Part of the effort in the design of Perl 6 is to improve Perl's regular expression integration, and to increase their scope and capabilities to allow the definition of parsing expression grammars.
Parte do desenvolvimento do Perl 6 foi melhorar a integração das expressões regulares de Perl, e aumentar seu escopo e funcionalidade para permitir a definição de gramáticas de expressão de analisadores sintáticos.

Each nonterminal in a parsing expression grammar essentially represents a parsing function in a recursive descent parser, and the corresponding parsing expression represents the"code" comprising the function.
Cada não-terminal em uma gramática de análise sintática de expressão representa, essencialmente, uma função de análise em um analisador recursivo de descida, e a expressão de análise sintática correspondente representa o"código" que compreende a função.

Because of this memoization, a packrat parser has the ability to parse many context-free grammars and any parsing expression grammar(including some that do not represent context-free languages) in linear time.
Devido a essa memoização, um analisador sintático packrat tem a capacidade de analisar muitas gramáticas livres de contexto e de qualquer gramática de análise sintática de expressão(incluindo algumas que não representam linguagens livres de contexto) em tempo linear.

An atomic parsing expression consisting of a nonterminal A represents a recursive call to the nonterminal-function A. A nonterminal may succeed without actually consuming any input, and this is considered an outcome distinct from failure.
Uma expressão de análise sintática atômica consistindo de um não-terminal A representa uma chamada recursiva para a função-não-terminal A. A não-terminal pode ter sucesso sem realmente consumir qualquer entrada, e isso é considerado um resultado distinto do fracasso.

It is also possible to build LL parsers and LR parsers from parsing expression grammars, with better worst-case performance than a recursive descent parser, but the unlimited lookahead capability of the grammar formalism is then lost.
Também é possível construir analisadores LL e analisadores LR de gramáticas de análise sintática de expressão, com melhor desempenho de pior caso de um analisador recursivo de descida, mas a capacidade de lookahead ilimitada do formalismo da gramática é então perdida.

A parsing expression is a hierarchical expression similar to a regular expression, which is constructed in the following fashion: An atomic parsing expression consists of: any terminal symbol, any nonterminal symbol, or the empty string ε.
Uma expressão de análise sintática é uma expressão hierárquica semelhante a uma expressão regular, a qual é construída da seguinte forma: Uma expressão de análise sintática atômica consiste de: qualquer símbolo terminal, qualquer símbolo não-terminal, ou a cadeia vazia ε.

It is possible to obtain better performance for any parsing expression grammar by converting its recursive descent parser into a"packrat parser", which always runs in linear time, at the cost of substantially greater storage space requirements.
É possível obter melhor desempenho para qualquer gramática de análise sintática de expressão através da conversão de seu analisador sintático recursivo de descida em um analisador sintático packrat, que sempre é executado em tempo linear, ao custo de requisitos substancialmente maiores de espaço de armazenamento.

An atomic parsing expression consisting of a single terminal(i.e. literal) succeeds if the first character of the input string matches that terminal, and in that case consumes the input character; otherwise the expression yields a failure result.
Uma expressão de análise sintática atômica consistindo de um único terminal(ou seja literal) será bem-sucedida se o primeiro caractere da cadeia de entrada corresponde ao terminal, e nesse caso consome o caractere de entrada; caso contrário, a expressão produz um resultado de falha.

See also==* Formal grammar* Regular expressions* Top-down parsing language* Comparison of parser generators* Parser combinators== References==== External links==* Parsing Expression Grammars: A Recognition-Based Syntactic Foundation( PDF slides)* Converting a string expression into a lambda expression using an expression parser* The Packrat Parsing and Parsing Expression Grammars Page* Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking* The constructed language Lojban has a fairly large PEG grammar allowing unambiguous parsing of Lojban text.
Ver também==* Gramática Formal* Expressão Regular* Gramática Livre de Contexto== Referências==== Ligações externas==* Parsing Expression Grammars: A Recognition-Based Syntactic Foundation( PDF slides)* Converting a string expression into a lambda expression using an expression parser* The Packrat Parsing and Parsing Expression Grammars Page* Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking* The constructed language Lojban has a fairly large PEG grammar allowing unambiguous parsing of Lojban text.

The following parsing expression grammar describes the classic non-context-free language formula_2:The following recursive rule matches standard C-style if/then/else statements in such a way that the optional"else" clause always binds to the innermost"if", because of the implicit prioritization of the'/' operator.
A seguinte expressão de gramática de análise sintática descreve a linguagem não-livre de contexto clássica formula_2:A regra recursiva a seguir corresponde o estilo C padrão declarações if/then/else de tal forma que a cláusula opcional"else" sempre se liga ao"if" mais interno, por causa da priorização implícita do operador'/.

Operational interpretation of parsing expressions===Each nonterminal in a parsing expression grammar essentially represents a parsing function in a recursive descent parser, and the corresponding parsing expression represents the"code" comprising the function.
Interpretação operacional de expressões de análise sintática=== Cada não-terminal em uma gramática de análise sintática de expressão representa, essencialmente, uma função de análise em um analisador recursivo de descida, e a expressão de análise sintática correspondente representa o" código" que compreende a função.

Parses an expression and returns computed value.
Processa uma expressão e devolve o valor calculado.

Results from regular expression parsing and grouping(now based on Perl's regular expression syntax) can be retrieved using mod_include's variables $0… $9.
Resultados de análises de expressões regulares e agrupamento(baseadas na sintaxe de expressões regulares do Perl) podem ser obtidas usando as variáveis do módulo mod_include, de $0 a $9.

If set to true any LaTeX expression is parsed this can be a potential security risk.
Se definido como verdadeiro, qualquer expressão do LaTeX será analisada, isso pode ser um risco potencial de segurança.