Compiladores - Atv 01 e 02

Prévia do material em texto

<p>O Lex/Yacc é difundido no campo da programação, pois sua utilização, já na geração de compiladores, é</p><p>extensa. Trata-se de ferramentas um pouco difíceis de serem utilizadas, principalmente no caso de</p><p>programadores iniciantes.</p><p>Dessa maneira, é correto afirmar que o Lex:</p><p>A ferramenta ANTLR (ANother Tool for Language Recognition) tem como tarefa criar analisadores LL(k)</p><p>que reconheçam as partes léxica e sintática da linguagem. Ela permite a criação de analisadores em Java,</p><p>C++ e/ou C#, dentre outras linguagens conhecidas.</p><p>Sobre o ANTLR (ANother Tool for Language Recognition), podemos afirmar que:</p><p>Leia o trecho a seguir:</p><p>“A função exata do analisador léxico é reconhecer os tokens associados às expressões regulares. Assim,</p><p>por meio das expressões regulares definidas na gramática, o analisador léxico poderá identificar o par</p><p>(tipo do token, lexema)”.</p><p>FEDOZZI, R. Compiladores. Londrina: Editora e Distribuidora Educacional S.A., 2018. p. 84.</p><p>A partir dos conceitos apresentados, assinale a alternativa correta.</p><p>LISA é uma ferramenta para gerar um compilador para uma linguagem utilizando métodos formais já</p><p>conhecidos, quais sejam expressões regulares, notação BNF (Backus-Naur Form) e gramática de</p><p>atributos. Possui um ambiente amigável que permite escrever a descrição formal de uma linguagem de</p><p>uma maneira rápida e simples. LISA gera os analisadores léxico, sintático e semântico em C++.</p><p>ZUMER, V. et al. LISA: a tool for automatic language implementation. Sigplan Notices, 1995. Disponível</p><p>em: https://www.academia.edu/5671076/LISA_a_tool_for_automatic_language_implementation.</p><p>Acesso em: 17 abr. 2022.</p><p>A partir do pequeno texto anterior, marque a alternativa correta sobre compiladores.</p><p>Autômatos finitos é um sistema formal M = (K, Σ, d, e0, F), em que K é um conjunto finito não vazio de</p><p>estados, Σ é o alfabeto de símbolos de entrada, d é a função de transição, e0 é o estado inicial (e0 Î K) e F</p><p>é o conjunto de estados finais (F Í K), podendo ser representado por meio de diagramas de transição (DT)</p><p>ou grafos de transição (GT), como também são conhecidos.</p><p>MARTINS, J. Linguagens formais e compiladores. 43 f. Notas de Aula (Curso de Ciências da Computação)</p><p>– Universidade Regional de Blumenau, Blumenau, SC, 2002.</p><p>A partir disso, assinale a alternativa verdadeira sobre autômatos finitos</p><p>https://www.academia.edu/5671076/LISA_a_tool_for_automatic_language_implementation</p><p>Os compiladores são utilizados em diversas técnicas baseadas em outros escopos, como: conversão no</p><p>formato de arquivos diferentes, leitura e/ou interpretação de arquivos HTML, dentre outros. Todos os</p><p>compiladores são baseados em algoritmos e nas estruturas dos dados a serem traduzidos e/ou</p><p>compilados.</p><p>Sendo assim, em compiladores, podemos afirmar que:</p><p>Os autômatos finitos são os primeiros modelos computacionais de definição de linguagens que são</p><p>definidos por mecanismo de reconhecimento.</p><p>Sobre eles, assinale a alternativa correta.</p><p>Yacc, ou Yet Another Compiler-Compiler, é o gerador de analisadores sintáticos também desenvolvido</p><p>para o Unix (por Johnson, em 1975). Ele aceita, em sua entrada, especificações de características</p><p>sintáticas da linguagem de programação que contêm as ações semânticas de forma embutida e cria uma</p><p>rotina em C utilizada na análise sintática.</p><p>Dessa maneira, podemos afirmar que, no Yacc:</p><p>Leia o trecho a seguir:</p><p>“A análise léxica, primeira fase do compilador, é responsável pela leitura de caractere por caractere de</p><p>um arquivo texto de uma linguagem de programação e os traduz em tokens ou símbolos léxicos,</p><p>utilizando expressões regulares, que podem ser representados por Autômatos Finitos Não</p><p>Determinísticos (AFND).”</p><p>Sobre o Autômato Finito Não Determinístico (AFND), assinale a opção correta.</p><p>Leia o trecho a seguir:</p><p>“Durante a varredura, ocorre a análise léxica: sequências de caracteres são organizadas como unidades</p><p>significativas denominadas marcas, que são como as palavras em uma linguagem natural como o inglês,</p><p>por exemplo. Um sistema de varredura tem função similar à de um sistema para soletrar.”</p><p>LODEUN, K. C. Compiladores: princípios e práticas. São Paulo: Cengage Learning, 2004. p. 22.</p><p>A partir disso, sobre a análise léxica, podemos afirmar que ela:</p>