Buscar

As diferentes elementos básicos que compõe uma tais como as palavras reservadas, identificadores, operadores e quaisquer outros lexemas estabelecid...

As diferentes elementos básicos que compõe uma tais como as palavras reservadas, identificadores, operadores e quaisquer outros lexemas estabelecidos por ela, também possuem uma estrutura sintática e podem ser descritos formalmente através de expressões regulares. Entretanto a tarefa de reconhecimento dos lexemas é realizada pelo Analisador acontecendo de maneira separada da Análise Sintática do código. Assim, um analisador léxico é antes de mais nada um elemento reconhecedor destas estruturas e pode ser definido como um autômato finito, dada a natureza regular dos elementos da linguagem. Julgue cada uma das afirmativas a seguir e assinale a alternativa correta. As gramáticas regulares não permitem a descrição de estruturas aninhadas e portanto não são capazes de descrever simultaneamente os lexemas e também as demais estruturas típicas nas linguagem de tais como parênteses balanceados e comandos II) A separação das etapas permite utilizar gramaticas regulares, que são mais simples e mais eficientes, para a descrição dos lexemas tornado a implementação do reconhecedor mais III) O analisador sintático ficaria muito mais complexo, pois estaria a todo momento preocupado em prever a ocorrência de tais como espaços em branco. que teriam sido eliminados pela análise léxica.

As gramáticas regulares não permitem a descrição de estruturas aninhadas e portanto não são capazes de descrever simultaneamente os lexemas e também as demais estruturas típicas nas linguagem de tais como parênteses balanceados e comandos.
A separação das etapas permite utilizar gramaticas regulares, que são mais simples e mais eficientes, para a descrição dos lexemas tornado a implementação do reconhecedor mais.
O analisador sintático ficaria muito mais complexo, pois estaria a todo momento preocupado em prever a ocorrência de tais como espaços em branco. que teriam sido eliminados pela análise léxica.
a) Apenas a afirmativa I é verdadeira.
b) Apenas a afirmativa II é verdadeira.
c) Apenas a afirmativa III é verdadeira.
d) As afirmativas I e II são verdadeiras.
e) Todos itens são verdadeiros e os motivos apresentados justificam a separação dos

Essa pergunta também está no material:

compiladore q2
1 pág.

Compiladores e Computabilidade Universidade PaulistaUniversidade Paulista

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra B) Apenas a afirmativa II é verdadeira. A afirmativa I está incorreta, pois gramáticas regulares podem sim descrever estruturas aninhadas, como é o caso de expressões aritméticas com parênteses balanceados. A afirmativa II está correta, pois a separação das etapas permite que gramáticas regulares sejam utilizadas para descrever os lexemas, tornando a implementação do reconhecedor mais simples e eficiente. A afirmativa III está incorreta, pois a análise léxica já elimina espaços em branco e outros caracteres que não são relevantes para a análise sintática, portanto o analisador sintático não precisa se preocupar com isso.

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

Responda

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

Continue navegando