#2 TBA Konsep Dasar C2
#2 TBA Konsep Dasar C2
Teori Bahasa dan Automata merupakan bagian dari teori komputasi pada ilmu
komputer; teori mengenai mesin-mesin abstrak dan berkaitan erat dengan
teori bahasa formal.
ANALISA SINTESA
Penganalisa Penganalisa Penganalisa
Semantik Pembentuk Pengoptimal
Leksikal Sintaks Pembangkit Kode Kode
(Scanner) (Parser) kode antara
TABEL SIMBOL
Bagan PROSES KOMPILASI
TEKNIK
PROGRAM SUMBER DASAR
KOMPILASI
ANALISA
Penganalisa
Leksikal
Penganalisa
Sintaks
Penganalisa
Semantik TBA BERPERAN
Pembangkit
(Scanner) (Parser) kode antara PENTING
TEORI BAHASA dan AUTOMATA adalah
Dasar dari TEKNIK KOMPILASI
BAHASA &
KOMPILASI
AUTOMATA
TEORI TEKNIK
Beberapa istilah bahasa formal
Simbol
Sebuah entitas abstrak yang tidak didefinisikan ‘a’ ‘b’ ‘c’ ‘A’ ‘B’ ‘C’
secara formal. (simbol terminal) (simbol variabel/ nonterminal)
String
Kata/untai atau sebuah deretan berhingga dari ‘abcb’
simbol.
Panjang String
Jumlah simbol yang membentuk string tersebut. ‘abcb’ panjangnya 4
String Kosong
simbol ε (atau λ) sehingga |ε|= 0
Didefinisikan panjang string = 0
Bagaimana proses Benar atau Salah terhadap seluruh
bahasa itu bisa dilakukan?
State akhir/
State Input final state
Busur
a d a
q0 q1 q2 q3
d u
Salah satunya adalah dengan Mesin Bahasa Automata
Sederhana
q5 q4
Bagaimana proses Benar atau Salah terhadap seluruh
bahasa itu bisa dilakukan?
a d a
q0 q1 q2 q3
Bila mesin mendapat
d u string input berikut:
ada: diterima,
q5 q4 adu: diterima,
add: ditolak
*gambar Mesin Bahasa Automata Sederhana