Oleh :
1. Devi Gultom (NIM. 1701056)
2. Eko Widodo (NIM. 1701062)
3. Marcelo Salas Sihombing (NIM. 1701075)
4. Muhammad Ilham (NIM. 1701078)
5. Irma Agustika Sihombing (NIM. 1701067)
6. Irfan Sirait (NIM. 1701068)
Puji syukur kami panjatkan kehadiran Tuhan Yang Maha Kuasa yang telah
memberikan rahmat serta hidayah kepada kita semua, sehingga berkat karunia-Nya kami
dapat menyelesaikan makalah ini dengan judul “Konsep Bahasa dan Notasi, Hirarki
Comsky” guna memenuhi tugas mata kuliah Teori Teknik Kompilasi.
Semoga makalah ini dapat dipergunakan sebagai salah satu acuan petunjuk
maupun pedoman bagi pembaca dapat memahami. Harapan kami semoga makalah ini
membantu menambah pengetahuan bagi para pembaca. Sehingga kami dapat
memperbaiki isi makalah ini yang lebih baik lagi.
Kami menyadari bahwa makalah ini jauh dari sempurna dan kami berharap
semoga makalah ini dapat bermanfaat bagi kita semua. Kami mengharapkan kepada
parah pembaca untuk memberikan masukan-masukan yang bersifat membangun
kesempurnaan makalah ini.
HALAMAN JUDUL
KATA PENGANTAR ............................................................................... i
DAFTAR ISI .............................................................................................. ii
BAB I PENDAHULUAN .......................................................................... 1
1.1. Latar Belakang ..................................................................................... 1
1.2. Rumusan masalah................................................................................. 1
BAB II PEMBAHASAN ........................................................................... 2
2.1. Pengertian Konsep Bahasa dan Notasi ................................................. 2
2.1.1 Aturan Tata Bahasa ............................................................................ 2
2.2. Hirarki Chomsky .................................................................................. 3
BAB III PENUTUP ................................................................................... 6
PENDAHULUAN
1
BAB II
PEMBAHASAN
Contoh :
Ø Si Kucing kecil menendang bola besar -> Bhs In2donesia
Ø The little cat kicks a big ball -> Bhs Inggris
Ø for i := start to finish do A[i] := B[i]*sin(i*pi/16.0) -> Bhs Pascal
Bahasa Pemrograman, kalimat dikenal sebagai ekspresi dan kata sebagai token. Kata terdiri
atas beberapa karakter. Kelompok karakter yang membentuk sebuah token dinamakam lexeme untuk
token tersebut. Setiap token yang dihasilkan, disimpan dalam tabel simbol. Derivasi adalah sebuah
proses dimana suatu himpunan produksi akan diturunkan / dipilah- pilah dengan melakukan sederetan
produksi sehingga membentuk untai terminal.
Tata bahasa (grammar) adalah sekumpulan dari himpunan variabel-variabel,simbol-simbol
terminal, simbol non-terminal, simbol awal yang dibatasi oleh aturan-aturan produksi.
G = ( V, T, P, S )
2
Simbol Nonterminal/Variabel
Simbol-simbol yang digunakan untuk mendeskripsikan struktur kalimat. Simbol ini dapat
diturunkan menjadi symbol-simbol terminal.
Biasanya dilambangkan dengan huruf besar, seperti A, B, C, D,…..
Contoh :
V = {S, A, B}
Simbol Terminal
Simbol yang dapat digunakan untuk membuat kalimat string di dalam bahasa. Simbol
terminal merupakan symbol yang tidak dapatlagi diuraikan atau diturunkan.
Biasanya dilambangkan dengan huruf kecil, seperti a, b, c, d, dst., ataupun angka.
Contoh :
3
Contoh :
DITERIMA DITOLAK
1. TagB 1. bCCC
2. Fbd 2. aZ
3. Beda 3. TaRa
4. FG 4. FAS
5. Duh 5. ABc
DITERIMA DITOLAK
1. AB 1. bCCC
2. AbC 2. ab
3. BAAA 3. bha
4. Fiu 4. tAS
5. DRZ 5. raz
DITERIMA DITOLAK
1. Abc 1. ABCDE
2. Abcd 2. ab
3. AbcDe 3. FaCha
4. FhiRha 4. MATaZ
5. DGRZ 5. hidup
4
4. Tata Bahasa Tanpa Batas (Unrestricted Grammar)/Tipe 0
Pada tipe 0 ini “simbol ruas sebelah kiri harus minimal ada sebuah simbol variabel
dan tidak ada batasan pada aturan produksi”.
Mesin pengenal bahasa disebut : Mesin Turing
Contoh :
DITERIMA DITOLAK
Keterangan :
menyatakan simbol – simbol yang berada di ruas kiri aturan produksi
menyatakan simbol – simbol yang berada di ruas kanan aturan produksi
Simbol-simbol terdiri dari simbol terminal dan non terminal / variabel (masih bisa diturunkan
lagi)
a. Simbol Terminal biasanya dinyatakan dengan huruf kecil. Contoh : ‘a’, ’b’, ‘c’
b. Sementara Non Terminal dinyatakan dengan huruf besar. Contoh : ‘A’, ‘B’, ‘C’
5
BAB III
PENUTUP
1.1. Kesimpulan
Bahasa pemograman adalah notasi yang digunakan untuk menulis program (komputer).
Pemograman merupakan suatu proses guna mengimplentasikan algoritma dengan menggunakan suatu
bahasa pemograman. Agar komputer dapat memahami program yang disusun dengan suatu bahasa
pemograman, maka dibutuhkan suatu penerjemah, yaitu interprenter atau compiler.
Bahasa Pemrograman, kalimat dikenal sebagai ekspresi dan kata sebagai token. Kata terdiri
atas beberapa karakter. Kelompok karakter yang membentuk sebuah token dinamakam lexeme untuk
token tersebut. Setiap token yang dihasilkan, disimpan dalam tabel simbol.
Teori Bahasa memiliki 4 (Empat) tipe grammar yang disebut dengan Hirarki Chomsky,
yaitu : Unrestricted Grammar (UG), Context Sensitive Grammar (CSG),Context Free Grammar
(CFG) dan Regular Grammar (RG). Simbol-simbol terdiri dari simbol terminal dan non terminal /
variabel (masih bisa diturunkan lagi), yakni :
Simbol Terminal biasanya dinyatakan dengan huruf kecil. Contoh : ‘a’, ’b’, ‘c’, Sementara Non
Terminal dinyatakan dengan huruf besar. Contoh : ‘A’, ‘B’, ‘C’.
6
DAFTAR PUSTAKA
I. chombe-1988.blogspot.com/2014/06/v-behaviorurldefaultvmlo.html
II. https://haidaroh.blogspot.com/2014/09/teknik-kompilasi-materi-2-konsep-
dan.html
III. https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rj
a&uact=8&ved=2ahUKEwibx6Gk9YzlAhWBbn0KHTZXCY4QFjAAegQIBhAC
&url=http%3A%2F%2Fdigilib.unila.ac.id%2F10734%2F16%2F16%2520-
%2520BAB%25201.pdf&usg=AOvVaw3V_uqyMc3lW16D-sGN4lJr
IV. http://sujuddermawan.blogspot.com/2010/12/hirarki-chomsky.html