Questões resolvidas
O analisador sintático é, para todos os efeitos, o segundo maior bloco funcional no processo de compilação ficando entre o analisador léxico e o analisador semântico.
Marque entre alternativas a seguir, aquela que contém apenas funcionalidades atribuídas ao analisador sintático considerando-se os compiladores utilizados para a linguagem C.
A Identificação dos lexemas para a criação da árvore semântica etiquetada;
B Identificação de sentenças e montagem da árvore sintática;
C Identificação de sentenças para a criação de tokens;
D Identificação de tokens para a determinação de tipos;
A principal função do analisador sintático é construir uma estrutura de dados que permitirá a validação do código utilizando as regras de produção, símbolos terminais e não terminais.
Para permitir esta análise, qual a estrutura de dados que é utilizada pelos analisadores sintáticos modernos.
A um array de símbolos terminais não relacionados com as regras de produção;
B uma árvore contendo símbolos terminais e não terminais que obedecem as regras de produção;
C um registro (struct), contendo as regras de produção arrumadas em um array de símbolos terminais;
D um texto composto apenas dos símbolos não terminais;
E um array multidimensional contendo símbolos terminais e não terminais.
As gramáticas livres de contexto, utilizadas na definição de linguagens formais, para a criação de linguagens de programação definem, a partir de um conjunto de quatro elementos, todas as regras que determinam a linguagem.
Sendo assim, marque a alternativa correta.
A A derivação consiste na substituição de um símbolo não terminal par uma regra de produção;
B A derivação consiste na substituição de um símbolo terminal por uma regra de produção;
C A derivação consiste na substituição de um símbolo não terminal por um símbolo terminal;
D A derivação consiste na substituição de uma regra de produção por um símbolo terminal;
E A derivação consiste na substituição de uma regra de produção por um símbolo não terminal.
As cadeias de caracteres, ou strings são artefatos de linguagens utilizados com frequência pelas linguagens de programação já que, na maior parte das vezes, se referem a textos que desejamos ler, guardar ou imprimir.
Contudo, sua definição formal é mais elucidativa se consideramos sua relação com o alfabeto. Sendo assim, dadas as opções a seguir assinale a alternativa falsa.
A Uma string é uma sequência ordenada de símbolos que existem em um determinado alfabeto;
B Considerando a string “110110011” podemos dizer que ela faz parte de um alfabeto de números binários;
C A string vazia faz parte de todos os alfabetos possíveis;
D Podemos usar símbolos que não façam parte de um alfabeto para marcar o começo e o fim de uma string;
E Dado um alfabeto qualquer, em linguagens formais, não é possível identificar uma string utilizando uma máquina de estados finitos.
Uma das principais características de uma linguagem formal é a existência de uma estrutura rígida e precisamente especificada.
Ainda relacionado as linguagens formais qual das afirmativas abaixo é verdadeira?
A A língua portuguesa, graças a sua gramática estruturada é um exemplo de linguagem formal;
B As linguagens formais não podem ser definidas com o uso de máquinas de estados finitos;
C A linguagem de programação Java constitui um exemplo de linguagem natural usada em programação;
D Uma das formas de definir uma linguagem formal reside no uso de expressões regulares;
E O Teorema de Kleene, para a definição de linguagens naturais, torna mais eficiente o processo de interpretação em máquinas que rodem o Javascript.
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais conteúdos dessa disciplina
Quiz - UA 3 - Teoria de Grafos- Resumo - LINGUAGENS FORMAIS E AUTÔMATAS - Estácio
- Informações sobre Gabarito ESAF
- 1 CHAMADA - LINGUAGENS FORMAIS E AUTÔMATOS
- Exercicio 3
- Exercícios de Teoria da Computação
- Complexidade e Problemas NP
- Aspectos Teoricos
- Mapa Mental - Linguagens Livres de Contexto
- aula 4 - Automato de Pilhas
- Análise de Algoritmos e Computabilidade
- Sobre as características clínicas da involução do aparelho mastigatório, que ocorre nos pacientes com avanço da idade, analise as assertivas a seguir.
- Questão 01 As técnicas construtivas contemporâneas surgem da evolução industrial, promovendo melhorias nas características executivas, gerenciais, ...
- A análise facial estética deve considerar as proporções e simetrias dos diferentes terços da face: superior, médio e inferior. Essas divisões ajudam a
- 24:15 Progresso:4/5 60 minutos QUESTIONÁRIO 06 – SOCIOLOGIA ECONÔMICA E POLÍTICA 1 Texto 1 No início da vida da organização, temos apenas os procedime
- Leia o excerto a seguir: "As gramáticas de grafos têm duas ideias fundamentais em suas estruturas. São elas: as re- gras de produção quanto aos pa...
- Sobre as características clínicas da involução do aparelho mastigatório, que ocorre nos pacientes com avanço da idade, analise as assertivas a seguir.
- Dentro de um compilador, o analisador léxico e autômatos finitos; o analisador sintático, autômatos com pilha. Isso ocorre porque o primeiro reconhece
- Avaliação I - Individual - Banco de Dados para Big Data-uniasselvi
- Avaliação Final (Objetiva) - Individual Semipresencial-Banco de Dados para Big Data-uniasselvi