Buscar

O termo analisador sintático LL(k) é muito utilizado por referir “k” à quantidade de tokens posteriores ao símbolo atual, que foram utilizados...






  • O termo analisador sintático LL(k) é muito utilizado por referir “k” à quantidade de tokens posteriores ao símbolo atual, que foram utilizados na entrada e que são usados para a tomada de decisões na análise.
  • os “nós” internos são denominados símbolos não terminais e as folhas são chamadas de símbolos terminais. Além disso, todos os programas responsáveis pela produção de árvores de derivação são denominados analisadores sintáticos.
  • a produção (P) é um par de um terminal e uma cadeia de terminais, que, possivelmente, estará vazia. Dessa forma, podemos considerar as produções como regras em que o terminal é o lado esquerdo e a cadeia, o lado direito.
  • a definição de GLC é “G = (V, T, P, S)”, sendo: (V) – conjunto de terminais; (T) – conjunto de terminais; (P) – conjunto de produções e (S) – terminal inicial, em que qualquer regra de produção é da forma “A → α”, sendo “A” a variável de V e “α” a palavra de (V ∪ T)*.
  • Os analisadores sintáticos operam em cadeias de texto de determinadas gramáticas formais, que consistem, no mínimo, em um buffer para entrada, em uma pilha onde são armazenados os símbolos gramaticais que foram analisados e em uma tabela para análise, que indicará a regra gramatical a ser utilizada e o próximo token a ser tratado.


💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a primeira: "O termo analisador sintático LL(k) é muito utilizado por referir “k” à quantidade de tokens posteriores ao símbolo atual, que foram utilizados na entrada e que são usados para a tomada de decisões na análise." Essa é uma definição correta do termo LL(k), que é um tipo de analisador sintático utilizado em linguagens formais.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais