6. Käsitsi leksimine ja grammatika mõiste
Kodutöös jätkame veel leksimise teemaga. Me peame ka paari nädala pärast ANTLR tööriista abil lekserit spetsifitseerida, aga alustame kõigepealt grammatikaga. Sellel nädalal võiks endale selgeks teha selle põhilise olemuse ehk mis ta on ja mida ta defineerib.
- Grammatika mõiste. Mis on grammatika ja kuidas ta spetsifitseerib sõnade hulga?
- Grammatikale vastavad automaadid. Seda maksab vaadata, kui on natuke teoreetilisem huvi asja vastu. Nagu ka regulaaravaldisele vastab automaat, siis kontekstivaba grammatikale vastab magasinmäluga automaat.
- Lekser. Kodutöö ette valmistamiseks teeme ühe pisikese lekseri siin ka.