Coneixements:

• Introduir els conceptes i estructures fonamentals d'un compilador de llenguatges imperatius.
• Millorar l'ús i comprensió dels compiladors (eficiència, límits del llenguatge, etc.), i dels llenguatges de programació.
• Implementació pràctica de parsers simples.
  • Reconeixedors de fitxers de configuració amb paràmetres complexos.
  • Flexibilització de diàlegs amb l'usuari.
• Resoldre problemes utilitzant tècniques sintàctiques i semàntiques.
  • Definició i implementació de gramàtiques per resoldre problemes.
  • Decisió entre implementar un compilador sencer o utilitzar una eina per generar compiladors en funció del tipus de problema a resoldre.
• Implementar algorismes complexos.
• Estratègies de test de programes complexos.
• Implementació d'algorismes recursius.
• Ús d'eines que generen codi.
• Modularització en subproblemes fortament acoblats.
• Adaptació i utilització d'un programa ja fet.
  

Habilitats:

• Millorar la qualitat dels programes creats gràcies al major coneixement del funcionament dels compiladors.
• Utilització correcta de les estructures dels llenguatges de programació per obtenir programes més òptims.
• Resolució de problemes d'una forta complexitat aplicant els principis de modularitat i recursivitat.
• Utilització d'eines de programació automàtica.

Competències:

• Capacitat d'anàlisi i síntesi
• Treball en equip
• Motivació per la qualitat
• Raonament crític
• Aprenentatge autònom

Capacitats prèvies

Coneixements avançats de programació, estructura d'ordinadors i llenguatges formals.

Temari

1. Solució de problemes mitjançant tècniques de compiladors

Metodologia docent

Aquesta assignatura té un lligam molt fort entre el que és la teoria, explicació de com funcionen i es poden crear compiladors, i la pràctica o els problemes, com crear un compilador realment. Durant les classes de teoria s'expliquen conceptes i tècniques que són necessaris per poder resoldre la pràctica. Els conceptes de pràctica i problemes estan lligats, donat que l'alumne dissenyarà una solució per resoldre un problema i la implementarà a la pràctica.
D'aquesta forma, el procés d'aprenentatge de l'alumne es fonamentarà en aquests tres tipus d'activitats: classes de teoria, seminaris o explicacions de com aplicar els conceptes teòrics a la pràctica i les classes pràctiques o de problemes en que els alumnes presentaran i discutiran les seves solucions

Classes de teoria
Les classes de teoria serviran per introduir els conceptes que es detallen al temari de l'assignatura. Es basaran en les explicacions del professor, que s'ajudarà de material complementari en forma de fotocòpies o transparències. L'alumne haurà de completar les classes de teoria amb les hores d'estudi, que han de servir per acabar d'entendre els continguts de l'assignatura i poder preparar correctament les sessions de pràctiques. Cal tenir ben present que les classes de teoria presenten una continuïtat al llarg del curs, de manera que per poder seguir correctament una classe cal haver assimilat el que s'ha explicat a les classes anteriors.

Classes de problemes
Les classes de problemes es dedicaran bàsicament a l'explicació detallada de com aplicar els conceptes teòrics de manera pràctica, i serviran de pont entre les classes teòriques i les pràctiques. Els professors plantejaran problemes i indicaran com es resolen preparant als alumnes per resoldre les pràctiques. Es molt important tenir assimilats els conceptes teòrics previs per poder seguir correctament les classes de problemes.
Abans de cada sessió de problemes el professor proposarà una llista d'exercicis que els alumnes hauran d'intentar resoldre prèviament per poder presentar dubtes a l'hora de classe. En algunes sessions es prepararan o discutiran problemes comuns sorgits a les pràctiques.

Pràctica
La pràctica es realitzarà en grups de 3-4 persones. La seva avaluació es farà al llarg del curs en sessions tutoritzades de 30 minuts. Cada grup d'alumnes tindrà assignades 5 sessions de 30 minuts de tutoria. El tutor encarregat de la sessió serà l'encarregat de fer el seguiment del treball. Les sessions de tutoria seran en un horari acordat pel professor i els alumnes dels presentats a continuació, l'horari serà el mateix per les 5 sessions.
Les sessions estaran dividides en 3 blocs: Anàlisi sintàctica, Anàlisi semàntica i Generació de codi. Per cada bloc hi haurà una primera sessió de presentació del disseny de la solució proposada, en la qual els alumnes explicaran la solució i el professor preguntarà sobre la mateixa i corregirà possibles errors. A la segona sessió els alumnes presentaran la solució ja implementada tot justificant-la i explicant el seu funcionament. Excepte per Anàlisi Sintàctica que només hi haurà la sessió inicial i el lliurament de la solució final es farà via telemàtica.
En cada un dels tres blocs el professor proporcionarà abans de les entregues un joc de probes que ha de superar la solució implementada. Aquestes probes formaran l'autotest que li servirà a l'alumne per poder comprovar el correcte funcionament de la solució ja implementada.
Per cada sessió hi haurà una nota individual resultat de les respostes donades al professor, i una nota col·lectiva resultant de la solució presentada

Calendari de problemes

Pràctiques

• Comprensió dels conceptes teòrics de l’assignatura.
• Utilització correcta de les principals eines utilitzades per construir un compilador.
• Aplicació dels principis generals de disseny en la resolució de problemes complexos.
• Testejar problemes complexos.

Activitats i instruments d’avaluació

• Nota Pràctiques (també anomenada de pràctiques i problemes) (Avaluació continuada de les pràctiques): En aquest apartat hi ha una nota de grup i una individual:
  • Nota de grup: Correspon a la nota obtinguda als lliuraments finals per grups de cada una de les parts de la pràctica.
  • Nota individual: És la puntuació obtinguda a les respostes individuals a preguntes durant totes les sessions presencials de pràctiques.
• Nota Teoria: correspon a l’examen final que consistirà en un examen tipus test de preguntes teòriques sobre l’assignatura.

La nota final de l’assignatura s’obté combinant l’avaluació d’aquestes 2 activitats de la manera següent:

Nota Final = (0.5 * Nota Pràctiques) + (0.5 * Nota Teoria)

Nota Pràctiques = (0.5 * Nota Individual) + (0.5 * Nota Grup)
Nota Individual = (0.1 * respostes A. Sintàctic(1 sessió)) + (0.4 * respostes A. Semàntic (2 sessions)) + (0.5 * respostes G. Codi (2 sessions))
Nota Grup = (0.1 * Lliurament Sintàctic) + (0.4 * Sessio3) + (0.5 * Sessio5)

Condicions per aprovar l’assignatura:

• Nota Final >= 5
• Nota pràctica >= 5 i haver superar tots els autotests de la pràctica.
• Examen teoria >= 5

Recuperació de notes de pràctiques:

En el cas que una entrega de pràctiques no superi el autotest, es pot recuperar la nota de grup si s'entrega una nova versió que superi l'autest i tot el test de professor abans de l'entrega final. En aquest cas, la nota de grup serà 5. La verificació del test de professor es pot fer amb qualsevol del professors de l'assignatura en hores de consulta. l'entrega de la versió que superi tot el test de professor es farà al professor de pràctiques del grup.

Segona convocatòria:

• En segona convocatòria només es podrà recuperar la nota de l’examen de teoria.
• No es podrà tornar a fer l’entrega final de la pràctica. La nota pràctica s’obté per avaluació continuada que no es possible recuperar un cop ha acabat l’assignatura.

No presentats:

En primera convocatòria un alumne es considerarà no presentat només si compleix totes les condicions següents:

• No complir les condicions per aprovar.
• No haver suspès l’examen de teoria.
• No haver suspès la pràctica.

En segona convocatòria un alumne es considerarà no presentat si compleix totes les condicions següents:

• No complir les condicions per aprovar.
• No haver suspès l’examen de teoria de la segona convocatòria
  

Notes

FAQs

• Els grups de pràctiques sortiran a la web http://neptu.uab.es/PSG/Login.do. el dia 28 de setembrei es podrà apuntar 1 SOLAPERSONA (REPRESENTANT DEL GRUP).
• Per cada grup de practiques hi haurà un representant que es el que reservarà grup incialment.
• Un cop reservats tots els grups de manera individual s'obrirà el grup per poder apuntar-se la resta del grup. Entenent que si algú d'un altre grup s'apunta no te preferència i hauria de deixar el grup si fos necessàri. La resta del grup es podrà apuntar a partir del dia 5 d'octubre i fins el 9 d'octubre.

Qui pot convalidar les pràctiques de l'any passat per la part d'avaluació continuada d'aquest any?

• Les persones amb les pràctiques aprovades el curs 2007-2008 i 2008-2009 i 2009-2010 2010-2011 poden demanar convalidar les sessions d'avaluacio continuada de pràctiques i problemes amb una nota igual o superior a 7.
• Les persones que convalidin pràctiques tindran com a nota final de problemes i pràctiques la nota d’avaluació continuada obtinguda en la pràctica convalidada.
• No hauran de fer examen final de pràctiques.
  
• Qui vulgui convalidar haurà d'enviar un email a gemma sanchez abans del 26 de setembre amb les seguents dades:
  • assumpte: convalidació pràctiques cp1
  • dades: nom, Niu, nota avaluacio continuada, quin curs es va aprovar curs 2007-2008, 2008-2009 2009-2010 o 2010-2011.

Qui NO pot convalidar pràctiques?

• Les persones amb les pràctiques aprobades a partir del curs 2007-2008 o 2008-2009 amb una nota inferior a 7.
• Les persones que hagin realitzat la pràctica en cursos anteriors a 2007-2008.