Algoritma Dan Aturan Produksi ( Teknik Kompilasi )

-->

Deklarasi

Huruf = {‘a’..’z’}+{‘A’..’Z’}

Angka = {‘0’..’9’}

Operator = {‘+’,’ ‘,’/’,’*’,’=’,’>’,’<’ }

Delimiter = {;}

Titik = {.}

KomaAtas = {‘}

ALGORITMA :

1. Tident :

Mulai

Jika Karakter ke-1 Salah satu anggota dari himpunan Huruf

Maka Nama_Token ‘Tident’

Jika Karakter ke-2 Karakter berikutnya Salah satu anggota dari himpunan Huruf atau Angka

Maka Nama_Token ‘Tident’

Selesai.

2. Tdan :

Mulai

Jika Karakter ke-1 ‘D’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘n’

Maka Nama_Token ‘Tdan’

Selesai.

3. Tatau :

Mulai

Jika Karakter ke-1 ‘A’ dan

Karakter ke-2 ‘t’ dan

Karakter ke-3 ‘a’ dan

Karakter ke-4 ‘u’

Maka Nama_Token ‘Tatau’

Selesai.

4. Tselesai :

Mulai

Jika Karakter ke-1 ‘S’ dan

Karakter ke-2 ‘e’ dan

Karakter ke-3 ‘l’ dan

Karakter ke-4 ‘e’ dan

Karakter ke-5 ‘s’ dan

Karakter ke-6 ‘a’ dan

Karakter ke-7 ‘i’

Maka Nama_Token ‘Tselesai’

Selesai.

5. Tdiv :

Mulai

Jika Karakter ke-1 ‘D’ dan

Karakter ke-2 ‘i’ dan

Karakter ke-3 ‘v’

Maka Nama_Token ‘Tdiv’

Selesai.

6. Tmod :

Mulai

Jika Karakter ke-1 ‘M’ dan

Karakter ke-2 ‘o’ dan

Karakter ke-3 ‘d’

Maka Nama_Token ‘Tmod’

Selesai.

7. Tbila :

Mulai

Jika Karakter ke-1 ‘B’ dan

Karakter ke-2 ‘i’ dan

Karakter ke-3 ‘l’ dan

Karakter ke-4 ‘a’

Maka Nama_Token ‘Tbila’

Selesai.

8. Tmaka :

Mulai

Jika Karakter ke-1 ‘M’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘k’ dan

Karakter ke-4 ‘a’

Maka Nama_Token ‘Tmaka’

Selesai.

9. Tbeda :

Mulai

Jika Karakter ke-1 ‘B’ dan

Karakter ke-2 ‘e’ dan

Karakter ke-3 ‘d’ dan

Karakter ke-4 ‘a’

Maka Nama_Token ‘Tbeda’

Selesai.

10. Tdari :

Mulai

Jika Karakter ke-1 ‘D’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘r’ dan

Karakter ke-4 ‘i’

Maka Nama_Token ‘Tdari’

Selesai.

11. Tsampai :

Mulai

Jika Karakter ke-1 ‘S’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘m’ dan

Karakter ke-4 ‘p’ dan

Karakter ke-5 ‘a’ dan

Karakter ke-6 ‘i’

Maka Nama_Token ‘Tsampai’

Selesai.

12. Tlakukan :

Mulai

Jika Karakter ke-1 ‘L’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘k’ dan

Karakter ke-4 ‘u’ dan

Karakter ke-5 ‘k’ dan

Karakter ke-6 ‘a’ dan

Karakter ke-7 ‘n’

Maka Nama_Token ‘Tlakukan’

Selesai.

13. Ttidak :

Mulai

Jika Karakter ke-1 ‘T’ dan

Karakter ke-2 ‘i’ dan

Karakter ke-3 ‘d’ dan

Karakter ke-4 ‘a’ dan

Karakter ke-5 ‘k’

Maka Nama_Token ‘Ttidak’

Selesai.

14. Tpeubah :

Mulai

Jika Karakter ke-1 ‘P’ dan

Karakter ke-2 ‘e’ dan

Karakter ke-3 ‘u’ dan

Karakter ke-4 ‘b’ dan

Karakter ke-5 ‘a’ dan

Karakter ke-6 ‘h’ dan

Maka Nama_Token ‘Tsampai’

Selesai.

15. Ttambah :

Mulai

Jika Karakter ke-1 ‘+’

Maka Nama_Token ‘Ttambah’

Selesai.

16. Tkurang :

Mulai

Jika Karakter ke-1 ‘-’

Maka Nama_Token ‘Tkurang’

Selesai.

17. Ttipe :

Mulai

Jika Karakter ke-1 ‘-’ dan

Karakter ke-2 ‘>’

Maka Nama_Token ‘Ttipe’

Selesai.

18. Tbagi :

Mulai

Jika Karakter ke-1 ‘/’

Maka Nama_Token ‘Tbagi’

Selesai.

19. Tkali :

Mulai

Jika Karakter ke-1 ‘*’

Maka Nama_Token ‘Tkali’

Selesai.

20. Tbesar :

Mulai

Jika Karakter ke-1 ‘>’

Maka Nama_Token ‘T Tbesar’

Selesai

21. Tkecil :

Mulai

Jika Karakter ke-1 ‘<’

Maka Nama_Token ‘Tkecil’

Selesai

22. Tmasuk :

Mulai

Jika Karakter ke-1 ‘<’ dan

Karakter ke-2 ‘-’

Maka Nama_Token ‘Tmasuk’

Selesai

23. Ttsama :

Mulai

Jika Karakter ke-1 ‘<’ dan

Karakter ke-2 ‘>’

Maka Nama_Token ‘Ttsama’

Selesai.

24. Tsama :

Mulai

Jika Karakter ke-1 ‘=’

Maka Nama_Token ‘Tsama’

Selesai

25. Tbsama :

Mulai

Jika Karakter ke-1 ‘=’ dan

Karakter ke-2 ‘>’

Maka Nama_Token ‘Tbsama’ atau

Selesai

26. Tksama :

Mulai

Jika Karakter ke-1 ‘=’ dan

Karakter ke-2 ‘<’

Maka Nama_Token ‘Tksama’

Selesai.

27. Ttkoma :

Mulai

Jika Karakter ke-1 ‘;’

Maka Nama_Token ‘Ttkoma’

Selesai.

28. Ttitik :

Mulai

Jika Karakter ke-1 ‘.’

Maka Nama_Token ‘Ttitik’

Selesai.

29. Tboolkon :

Mulai

Jika Karakter ke-1 ‘f’ dan

Karakter ke-2 ‘a’ dan

Karakter ke-3 ‘l’ dan

Karakter ke-4 ‘s’ dan

Karakter ke-5 ‘e’

Maka Nama_Token ‘Tboolkon’

Selesai.

30. Tboolkon :

Mulai

Jika Karakter ke-1 ‘t’ dan

Karakter ke-2 ‘r’ dan

Karakter ke-3 ‘u’ dan

Karakter ke-4 ‘e’

Maka Nama_Token ‘Tboolkon’

Selesai.

.

31. Tkarkon

Mulai

Jika Karakter ke-1 ‘ ’ ’ dan

Karakter ke-2 salah satu dari anggota himpunan Huruf atau Angka dan

Karakter ke-3 ‘ ’ ’

Maka Nama_Token ‘Tkarkon’

Selesai

32. Tkalkon:

Mulai

Jika Karakter ke-1 ‘’’ dan

Karakter ke-2 salah satu dari anggota himpunan Huruf atau Angka dan

Karakter berikutnya salah satu dari anggota himpunan Huruf atau Angka dan

Karakter terakhir ‘ ’ ’

Maka Nama_Token ‘Tkalkon’

Selesai.

33. Tbulatkon :

Mulai

Jika Karakter ke-1 salah satu dari anggota himpunan Angka dan

Karakter berikutnya salah satu dari anggota himpunan Angka

Maka Nama_Token ‘Tbulatkon’

Selesai.

34. Tdeskon :

Mulai

(Jika Karakter ke-1 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-2 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-3 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-4 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-5 salah satu dari anggota himpunan Angka )

Dan

(Jika Karakter ke-2 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-3 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-4 salah satu dari anggota himpunan Angka atau

Jika Karakter ke-5 salah satu dari anggota himpunan Angka )

Maka Nama_Token ‘Tdeskon’

Selesai

Keterangan Elemen Pembentuk Token :

Huruf = {‘a’..’z’}+{‘A’..’Z’}

Angka = {‘0’..’9’}

Operator = {+,-,/,*,=,>,<}

Delimiter = {;}

Titik = {.}

KomaAtas = {‘}

Aturan Produksi Secara Keseluruhan

S Tident | Tident Huruf | Tident Angka | Tbulatkon |

Tbulatkon Angka | Tbulatkon Titik | Koma_Atas | Ttambah | Tkurang | Tbagi | Tkali | Tsama | Tbesar | Tkecil |

Tsama LebihBesar | Tsama LebihKecil | Tkecil LebihBesar |

Ttitik | Ttkoma | Tkecil Kurang | Tkurang LebihBesar

Huruf Tident | Tident Huruf | Tident Angka | Huruf |Koma_Atas |

Tboolkon | Tdan | Tatau | Tmulai | Tselesai | Tdiv | Tmod | Tbila | Tmaka | Tbeda | Tdari | Tsampai | Tlakukan | Ttidak | Tpeubah|

Angka Tident | Tident Huruf | Tident Angka | Tbulatkon | Tdeskon |

Tdeskon Angka | Tbulatkon Angka | Tbulatkon Titik

Titik Angka

Koma_Atas Huruf | Tkarkon | Tkalkon

LebihBesar Tbsama | Ttsama | Ttipe

LebihKecil Tksama

Kurang Tmasuk

Aturan Produksi Tiap Token

Aturan Produksi Tident

S Tident | Tident Huruf | Tident Angka

Huruf Tident | Tident Huruf | Tident Angka

Angka Tident | Tident Huruf | Tident Angka

Aturan Produksi Tbulatkon

S Tbulatkon | Tbulatkon Angka

Angka Tbulatkon | Tbulatkon Angka

Aturan Produksi Tdeskon

S Tbulatkon Angka | Tbulatkon Titik

Titik Angka

Angka Tdeskon | Tdeskon Angka | Tbulatkon Angka | Tbulatkon Titik

Aturan Produksi Tkarkon

S Koma_Atas

Koma_Atas Huruf | Tkarkon

Huruf Koma_Atas

Aturan Produksi Tkalkon

S Koma_Atas

Koma_Atas Huruf | Tkalkon

Huruf Huruf |Koma_Atas

Aturan Produksi Tboolkon

S Tident Huruf

Huruf Tident Huruf | Tboolkon

Aturan Produksi Untuk Token Kelompok Operator

S Ttambah | Tkurang | Tbagi | Tkali | Tsama | Tbesar | Tkecil |

Tsama LebihBesar | Tsama LebihKecil | Tkecil LebihBesar

LebihBesar Tbsama | Ttsama

LebihKecil Tksama

Aturan Produksi Untuk Token Kelompok Delimiter

S Ttitik | Ttkoma | Tkecil Kurang | Tkurang LebihBesar

Kurang Tmasuk

LebihBesar Ttipe

Aturan Produksi Untuk Token Kelompok Keyword

S Tident Huruf

Huruf Tident Huruf | Tdan | Tatau | Tmulai | Tselesai | Tdiv | Tmod |

Tbila | Tmaka | Tbeda | Tdari | Tsampai | Tlakukan | Ttidak | Tpeubah|