Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1. Bagaimana dengan orang yang tidak mengerti bahasa mesin? . Bahasa mesin tergantung jenis komputer yang digunakan. Bagaimana jika jenis computer mengalami perubahan?. Oleh karena itu manusia berusaha menciptakan suatu bahasa yang  dapat dimengerti baik oleh manusia maupun computer, yang disebut dengan nama bahasa tingkat tinggi. Pada bahasa tingkat tinggi ke dalam bahasa mesin dibutuhkan sesuatu untuk menterjemahkan agar mesin  computer mengerti apa yang diinginkan oleh manusia, yaitu :

1.     Interpreter

2.    Compiler

Untuk membuat penterjemah seperti compiler perlu dibuat standar atau tata bahasa (aturan) seperti manusia berkomunikasi mempunyai tata bahasa agar lawan bicaranya dapat mengerti yang dibicarakan. Demikian juga untuk menterjemahkan ke dalam mesin, harus dibuat suatu aturan agar computer mengerti apa yang diinginkan oleh manusia melalui program yang dibuatnya.

SINTAKS

Sintaks merupakan kumpulan aturan yang mendefenisikan suatu bentuk bahasa. Sintaks mendefenisikan bagaimana suatu kata dikembangkan menjadi suatu statement yang benar sehingga dapat disusun menjadi suatu program yang dapat berjalan dengan benar.

Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:

1.     Aturan Lexical (Lexical Analysis)/ Scanner

2.    Aturan Syntactic (Syntactic Analyzer)/ Parser

KONSEP DAN NOTASI BAHASA

·     Alfabet  : Kumpulan dari objek-objek yang disebut dengan symbol.
 Contoh : ∑ 1 = { a,b,c,….,z}               
              ∑ 2 = {c,f}

·     Bahasa : Kumpulan symbol-simbol yang ditulis secara berurutan.

         ·     Tata bahasa (Grammar) : Sekumpulan dari himpunan variabel variabel, simbol-simbol terminal, simbol non-terminal, symbol awal yang dibatasi oleh aturan-aturan produksi.

         ·     Simbol Terminal:

                   o  Huruf kecil alphabet : a,b,c,….,z 

    o             Digit 0,1,2,…,9

  o  Simbol tanda baca seperti tanda kurung, koma dsb

  o  Simbol operator +,- dsb

  o  Rangkaian tercetak tebal spt: if, then, else

    ·     Simbol Non Terminal :

                 o  Huruf Besar Alfabet : A,B,C,…,Z

             o  Huruf S sebagai symbol awal

  o  String yang tercetak miring, spt expr

    ·     Tata Bahasa G didefenisikan sebagai pasangan 4 tuple yaitu VT,VN, S,Q yang dituliskan 
G=( VT,VN, S Q) dimana:

     VT   = himpunan symbol terminal

     VN = himpunan symbol non terminal

     S = Simbol awal

          Q = Himpunan/aturan produksi

·      Tahun 1956 -1959 Noam Chomsky melakukan penggolongan tingkatan dalam bahasa, yaitu menjadi 4 class yang disebut dengan hirarki Chomsky.

·      Tahun 1959 Backus memperkenalkan notasi formal baru untuk sintaks bahasa yang lebih spesifik.

·      Peter Nour (1960) merevisi metode dari sintaks yang sekarang dikenal dengan BNF (Backus Nour Form)

Contoh tata bahasa sederhana :

·      <program>

   

Read more ...