teknik kompilasi
CONTOH BAHASA REGULER DARI: KATENASI/CONCATE, ALTERNASI /ALTERNATE, DAN REPETISI/CLOSURE
REGULER BAHASA
Ekspresi Bahasa Reguler adalah penyusun ekspresi regular (ER) Ekspresi reguler terdiri dari kombinasi simbol-simbol atomik menggunakan 3 operator: concate, alternate, dan closure / repetisi. Pada kasus pemindai, simbol-simbol atomik adalah karakter-karakter di dalam program source. Dua buah ekspresi biasa adalah ekuivalen jika mengklaim dua bahasa yang sama Operasi Reguler: Katenasi / konkatenasi atau seuencing yang disajikan dengan fisik adjacency reguler regular <letter> <digit> bentuk penyajian sederhana (diasumsikan sebagai resolusi yang jelas dari huruf dan digit) terurut dari huruf Dihadiri dengan digit <dan> digunakan untuk melengkapi simbol-simbol yang merepresentasikan simbolsimbol spesifik (menggunakan ekspresi biasa) Kita bisa menggunakan :: = (ekivalensi) untuk melengkapi pernyataan yang ditentukan dengan <letter> dan <digit> Penggabungan adalah penyambungan dua buah string. Diberikan dua string: x = abc, dan y = 13
Contoh: concate (xy) = xy = xy = abc13, x. = x = abc A = {cat, dog} dan B {house}, maka A. B = {cathouse, doghouse} A. () = (). A = A menentang asosiatif: x (yz) = (xy) z Alternatif membolehkan pilihan dari beberapa pilihan dan biasanya disajikan dengan operator <digit> :: = 0 1 3 5 6 7 8 9 contoh yang menggunakan juga operator ekivalensi Bentuk tulisan cepat khusus juga biasanya digunakan dengan alternasi (biasanya ellips) <letter> :: = abz ABZ Dapat menggunakan elips () ketika sebuah gelombang didefinisikan dengan baik. Alternatif adalah pilihan satu di antara dua buah string.
Contoh: alternate (xy) = xy = abc atau 13 Tiga sifat aljabar alternasi: Operasi pergantian negatif komutatif: xy = yx Operasi pergantian negatif asosiatif: x (yz) = (xy) z kontruksi yang diulang beberapa kali operator yang digunakan yaitu superskrip + dan superskrip * <word> :: = <letter> + ini menyiratkan kata terdiri dari satu atau lebih huruf (* akan menyiratkan nol atau lebih huruf dan kata harus memiliki setidaknya satu huruf jadi kita gunakan +) * yaitu karakter asterik
(penutup bintang atau bintang / Kleene closure) artinya tidak bisa muncul, bisa juga muncul berhingga kali (0 s / dn). + yaitu penutup plus atau plus / penutupan positif berarti minimal muncul satu kali (1 s / dn). Penutupan Kleene: x * = x xx xxx = xxx 3 Penutupan PPositif.
Ekspresi Bahasa Reguler adalah penyusun ekspresi regular (ER) Ekspresi reguler terdiri dari kombinasi simbol-simbol atomik menggunakan 3 operator: concate, alternate, dan closure / repetisi. Pada kasus pemindai, simbol-simbol atomik adalah karakter-karakter di dalam program source. Dua buah ekspresi biasa adalah ekuivalen jika mengklaim dua bahasa yang sama Operasi Reguler: Katenasi / konkatenasi atau seuencing yang disajikan dengan fisik adjacency reguler regular <letter> <digit> bentuk penyajian sederhana (diasumsikan sebagai resolusi yang jelas dari huruf dan digit) terurut dari huruf Dihadiri dengan digit <dan> digunakan untuk melengkapi simbol-simbol yang merepresentasikan simbolsimbol spesifik (menggunakan ekspresi biasa) Kita bisa menggunakan :: = (ekivalensi) untuk melengkapi pernyataan yang ditentukan dengan <letter> dan <digit> Penggabungan adalah penyambungan dua buah string. Diberikan dua string: x = abc, dan y = 13
Contoh: concate (xy) = xy = xy = abc13, x. = x = abc A = {cat, dog} dan B {house}, maka A. B = {cathouse, doghouse} A. () = (). A = A menentang asosiatif: x (yz) = (xy) z Alternatif membolehkan pilihan dari beberapa pilihan dan biasanya disajikan dengan operator <digit> :: = 0 1 3 5 6 7 8 9 contoh yang menggunakan juga operator ekivalensi Bentuk tulisan cepat khusus juga biasanya digunakan dengan alternasi (biasanya ellips) <letter> :: = abz ABZ Dapat menggunakan elips () ketika sebuah gelombang didefinisikan dengan baik. Alternatif adalah pilihan satu di antara dua buah string.
Contoh: alternate (xy) = xy = abc atau 13 Tiga sifat aljabar alternasi: Operasi pergantian negatif komutatif: xy = yx Operasi pergantian negatif asosiatif: x (yz) = (xy) z kontruksi yang diulang beberapa kali operator yang digunakan yaitu superskrip + dan superskrip * <word> :: = <letter> + ini menyiratkan kata terdiri dari satu atau lebih huruf (* akan menyiratkan nol atau lebih huruf dan kata harus memiliki setidaknya satu huruf jadi kita gunakan +) * yaitu karakter asterik
(penutup bintang atau bintang / Kleene closure) artinya tidak bisa muncul, bisa juga muncul berhingga kali (0 s / dn). + yaitu penutup plus atau plus / penutupan positif berarti minimal muncul satu kali (1 s / dn). Penutupan Kleene: x * = x xx xxx = xxx 3 Penutupan PPositif.
