Grátis: 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 s... – Questões Respondidas

Programação

Outros

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.

Exercícios Para o Conhecimento

há 2 anos

Exercícios Para o Conhecimento

há 2 anos

Atividade A2

UAM

Respostas

Ed

há 2 anos

A alternativa verdadeira sobre o reconhecimento dos tokens é a letra A: "Os tokens são símbolos léxicos que serão reconhecidos por padrão e podem ser divididos em dois grupos distintos." Os tokens são símbolos que representam uma unidade léxica, como palavras-chave, identificadores, operadores, delimitadores, entre outros. Eles são reconhecidos por padrão pelo analisador léxico e podem ser divididos em dois grupos: tokens regulares e tokens especiais. Os tokens regulares são aqueles que podem ser definidos por meio de expressões regulares, enquanto os tokens especiais são aqueles que não podem ser definidos dessa forma.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

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

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.

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.

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.