Automata

Diagram :

• Stata            : Qo, Q1, Q2
• Fungsi Input : a, b, c
• Fungsi Output : x, y, z

Tabel :

 

Note:

Jum'at 25 Februari 2011

Parsing teknik 'Up Down'

Lanjutan dari :
http://im-balance.blogspot.com/2011/02/himpunan-produksi.html

Apa itu Parsing?

Dalam ilmu komputer dan linguistik, parsing, atau, lebih formal, analisis sintaksis, adalah proses menganalisis teks, terbuat dari urutan token (misalnya, kata-kata), untuk menentukan struktur gramatikal terhadap hal yang diberikan (lebih atau kurang) tata bahasa formal..-wikipedia-

sedangkan Parser, adalah Aplikasi pengurai tata bahasa,

Dalam Postingan ini, saya akan memberikan contoh parsing dengan teknik Up Down,

Selain teknik Up Down, juga ada Parsing dengan teknik Bottom Up

Note:

Dosen : Dwi Budi Sri Sulistiowati

Kemang Pratama,
Jum'at 11 Februari 2011.

Himpunan Produksi

Aturan :

• List ---> List + Digit | List - Digit | Digit
• Digit --> 0|1|2|3|4|5|6|7|8|9|

Contoh :

1. 3 - 5

List --> List - Digit
      --> Digit - Digit
      --> 3 - Digit
      --> 3 -  5

     2.  4 - 3 + 2

List --> List + Digit
      --> List - Digit + Digit
      --> Digit - Digit + Digit
      -->     4  - Digit + Digit
      -->     4  -   3    + Digit
      -->     4  -   3    +    2

*lihat contoh 2, Disini List pada tahap awal dibagi lagi menjadi List - Digit

Note:

Dosen : Dwi Budi Sri Sulistiowati

Kemang Pratama,
Jum'at 11 Februari 2011.