Resultados da pesquisa a pedido "grammar"

1 a resposta

Existe um algoritmo rápido para determinar o número godel de um termo de uma linguagem livre de contexto?

Suponha que tenhamos uma especificação gramatical simples. Existe uma maneira de enumerar os termos dessa gramática que garante que qualquer termo finito terá uma posição finita,iterando-o na ...

2 a resposta

Ambiguidade de gramática C11 entre _ especificador de tipo atômico e qualificador

2 a resposta

É possível analisar um arquivo grande com o ANTLR?

É possível instruir o ANTLR para não carregar o arquivo inteiro na memória? Pode aplicar regras uma a uma e gerar a lista mais alta de nós seqüencialmente, j...

1 a resposta

Gramática CSS do W3C, esquisitices de sintaxe

Eu estava dando uma olhada na sintaxe CSSaqu [http://www.w3.org/TR/CSS21/syndata.html#syntax] eaqu [http://www.w3.org/TR/CSS21/grammar.html] e fiquei surpreso ao ver as produções de token e a gramática repletas de declarações de espaço em branco. ...

1 a resposta

Antlr3: Não foi possível combinar o token nas regras do analisador usadas na regra do lexer

Eu tenho regras lexer no Antlr3 como: HYPHEN : '-'; TOKEN : HYPHEN CHARS; CHARS : 'a' ..'z';A regra do analisador é como: exp : CHARS | some complex expression; parser_rule : exp HYPHEN exp;Se eu tentar combinar 'abc-abc' com parser_rule, ele ...

1 a resposta

Encontrar uma gramática não é LL (1) sem usar métodos clássicos e transformá-la em LL (1)

Digamos que eu tenho essa gramática: S -> A C x | u B A A -> z A y | S u | ε B -> C x | y B u C -> B w B | w A Esta gramática obviamente não é LL (1), que posso encontrar na construção da tabela de análise. Mas há alguma maneira de provar que ...

3 a resposta

Convertendo a gramática para a forma normal de Chomsky?

Converta a gramática abaixo no formulário normal de Chomsky. Dê todas as etapas intermediárias. S -> AB | aB A -> aab|lambda B -> bbA Ok, então a primeira coisa que fiz foi adicionar uma nova variável de inícioS0 agora eu tenho S0 -> S S -> ...

1 a resposta

bison / yacc - limites de configurações de precedência

Então, eu tenho tentado analisar uma gramática de linguagem semelhante a haskell com bison. Vou omitir os problemas padrão com gramáticas e menos unários (como, o que é(-5) de-5 e\x->x-5 ou sea-b éa-(b) ouapply a (-b) que ainda pode serapply a ...

1 a resposta

Erro ao adaptar uma classe com BOOST_FUSION_ADAPT_ADT

Eu tenho a seguinte classe: #ifndef WFRACTAL_FRACTAL_METADATA_H_ #define WFRACTAL_FRACTAL_METADATA_H_ #include <string> namespace WFractal { namespace Fractal { class Metadata { public: void setAuthorName(const std::string &name); void ...

1 a resposta

Por que esse C é válido? - ({123;}) avalia para 123 [duplicado]

Possível duplicado: em que versões de c é usado um bloco entre parênteses para retornar um valor válido? [https://stackoverflow.com/questions/1635549/in-what-versions-of-c-is-a-block-inside-parenthesis-used-to-return-a-value-valid] A seguir está ...