Szintaktikai elemző algoritmusok

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A dolgozat a szintaktikai elemző algoritmusok bemutatásáról szól. Egy rövid bevezető részt követően elkezdődik az elméleti fogalmak bemutatása. Kezdésképpen megismekedhetünk a formális nyelvekkel kapcsolatos alapfogalmakkal, mint a Chomsky-féle nyelvosztályok, a reguláris kifejezések és a veremautomaták. Ezt követően két fajta elemzés lesz bemutatva az LR(1) és az LALR(1). A következő fejezetben a Flexről lesz szó, amellyel lexikális elemzőt generálhatuk. Majd hasonló felépítéssel következik a Bison is, ami az LALR(1) elemző segítségével szintaktikai elemzőt állít elő. A programleírás során össze lesz foglalva a szakdolgozathoz elkészített számológép müködésének menete. A következő fejezet egy rövid összefoglalást tartalmaz a szakdolgozat tartalmával kapcsolatban. Majd végezetül következik at irodalomjegyzék, a programkód és a köszönetnyilvánítás.

Leírás
Kulcsszavak
számológép, Flex, Bison
Forrás