Kihagyás

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