Guia docent 2006_07 Escola Tècnica Superior d`Enginyeria

Enginyeria Informàtica i de la Seguretat (2006)

Continguts

Tema	Subtema
Introducció a les técniques de traducció	Tipus de traductors Llenguatges de programació Estructura d'un compilador Agrupació de les fases de compilació Context d'un compilador Eines de suport a la contrucció de compiladors
Anàlisi lèxica	Funció de l'analitzador lèxic Tokens, patrons i lexemes El sistema d'entrada Especificació dels components lèxics. Definicions regulars Reconeixement dels components lèxics Tractament de les paraules reservades Detecció i recuperació d'errors lèxics Disseny d'un analitzador lèxic per a un llenguatge senzill
Lex - Lexical Analyzer Generation -	Lex - Lexical Analyzer Generation -
Anàlisi sintàctica	Funció de l'analitzador sintàctic Especificació de la sintaxi dels llenguatges de programació Arbres d'anàlisi sintàctica. Procés de construcció. Tècniques generals d'anàlisi sintàctica
Analitzadors sintàctics descendents predictius	Gramàtiques LL(k) Transformació de gramàtiques en LL(1) Analitzador sintàctic LL(1) Implementació recursiva de l'analitzador sintàctic LL(1) Tractament de l'ambigüitat a l'anàlisi sintàctica LL(1)
Analitzadors sintàctics ascendents predictius	Anàlisi sintàctica predictiva per desplaçament i reducció Gramàtiques de precedència d'operadors Gramàtiques de precedència simple Analitzadors sintàctics LR Gramàtiques LR(k) Algorisme general d'anàlisi sintàctica LR Anàlisi sintàctica LR(0) Anàlisi sintàctica SLR(1) Anàlisi sintàctica LR canònic Anàlisi sintàctica LALR(1) Generació eficient dels conjunts dítems LR(1) a l'anàlisi sintàctica LR Tractament d'errors a l'anàlisi sintàctica LR
Yacc - Yet Another Compiler Compiler -	Yacc - Yet Another Compiler Compiler -
Traducció dirigida per la sintaxi	Estructura d'un compilador dirigit per la sintaxi Definicions dirigides per la sintaxi Avaluació de les regles semàntiques Arbres sintàctics abstractes Algorismes d'avaluació d'atributs basats en el recorregut d'arbres Esquemes de traducció dirigits per la sintaxi
Taules de símbols	Funció de la taula de símbols Contingut de la taula de símbols El TAD taula de símbols Tècniques bàsiques d'implementació Llenguatges estructurats en blocs Extensions a les estructures de bloc

Competències	Objectius d'aprenentatge	Continguts
Planificació	Metodologies	Atenció personalitzada
Avaluació	Fonts d'informació	Recomanacions