Talen en compilers

Website:

Vakcode:

INFOB3TC

Studiepunten:

7.5 ECTS

Historie:

Dit vak is de opvolger van Grammatica's en ontleden (INFOGONT). Je kunt maar een van beide vakken voor je examen opvoeren

Periode:

periode 2 (week 46 t/m 5, dwz 15-11-2010 t/m 4-2-2011; herkansing week 11)

Timeslot:

Deelnemers:

tot nu toe 75 inschrijvingen

Rooster:

Let op: m.i.v. het collegejaar 2008/2009 is het rooster te vinden in Osiris

Docenten:

Dit is een oud rooster!

vorm	groep	tijd	week	zaal	docent
college		ma 11.00-12.45	46-51	BBL-079	Johan Jeuring
		ma 11.00-12.45	2-4	BBL-079
		wo 9.00-10.45	46-51	BBL-079
		wo 9.00-10.45	2-4	BBL-079
werkcollege					Johan Jeuring Jeroen Goudsmit Bram Schuur
	groep 1	ma 9.00-10.45	47-51	BBL-077
		ma 9.00-10.45	2-4	BBL-077
		wo 11.00-12.45	46-50	BBL-020
			46-51	BBL-075
			51-52	BBL-069
			2-4	BBL-069
			2-4	BBL-075
	groep 2	ma 9.00-10.45	47-51	MIN-018
		ma 9.00-10.45	2-4	MIN-018
		wo 11.00-12.45	46-51	BBL-077
		wo 11.00-12.45	2-4	BBL-077

Tentamen:

week: 51	do 19-12-2013	8.30-10.30 uur	zaal: EDUC-ALFA
week: 5	do 30-1-2014	8.30-10.30 uur	zaal: -

Inhoud:

Veel programma's hebben als input een rij symbolen. Deze rij symbolen heeft vrijwel altijd een structuur. Voorbeelden van zulke rijen symbolen zijn programma's in een of andere programmeertaal, over het internet in pakketvorm verstuurde informatie, of informatie die door een programma in een file is weggeschreven met de bedoeling door een ander programma weer ingelezen te worden.

Dergelijke structuren worden beschreven met behulp van grammatica's. Vanuit deze beschrijving kunnen automatisch programma's gegenereerd worden die deze structuur herkennen. Dit herkenningsproces is een belangrijke component van veel programma's (bijvoorbeeld vertalers), en ook de beschrijving van het vertaalproces maakt gebruik van dergelijke grammaticale formalismen.

Door speciale klassen van grammatica's te gebruiken kun je al dan niet meer van de structuur uitdrukken, of van tevoren garanderen dat je de structuur gemakkelijk (bijvoorbeeld in lineaire tijd) kunt herkennen.

In dit vak leer je zelf grammatica's te ontwerpen, hoe hiervoor ontleders te construeren en hoe de resultaten van deze ontleders verder te gebruiken. Zo zul je zien hoe je code kunt genereren voor een gedeelte van de programmeertaal Java. Grammatica's spelen een centrale rol in de Informatica (XML Schema's, database schema's, etc), dus dit vak biedt ook conceptuele ondersteuning voor de rest van je studie.

Literatuur:

Diktaat dat we online aan zullen bieden.

Inspanningsverplichting voor aanvullende toets:

Om aan de aanvullende toets te mogen meedoen moet de oorspronkelijke uitslag minstens 4 zijn.

wijzigen?