Popis:
Systém si vymieňa informácie (obojstranne komunikuje) so svojim okolím.
Komunikačný jazyk - jazyk, pomocou ktorého sú tieto informácie reprezentované
Jazyky: vstupné
výstupné
vnútorné
implementačné
Vety jazykov systémy:
- rozpoznávajú (akceptujú resp. určitým spôsobom na ne reagujú):
- generujú (dávajú na svoj výstup, prenášajú do svojho okolia)
- prekladajú alebo interpretujú
JAZYKOVÉ VLASTNOSTI SYSTÉMOV CHARAKTERIZUJE:
syntax jazykov - spôsob, akým sa z abecedy jazyka zostavujú slová - tzv. lexikálne jednotky (atómy alebo tokens), zo slov syntaktické kategórie (časti viet) a z nich potom vety jazyka
sémantika jazykov - priradenie významov jednotlivým lexikálnym jednotkám, syntaktickým kategóriám a vetám jazyka
metóda rozpoznávania a generovania jazykov
...
Kľúčové slová:
jazyk
jazykové systémy
jazykové procesory
informatika
komunikačný jazyk
syntax
sémantika
gramatika
preklad
Lex
YACC
prekladač
syntaktická analýza
zásobníkový automat
Obsah:
- JAZYKOVÉ SYSTÉMY A JAZYKOVÉ PROCESORY
Jazykové vlastnosti systémov
Jazykové procesory
Prostriedky pre analýzu a návrh jazykových procesorov
Význam formálnych reprezentácií jazykov
Kompilátory kompilátorov
Životný cyklus jazykového procesora programového systému
MATEMATICKÝ MODEL SYNTAKTICKEJ ANALÝZY zhora-nadol
Interpretácia prechodovej funkcie ZA Rozpoznávanie viet
Deterministický ZA
Základné vlastnosti ZA
Vzťah ZA a syntaktickej analýzy bezkontextových jazykov
Algoritmus konštrukcie ZA k danej BG
Zdroje:
- poznámky
- prednášky
- skriptá