Jerzy Nawrocki, Wprowadzenie do informatyki

Transkrypt

1 Jerzy Nawrocki, Jerzy Nawrocki Wydział Informatyki Politechnika Poznańska Przetwarzanie tekstów i AWK Problem konwersji plików FName:Jurek SName:Busz Salary 585 FName:Alek SName:Gor Salary 7 FName SName Salary Jurek Busz 585 Alek Gor 7 Przetwarzanie tekstów i AWK (2) Problem konwersji plików Problem konwersji plików #include <stdio.h> #include <stdlib.h> FILE *fin; char token[2]; char gettoken(void) {int i=; char c; do {c = getc(fin); if (c == EOF) return (EOF); } while (c <! ); Rozwiązanie w C: 4 linii kodu Przetwarzanie tekstów i AWK (3) Rozwiązanie w AWK BEGIN {FS=": ";} NR == 1 {print $1, "\t", $3, "\t", $5;} {gsub(/,/, "., $6); print $2, "\t", $4, "\t", $6;} Przetwarzanie tekstów i AWK (4) Powstanie języka Cel wykładu Bell Labs, Murray Hill (New Jersey), Foto: Bell Labs, New Jersey (USA), 1977 AWK: Aho, Weinberger, Kernighan Platformy: Unix, MS DOS/Windows Podobieństwo do C Przetwarzanie tekstów i AWK (5) Przedstawić: Inny paradygmat programowania (programowanie regułowe) Podstawy programowania w języku AWK Przetwarzanie tekstów i AWK (6) Przetwarzanie tekstów i AWK 1

2 Jerzy Nawrocki, Plan wykładu Idea języka AWK Plik wejściowy Idea języka AWK Najprostsze programy Wzorce wiersza Zmienne Pole Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 Pola: $1, $2, $3,... Wiersz Przetwarzanie tekstów i AWK (7) Przetwarzanie tekstów i AWK (8) Idea języka AWK Schemat programu Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Reguła przetwarzania Jerzy Nawrocki Jan Kowalski Adam Malinowski wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Przetwarzanie tekstów i AWK (9) Przetwarzanie tekstów i AWK (1) Plan wykładu Najprostsze programy Idea języka AWK Najprostsze programy Wzorce wiersza Zmienne Ile pól na wyjściu? Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 $4== I1 { print $2, $1; } Przetwarzanie tekstów i AWK (11) Przetwarzanie tekstów i AWK (12) Przetwarzanie tekstów i AWK 2

3 Jerzy Nawrocki, Najprostsze programy Najprostsze programy Ile pól na wyjściu? Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 Jakie pole najpierw? Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 $4== I1 { print $2, $1; } Przetwarzanie tekstów i AWK (13) Przetwarzanie tekstów i AWK (14) Plan wykładu Wzorce wiersza Idea języka AWK Najprostsze programy Wzorce wiersza Zmienne Początek i koniec tekstu Relacje Wzorce złożone Wzorce zakresu Przetwarzanie tekstów i AWK (15) Przetwarzanie tekstów i AWK (16) Początek i koniec tekstu Początek i koniec tekstu Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 BEGIN { print ; } $4== I2 { print $2, $1; } END { print ***** ; } Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 END { print ***** ; } $4== I2 { print $2, $1; } BEGIN { print ; } Przetwarzanie tekstów i AWK (17) Przetwarzanie tekstów i AWK (18) Przetwarzanie tekstów i AWK 3

4 Jerzy Nawrocki, Relacje Wzorce złożone $1 > $2 lub (alternatywa) $1==1 $2==1 && i (koniunkcja) $1==1 && $2==1! nie (zaprzeczenie)! $1==1 Przetwarzanie tekstów i AWK (19) Przetwarzanie tekstów i AWK (2) Wzorce złożone Plan wykładu Jerzy Adam 4389 I1 Adam Kowalski 4378 I2 $4== I1 && $1== Adam { print $2, $1; } Idea języka AWK Najprostsze programy Wzorce wiersza Zmienne Przetwarzanie tekstów i AWK (21) Przetwarzanie tekstów i AWK (22) Stephen Kleene Wyrażenia regularne , Connecticut, USA 1934: Dr, Princeton Univ., (Alonzo Church) 1935: Univ. of Wisconsin- Madison (USA) : Inst. for Advanced Study, Princeton teoria rekurencji 199: National Medal of Sci , Madison Przetwarzanie tekstów i AWK (23) Wyrażenie arytmetyczne Wartość: Tekst Liczba Wartość( ) = 9 Wyrażenie regularne Wartość: Tekst ZbiórCiągówZnaków Wartość(/Ala Ola/) = {"Ala", "Ola"} Przetwarzanie tekstów i AWK (24) Przetwarzanie tekstów i AWK 4

5 Jerzy Nawrocki, Wzorce z wyrażeniami regularnymi Np. znak lub ciąg znaków Róża prawdziwa i sztuczna Wzorce z wyrażeniami regularnymi Np. znak lub ciąg znaków Róża prawdziwa i sztuczna $, $1, $2,.. Cały ciąg Ciąg_zn ~ /^ wyr_reg $/ Szydzi z prawdziwej sztuczna: - Krótkie twoje trwanie, Wdzięk pani wkrótce minie A mój pozostanie... - Tak - rzecze wonna róża, Rumieniąc się skromnie Ale patrząc na panią, Myśleć będą o mnie! $, $1, $2,.. Cały ciąg Ciąg_zn ~ /^ wyr_reg $/ Początek Ciąg_zn ~ /^ wyr_reg / Szydzi z prawdziwej sztuczna: - Krótkie twoje trwanie, Wdzięk pani wkrótce minie A mój pozostanie... - Tak - rzecze wonna róża, Rumieniąc się skromnie Ale patrząc na panią, Myśleć będą o mnie! $1 ~ /^A$/ $1 ~ /^A/ Przetwarzanie tekstów i AWK (25) Przetwarzanie tekstów i AWK (26) Wzorce z wyrażeniami regularnymi Np. znak lub ciąg znaków Róża prawdziwa i sztuczna Wzorce z wyrażeniami regularnymi Np. znak lub ciąg znaków Róża prawdziwa i sztuczna $, $1, $2,.. Cały ciąg Ciąg_zn ~ /^ wyr_reg $/ Początek Ciąg_zn ~ /^ wyr_reg / Koniec Ciąg_zn ~ / wyr_reg $/ Szydzi z prawdziwej sztuczna: - Krótkie twoje trwanie, Wdzięk pani wkrótce minie A mój pozostanie... - Tak - rzecze wonna róża, Rumieniąc się skromnie Ale patrząc na panią, Myśleć będą o mnie! $1 ~ /dzi$/ $, $1, $2,.. Cały ciąg Ciąg_zn ~ /^ wyr_reg $/ Początek Ciąg_zn ~ /^ wyr_reg / Koniec Ciąg_zn ~ / wyr_reg $/ Podciąg Ciąg_zn ~ / wyr_reg / Szydzi z prawdziwej sztuczna: - Krótkie twoje trwanie, Wdzięk pani wkrótce minie A mój pozostanie... - Tak - rzecze wonna róża, Rumieniąc się skromnie Ale patrząc na panią, Myśleć będą o mnie! $1 ~ /dzi/ Przetwarzanie tekstów i AWK (27) Przetwarzanie tekstów i AWK (28) Wzorce z wyrażeniami regularnymi Np. znak lub ciąg znaków Róża prawdziwa i sztuczna Znaki specjalne Koniec Podciąg $, $1, $2,.. Cały ciąg Ciąg_zn ~ /^ wyr_reg $/ Początek Ciąg_zn ~ /^ wyr_reg / Ciąg_zn ~ / wyr_reg $/ Ciąg_zn ~ / wyr_reg / $ ~ / wyr_reg / = / wyr_reg / Szydzi z prawdziwej sztuczna: - Krótkie twoje trwanie, Wdzięk pani wkrótce minie A mój pozostanie... - Tak - rzecze wonna róża, Rumieniąc się skromnie Ale patrząc na panią, Myśleć będą o mnie! /dzi/ Przetwarzanie tekstów i AWK (29). dowolny znak [ ] zbiór znaków \n nowa linia \. kropka \ znak cudzysłowu \ddd znak o kodzie oktalnym ddd Przetwarzanie tekstów i AWK (3) Przetwarzanie tekstów i AWK 5

6 Jerzy Nawrocki, Znaki specjalne Dopełnienie zbioru znaków Co robi ten program? /^.$/ /[ ]/ Co za różnica? [^... ] /[^-9]/ /[-9]/ /^[-9]/ Przetwarzanie tekstów i AWK (31) Przetwarzanie tekstów i AWK (32) Alternatywa (lub) Nawiasy i alternatywa Co robi ten program? wyr_reg wyr_reg Ząbki listka Nic tak nie potrafi gryźć Jak cudzy laurowy liść. /fi ki/ Nawiasy podnoszą priorytet operatorów: 3*(4 + 5) = 3* 9 = 27 Rozdzielność mnożenia względem dodawania: 3*(4 + 5) = 3*4 + 3*5 = = 27 (4 + 5)*3 = 4*3 + 5*3 = = 27 Rozdzielność konkatenacji względem alternatywy /(f k)i/ = /fi ki/ /Adam(e i)k/ = /Adamek Adamik/ Przetwarzanie tekstów i AWK (33) Przetwarzanie tekstów i AWK (34) Rok Po3maj Rok raki $1 ~ /[-9]/ $1 ~ /[-9]/ Przetwarzanie tekstów i AWK (35) Przetwarzanie tekstów i AWK (36) Przetwarzanie tekstów i AWK 6

7 Jerzy Nawrocki, Po3maj Po3maj Rok raki 32 raki Po3maj Po3maj 1- lub 2-cyfrową. Rok raki 32 raki $1 ~ /^ [-9] $/ $1 ~ /^( [-9] [-9][-9] )$/ 1 cyfra 2 cyfry raki Przetwarzanie tekstów i AWK (37) Przetwarzanie tekstów i AWK (38) Po3maj Po3maj 1- Po3maj lub 2-cyfrową. Rok raki 32 raki 32 raki 12 zl Po3maj Po3maj Po3maj Rok raki 32 raki 32 raki 12 zl $1 ~ /^( [-9] [-9][-9] )$/ $1 ~ /^( [-9] [-9][-9] [-9][-9][-9] )$/ 1 cyfra 2 cyfry 3 cyfry raki 32 raki 32 raki Brak 12 zł! Przetwarzanie tekstów i AWK (39) Przetwarzanie tekstów i AWK (4) [-9] = [-9] 1 [-9][-9] = [-9] 2 [-9][-9][-9] = [-9] [-9] 1 [-9] 2 [-9] 3... = [-9]+ $1 ~ /^ [-9]+ $/ Po3maj Po3maj Po3maj Rok raki 32 raki 32 raki 12 zl raki 32 raki 32 raki 12 zl Przetwarzanie tekstów i AWK (41) Przetwarzanie tekstów i AWK (42) Przetwarzanie tekstów i AWK 7

8 Jerzy Nawrocki, Może wystąpić sekwencja w. Ciąg pusty w+ = w ww w* = w ww x = x x = x w+ = w w* = w* w x w* = x x w+ w*x = x w+x * Musi przynajmniej raz wystąpić w. w( w ww )= w ww www wwww.. Przetwarzanie tekstów i AWK (43) Co robi ten program? Nadgodziny 21/2 ================ Nawrocki 6 Complak 359 $2 ~ /^[-9]+$/ Zagadka Przetwarzanie tekstów i AWK (44) Plan wykładu Zmienne Idea języka AWK Najprostsze programy Wzorce wiersza Zmienne Zmienne wprowadzone przez programistę (typ: ciąg znaków; wartość początkowa: ciąg pusty / zero) Zmienne wbudowane (mają standardowe znaczenie) Zmienne polowe $1, $(i+j-1),.. Przetwarzanie tekstów i AWK (45) Przetwarzanie tekstów i AWK (46) Przykładowe zmienne wbudowane NF - liczba pól w wierszu NR - numer wiersza FILENAME - nazwa pliku NR NF total Reguly sitwy Zero do zera A bedzie kariera. Zmienne {total= total + NF;} END {print "Pol: ", total; print "Wierszy: ", NR;} Przetwarzanie tekstów i AWK (47) Przetwarzanie tekstów i AWK (48) Przetwarzanie tekstów i AWK 8

9 Jerzy Nawrocki, Cel wykładu Podsumowanie Przedstawić: Inny paradygmat programowania (programowanie regułowe) Przetwarzanie tekstów i AWK (49) Przetwarzanie tekstów i AWK (5) Idea języka AWK Plik wejściowy Idea języka AWK Schemat programu Pole Jerzy Nawrocki 4389 I1 Jan Kowalski 4378 I2 Wiersz wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Reguła przetwarzania Pola: $1, $2, $3,... Przetwarzanie tekstów i AWK (51) Przetwarzanie tekstów i AWK (52) Zasada działania Cel wykładu Jerzy Nawrocki Jan Kowalski Adam Malinowski wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Przedstawić: Inny paradygmat programowania (programowanie regułowe) Przetwarzanie tekstów i AWK (53) Przetwarzanie tekstów i AWK (54) Przetwarzanie tekstów i AWK 9

10 Jerzy Nawrocki, Wyrażenia regularne Wyrażenia regularne Wyrażenie arytmetyczne Wartość: Tekst Liczba Wartość( ) = 9 Wyrażenie regularne Wartość: Tekst ZbiórCiągówZnaków Wartość(/Ala Ola/) = {"Ala", "Ola"} Przetwarzanie tekstów i AWK (55) ε x = x ε L 1 L 2 = {xy: x L 1 y L 2 } L (r) = { ε } L n+1 (r) = L(r) L n+1 (r) L n (r) = {xx x: x L(r) } n L(r*) = U L n (r) L(r*) = {ε,x, xx, x n : x L(r) (1)* = {ε, 1, 11, 111, } Przetwarzanie tekstów i AWK (56) Cel wykładu Podsumowanie Przedstawić: Inny paradygmat programowania (programowanie regułowe) Podstawy programowania w języku AWK Przetwarzanie tekstów i AWK (57) Wreszcie! gawk -f prog.awk <in.txt >out.txt Inne mechanizmy AWK: Instrukcje złożone (if, while,..) Tablice dynamiczne Funkcje wbudowane (gsub,..) Przetwarzanie tekstów i AWK (58) Literatura A. Aho, B. Kernighan, P. Weinberger, The AWK Programming Language, Addison- Wesley, Reading, J. Nawrocki, W. Complak, Wprowadzenie do przetwarzania tekstów w języku AWK, Pro Dialog 2 (1994), Przetwarzanie tekstów i AWK (59) Dziękuję za uwagę! Przetwarzanie tekstów i AWK (6) Przetwarzanie tekstów i AWK 1