Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"LL grammars"”.
-
Table driven prediction for recursive descent LL(k) parsers
Programming languages are typically described in BNF or some extension of BNF, and the process of converting these descriptions into parsers is performed by parser generators. Some of the parser generators that convert LL grammars into parsers construct them to use recursive descent that gives them …
-
Syntaktická analýza založená na maticových gramatikách
Tato práce se zabývá syntaktickou analýzou založenou na maticových gramatik. Zavádí metodu analýzy, která je řízena pomocí automatu. Diskutuje problémy deterministické analýzy maticových gramatik. Práce se zaměřuje na deterministickou analýzu některých jazyků, které nejsou bezkontextové. Studuje …
-
Regulated Grammars: Concepts, Properties and Applications
Tato práce se zabývá regulovanými gramatikami. Zavádí nové modifikace existujících regulovaných gramatik. Pro tyto modifikace zavádí metody syntaktické analýzi. Diskutuje problémy determinismu v definici gramatik. Studuje sílu nově uvedených modifikací aplikovaných na regulárně regulované gramatiky.
-
Zásobníkové systémy a syntaktická analýza založená na nich
… algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také modifikované LL gramatikyrozšířené o hloubku, které jsou nutné pro práci s tímto automatem.
-
Řízená syntaktická analýza
… Zavádí upravený bezkontextový model LL programovaných gramatik a hlubokého zásobníkového automatu, umožňující deterministickou syntaktickou analýzu těchto struktur.