Resultados da pesquisa a pedido "grammar"
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 ...
É 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...
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. ...
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 ...
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 ...
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 -> ...
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 ...
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 ...
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á ...