Számítástudomány és alkalmazásai gyakanyag¶

A 2021-2022 őszi félév során jelenléti oktatás mellett megtartott Számítástudomány és alkalmazásai gyakorlatának work in progress (WIP) változata.

Szükséges alkalmazások¶

A gyakorlaton fogunk programozni sima unix terminálban, C-ben, C++-ban, Javában, Scalában és PHP-ben is to name a few.

Javasolt fejlesztői környezetek¶

Egy IntelliJ Idea nem árthat.

A tantárgy tematikája¶

Reguláris kifejezések¶

A klasszikus reguláris kifejezések, filterezés
Információ kinyerés: capturing groupok
A reguláris kifejezések illesztő motorok működése, evil regexek, catastrophic backtracking
A reguláris nyelveken túl: backreference
Illesztés, de nem fogyasztás: lookahead, lookbehind

Környezetfüggetlen (CF) parsing, parser generátorok¶

Shunting yard algoritmus, operátor precedencia nyelvtanok
JFlex + CUPS
yacc, bison
ANTLR

Irodalom¶

Jeffrey E. F. Friedl: Mastering Regular Expressions, O'Reilly, 2006.

Az elkészült jegyzetről, hibák¶

Hibák¶

A jegyzet folyamatosan készül, így előfordulhatnak benne apróbb hibák, hiányosságok, elírások. Ha valaki esetleg ilyet találna, kérem írjon a szabivan (kukac) inf.u-szeged.hu címre, hogy mihamarabb javíthassuk.

Készítő¶

Iván Szabolcs

Jogi nyilatkozat¶

Nevezd meg! - Ne add el! - Így add tovább! 4.0 Nemzetközi

Gyors összefoglaló a liszenszről, és a teljes változat.

Utolsó frissítés: 2021-09-19 17:31:38