Przetwarzanie tekstów i AWK Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do.

Slides:



Advertisements
Podobne prezentacje
Wprowadzenie do informatyki Wykład 6
Advertisements

Programowanie wizualne PW – LAB6 Wojciech Pieprzyca.
Imperatywne modele obliczeń Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do.
Język asemblera Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Informatyka Stosowana
Zakres i zasięg deklaracji Zakres : obszar programu, w którym identyfikator może być użyty zakres globalny : cały program zakres lokalny : definicja pojedynczej.
Rekurencja Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład.
Informatyka jako dziedzina wiedzy Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie.
Imperatywne modele obliczeń Copyright, 2001 © Jerzy R. Nawrocki Wprowadzenie do.
Systemy operacyjne Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Procesy współbieżne Copyright, 2004 © Jerzy R. Nawrocki Teoretyczne podstawy informatyki.
Systemy operacyjne Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Wprowadzenie do informatyki Wykład 5
Przetwarzanie tekstów i AWK Copyright, 2001 © Jerzy R. Nawrocki Wprowadzenie do.
Zarządzanie konfiguracją Doskonalenie Procesów Programowych Wykład 6 Copyright, 2001 © Jerzy.
Obliczalność i złożoność obliczeniowa
Budowa komputera Wstęp do informatyki Wykład 15
Rekurencja Copyright, 2001 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład.
Imperatywne modele obliczeń Copyright, 2003 © Jerzy R. Nawrocki Teoretyczne podstawy.
Metody numeryczne Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie.
Bazy danych Wprowadzenie do informatyki Wykład 9
Programowanie imperatywne i granice obliczalności Copyright, 2004 © Jerzy R. Nawrocki
Przetwarzanie tekstów i AWK Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 7
Rekursja Copyright, 2004 © Jerzy R. Nawrocki Teoretyczne podstawy informatyki.
Przetwarzanie tekstów i AWK
Programowanie imperatywne i język C
Języki formalne i gramatyki
Procesy współbieżne Copyright, 2005 © Jerzy R. Nawrocki Wstęp do informatyki.
Przetwarzanie tekstów i AWK Copyright, 2006 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 5
Od algebry Boole’a do komputera
Modularyzacja i struktury danych w C Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie.
Modularyzacja i struktury danych w C Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie.
Programowanie imperatywne i język C Copyright, 2005 © Jerzy R. Nawrocki Wstęp.
Przetwarzanie tekstów i AWK Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 7
Metody formalne Copyright, 2005 © Jerzy R. Nawrocki Analiza systemów informatycznych.
Programowanie imperatywne i język C Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie.
Testowanie oprogramowania
Język C – Część II Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Wyrażenia regularne i język AWK
Komunikacja poprzez Internet
Dokumenty i prezentacje Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie do.
Wprowadzenie do informatyki Wykład 5
Tablice.
Programowanie w C Wykład 3
Język ANSI C Operacje we/wy
Wykład 2 struktura programu elementy języka typy zmienne
AWK Zastosowania Informatyki Wykład 1 Copyright, 2003 © Adam Czajka.
Programowanie imperatywne i język C Copyright, 2006 © Jerzy R. Nawrocki Wstęp do.
Podstawy programowania II Wykład 2: Biblioteka stdio.h Zachodniopomorska Szkoła Biznesu.
Programowanie obiektowe III rok EiT
Podstawy programowania. Język C i C++– podstawy Temat: 1
Podstawy programowania w języku C i C++
Informatyka I Wykład 10 WSKAŹNIKI I ADRESY Jerzy F. Kotowski.
Przetwarzanie tekstu i strony WWW Copyright, 1999 © Jerzy R. Nawrocki Wprowadzenie.
Informatyka I - Wykład ANSI C
Instrukcja warunkowa i wyboru
Translatory Copyright, 2006 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 11.
Gramatyki i translatory
Podstawy języka Instrukcje - wprowadzenie
Dokumenty elektroniczne Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie do.
Przetwarzanie tekstów i AWK Copyright, 2007 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 5
Języki formalne i gramatyki Copyright, 2005 © Jerzy R. Nawrocki Teoretyczne podstawy.
Języki formalne Copyright, 2006 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład.
Wprowadzenie do teoretycznych podstaw informatyki Copyright, 2004 © Jerzy R. Nawrocki
Programowanie imperatywne i język C Copyright, 2007 © Jerzy R. Nawrocki Wstęp do.
Podsumowanie wiedzy MPDI2 sem.3 INFORMATYKA. tworzenie nowego pliku i katalogu, nawigacja po katalogach, listowanie zawartości katalogu, zmiana nazw,
Wyrażenia regularne i język AWK Copyright, 2004 © Jerzy R. Nawrocki Teoretyczne.
Przetwarzanie tekstów i AWK
Dane, zmienne, instrukcje
Zapis prezentacji:

Przetwarzanie tekstów i AWK Copyright, 2000 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 3

J.Nawrocki, Wprowadzenie.., Wykład 3 Plan wykładu Wprowadzenie Idea języka AWK Najprostsze programy Wzorce wiersza Wyrażenia regularne Zmienne Zaawansowane mechanizmy AWK

J.Nawrocki, Wprowadzenie.., Wykład 3 Wprowadzenie Problem konwersji plików FName:Jurek SName:Busz Salary 585 Fname:Alek SName:Gor Salary 700 FName SName Salary Jurek Busz 585 Alek Gor 700

J.Nawrocki, Wprowadzenie.., Wykład 3 Wprowadzenie Problem konwersji plików #include FILE *fin; char token[200]; char gettoken(void) {int i=0; char c; do {c = getc(fin); if (c == EOF) return (EOF); } while (c < !); #include FILE *fin; char token[200]; char gettoken(void) {int i=0; char c; do {c = getc(fin); if (c == EOF) return (EOF); } while (c < !); Rozwiązanie w C: 40 linii kodu

J.Nawrocki, Wprowadzenie.., Wykład 3 Wprowadzenie Problem konwersji plików BEGIN {FS=":| "} NR == 1 {print $1, "\t", $3, "\t", $5} {gsub(/,/, "., $6); print $2, "\t", $4, "\t", $6} BEGIN {FS=":| "} NR == 1 {print $1, "\t", $3, "\t", $5} {gsub(/,/, "., $6); print $2, "\t", $4, "\t", $6} Rozwiązanie w AWK

J.Nawrocki, Wprowadzenie.., Wykład 3 Wprowadzenie Powstanie języka AWK: Aho, Weinberger, Kernighan Bell Labs, New Jersey (USA), 1977 Platformy: Unix, MS DOS/Windows Podobieństwo do C

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1 Pole Wiersz Pola: $1, $2, $3,... Plik wejściowy

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Schemat programu w AWK wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Reguła przetwarzania

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski

J.Nawrocki, Wprowadzenie.., Wykład 3 Idea języka AWK Zasada działania wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} wzorzec1 {instrukcje1} wzorzec2 {instrukcje2} Jerzy Nawrocki Jan Kowalski Adam Malinowski $0 oznacza bieżący wiersz

J.Nawrocki, Wprowadzenie.., Wykład 3 Najprostsze programy Nawrocki Jerzy Malinowski Adam $4==I1 { print $2, $1; } Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1

J.Nawrocki, Wprowadzenie.., Wykład 3 Najprostsze programy Jerzy Nawrocki I1 Adam Malinowski I1 Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1 $4==I1$4==I1

J.Nawrocki, Wprowadzenie.., Wykład 3 Nawrocki Jerzy Kowalski Jan Malinowski Adam Najprostsze programy { print $2, $1; } { print $2, $1; } Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1

J.Nawrocki, Wprowadzenie.., Wykład 3 Nawrocki Jerzy Kowalski Jan Malinowski Adam Najprostsze programy # Nazwiska studentow { printf("%-15s %-9s\n", $2, $1) } { printf("%-15s %-9s\n", $2, $1) } # Nazwiska studentow { printf("%-15s %-9s\n", $2, $1) } { printf("%-15s %-9s\n", $2, $1) } Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1

J.Nawrocki, Wprowadzenie.., Wykład 3 Wzorce wiersza Początek i koniec tekstu Relacje Wzorce złożone Wzorce zakresu Wyrażenia regularne

J.Nawrocki, Wprowadzenie.., Wykład Kowalski Jan ***** Początek i koniec tekstu BEGIN { print -----; } $4==I2 { print $2, $1; } END { print *****; } BEGIN { print -----; } $4==I2 { print $2, $1; } END { print *****; } Jerzy Nawrocki I1 Jan Kowalski I2 Adam Malinowski I1

J.Nawrocki, Wprowadzenie.., Wykład dwa 11 Relacje $1 > $ dwa 11

J.Nawrocki, Wprowadzenie.., Wykład 3 Wzorce złożone || lub (alternatywa) $1==1 || $2==1 && i (koniunkcja) $1==1 && $2==1 ! nie (zaprzeczenie) ! $1==1

J.Nawrocki, Wprowadzenie.., Wykład 3 Wzorce złożone Jerzy Adam I1 Adam Kowalski I2 Adam Malinowski I1 $4==I1 && $1==Adam { print $2, $1; } Malinowski Adam

J.Nawrocki, Wprowadzenie.., Wykład 3 Wzorce zakresu Wzorzec 1, Wzorzec 2

J.Nawrocki, Wprowadzenie.., Wykład 3 Wzorce zakresu Jerzy Adamski I1 Adam Kowalski I2 Adam Malinowski I1 /Adam/, /I2/ Jerzy Adamski I1 Adam Kowalski I2

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Wyrażenie regularne: wzorzec opisujący zbiór ciągów znaków Wyrażenie regularne: 1+ Zbiór ciągów: {1, 11, 111, 1111,.. } Wyrażenie regularne: 1+ Zbiór ciągów: {1, 11, 111, 1111,.. }

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne wyrażenie ~ /wyrażenie_regularne/ Ciąg znakówZbiór ciągów znaków Wzorce z wyrażeniami regularnymi $0 ~ /1/

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne wyrażenie !~ /wyrażenie_regularne/ Ciąg znakówZbiór ciągów znaków Wzorce z wyrażeniami regularnymi $0 !~ /1/

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne /wyrażenie_regularne/ Zbiór ciągów znaków Wzorce z wyrażeniami regularnymi A gdzie jest ciąg znaków? /1/ $0 ~ /1/ =

J.Nawrocki, Wprowadzenie.., Wykład 3 nie znacie dnia ani godziny. J.Sztaudynger J.Sztaudynger Wyrażenia regularne Zagadka Co robi ten program? $1 ~ /n/ Myjcie się dziewczyny, bo nie znacie dnia ani godziny. J.Sztaudynger J.Sztaudynger

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Znaki specjalne ^ początek $ koniec. dowolny znak [ ] zbiór znaków \n nowa linia \. kropka \ znak cudzysłowu \ddd znak o kodzie oktalnym ddd

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Znaki specjalne /^n$/ Co robi ten program? /^.$/ /[ ]/ /[0-9]/

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Dopełnienie zbioru znaków /[^0-9]/ Co za różnica? /^[0-9]/ [^... ] ! /[0-9]/

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Podstawowe operatory /Adam/ Konkatenacja /Adam | Jurek/ Alternatywa /[0-9][0-9]*/ Domknięcie zwrotne [0-9] [0-9][0-9] [0-9][0-9][0-9]... [0-9] [0-9][0-9] [0-9][0-9][0-9]

J.Nawrocki, Wprowadzenie.., Wykład 3 Wyrażenia regularne Pozostałe elementy /[0-7][0-7]*(Q|O)/ Nawiasy () /[0-7]+ (Q|O)/ Domknięcie dodatnie + /[0-9]+ (D|d)?/ Opcjonalność ?

J.Nawrocki, Wprowadzenie.., Wykład 3 Zmienne Zmienne wprowadzone przez programistę (typ: ciąg znaków; wartość początkowa: ciąg pusty / zero) Zmienne polowe $1, $(i+j-1),.. Zmienne wbudowane (mają standardowe znaczenie)

J.Nawrocki, Wprowadzenie.., Wykład 3 Zmienne {total= total + NF} END {print "File: ", FILENAME; print "Num. of fields: ", total; print "Lines: ", NR} {total= total + NF} END {print "File: ", FILENAME; print "Num. of fields: ", total; print "Lines: ", NR} NF - liczba pól w wierszu NR - numer wiersza FILENAME - nazwa pliku

J.Nawrocki, Wprowadzenie.., Wykład 3 Zawansowane mechanizmy AWK Funkcje wbudowane (gsub,..) Instrukcje złożone (if, while,..) Tablice dynamiczne Funkcje getline i next Operatory przekierowania

J.Nawrocki, Wprowadzenie.., Wykład 3 Podsumowanie gawk -f prog.awk in.txt >out.txt Proste ale użyteczne programy Wreszcie!

J.Nawrocki, Wprowadzenie.., Wykład 3 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),

J.Nawrocki, Wprowadzenie.., Wykład 3 Ocena wykładu 1. Wrażenie ogólne? (1 - 6) 2. Zbyt wolno czy zbyt szybko? 3. Czy dowiedziałeś się czegoś ważnego? 4. Co poprawić i jak?