Pok-2-wyk-Slajd5
Z Studia Informatyczne
Notacja zapisu wzorca
Notacją najczęściej wykorzystywaną do opisu wzorca w sposób formalny są wyrażenia regularne. Za ich pomocą można utworzyć wzorzec w sposób zwięzły i precyzyjny. Proszę zwrócić uwagę na wyrażenia regularne znajdujące się w tabeli.
Najciekawsze są wyrażenia regularne wykrywające symbol leksykalny IDENT, gdyż ukazują one dużą elastyczność tej notacji. Prezentowane wyrażenie regularne [a-zA-Z_][a-zA-Z0-9_]* odpowiada nieformalnemu opisowi „ciąg liter lub cyfr z literą lub znakiem _ na początku”.
Zasady budowy tego typu wzorców omówione zostaną w dalszej części wykładu oraz podczas następnego wykładu poświęconego generowaniu analizatorów leksykalnych z wykorzystaniem programu LEX.