Ementa de Disciplina

×

INF1022

ANALIS LEXICOS E SINTATICOS

4 créditos

Ementa

Alfabetos e Linguagens. Autômatos finitos e expressões regulares; extensões de expressões regulares; ferramentas baseadas em casamento de padrões de texto. Gramáticas livres de contexto e máquinas de pilha; gramáticas LL(k), LR(k), SLR e LALR; ferramentas para construção de analisadores sintáticos.

Bibliografia J. Hopcroft; J. Ullman; R. Motwani. Introdução à Teoria de Autômatos, Linguagens e Computação; RJ: Editora Campus, 2003. J. Friedl. Mastering Regular Expressions; Sebastopol, CA: O'Reilly, 2006. S. Johnson. Yacc: Yet Another Compiler-Compiler. AT&T Bell Laboratories; New Jersey: AT&T Bell Laboratories, 2014.
Bibliografia Complementar T. Mason. Lex & Yacc; Sebastopol, CA: O'Reilly, 1992. G. Révész. Introduction to Formal Languages; RJ: Dover, 2012. A. Aho; M. Lam; R. Sethi. Compiladores: Princípios, Técnicas e Ferramentas; RJ: Longman, 2007. W. Celes; R. Cerqueira; J.L. Rangel. Introdução a Estruturas de Dados com Técnicas de Programação em C; RJ: Elsevier, 2016. F.C. Silva; M. Finger; A.C.V. de Melo. Lógica para Computação; São Paulo: Thomson Learning, 2006.
Pré-requisitos INF1007 e INF1009

ou

INF1009 e INF1037
Co-requisitos

Nenhum co-requisito encontrado para INF1022

Última atualização da ementa: 05/10/2017