Grátis: Yacc, ou Yet Another Compiler-Compiler, é o gerador de analisadores sintáticos também desenvolvido para o Unix (por Johnson, em 1975). Ele aceita, ... – Questões Respondidas

Programação

Outros

Yacc, ou Yet Another Compiler-Compiler, é o gerador de analisadores sintáticos também desenvolvido para o Unix (por Johnson, em 1975). Ele aceita, em sua entrada, especificações de características sintáticas da linguagem de programação que contêm as ações semânticas de forma embutida e cria uma rotina em C utilizada na análise sintática. Dessa maneira, podemos afirmar que, no Yacc:

com a utilização das regras gramaticais, é possível analisar os tokens do Lex e criar a árvore de sintaxe, a qual impõe a estrutura hierárquica dos tokens.

Exercícios Para o Conhecimento

há 2 anos

Exercícios Para o Conhecimento

há 2 anos

Atividade A2

UAM

Respostas

Ed

há 2 anos

Parece que você não incluiu as opções de resposta para a pergunta sobre o Yacc. Para que eu possa ajudá-lo a encontrar a resposta correta, você precisa criar uma nova pergunta com as alternativas.

Essa resposta te ajudou?

0

0

Libere essa resposta sem enrolação!

Craque Neto

Craque Neto

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ed

há 2 anos

Sim, é possível afirmar que no Yacc, com a utilização das regras gramaticais, é possível analisar os tokens do Lex e criar a árvore de sintaxe, a qual impõe a estrutura hierárquica dos tokens. O Yacc é uma ferramenta muito útil para a construção de compiladores e interpretadores de linguagens de programação.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Atividade A2

UAM

Mais perguntas desse material

O Lex/Yacc é difundido no campo da programação, pois sua utilização, já na geração de compiladores, é extensa. Trata-se de ferramentas um pouco difíceis de serem utilizadas, principalmente no caso de programadores iniciantes. Dessa maneira, é correto afirmar que o Lex:

a) É o mais tradicional gerador de analisadores léxicos e deve ser utilizado com sistemas operacionais Unix. Tem declarações do tipo Lex, e todas as importações e declarações globais sempre são realizadas em C.
b) É uma ferramenta de fácil utilização, indicada para programadores iniciantes. Tem declarações do tipo Yacc, e todas as importações e declarações globais sempre são realizadas em Java.
c) É uma ferramenta obsoleta, que não é mais utilizada na geração de compiladores.

A partir disso, assinale a alternativa verdadeira sobre autômatos finitos.

a) Um estado de autômato infinito é uma situação particular no processo de reconhecimento de uma cadeia somente.
b) Um autômato finito é um modelo natural, do qual se pode usar como entrada um analisador léxico.
c) Um autômato finito determinístico possibilita construir um autômato finito não determinístico que realiza o mesmo processamento.

Levando em conta o texto anterior, marque a opção correta sobre compiladores.

a) Um compilador pode ser dividido em duas partes distintas: uma denominada entrada e outra, saída.
b) Os tokens são classificados em categorias, que podem ser apenas palavras reservadas.
c) Um compilador é um programa que tem como entrada um texto escrito em uma determinada linguagem e produz como saída outro texto, escrito em uma outra linguagem, sem perder o significado do texto original.

Sobre o reconhecimento dos tokens, marque a alternativa verdadeira.

a) Os tokens são símbolos léxicos que serão reconhecidos por padrão e podem ser divididos em dois grupos distintos.
b) Um autômato finito é um modelo natural, do qual se pode usar como entrada um analisador léxico.
c) As ferramentas utilizadas na construção dos compiladores auxiliam na criação das rotinas que constituem o processo completo de um compilador.

Quando nos referimos a um token, temos como verdade que:

a) O token é um modelo natural, do qual se pode usar como entrada um analisador léxico.
b) O token é um símbolo léxico que será reconhecido por padrão e pode ser dividido em dois grupos distintos.
c) O token também é conhecido como componente léxico.

Os autômatos finitos são os primeiros modelos computacionais de definição de linguagens que são definidos por mecanismo de reconhecimento. Sobre eles, assinale a alternativa correta.

a) Um autômato finito determinístico possibilita construir um autômato finito não determinístico que realiza o mesmo processamento.
b) Um autômato finito com movimento vazio é um autômato finito não determinístico que não aceita o símbolo vazio como entrada.
c) Um estado de autômato infinito é uma situação particular no processo de reconhecimento de uma cadeia somente.

Os compiladores são utilizados em diversas técnicas baseadas em outros escopos, como: conversão no formato de arquivos diferentes, leitura e/ou interpretação de arquivos HTML, dentre outros. Todos os compiladores são baseados em algoritmos e nas estruturas dos dados a serem traduzidos e/ou compilados. Sendo assim, em compiladores, podemos afirmar que:

a) Quando definimos um algoritmo genérico, percebemos que ele é aplicável a todos os tipos de compiladores.
b) Os compiladores são ferramentas que não utilizam algoritmos em sua construção.
c) Os compiladores são programas que têm como entrada um texto escrito em uma determinada linguagem e produzem como saída outro texto, escrito em uma outra linguagem, sem perder o significado do texto original.

Leia o trecho a seguir: “Durante a varredura, ocorre a análise léxica: sequências de caracteres são organizadas como unidades significativas denominadas marcas, que são como as palavras em uma linguagem natural como o inglês, por exemplo. Um sistema de varredura tem função similar à de um sistema para soletrar.” LODEUN, K. C. Compiladores: princípios e práticas. São Paulo: Cengage Learning, 2004. p. 22. A partir disso, sobre a análise léxica, podemos afirmar que ela:

tem como função agrupar fluxos de letras e/ou sons.