About dwirawan

Student of Binus University

TUGAS MANDIRI 2 – TEKNIK KOMPILASI

Pertanyaan :

Mengapa harus menghilangkan left recursive dan left factoring dalam melakukan top-down parsing?

Jawaban :

a)      Karena top-down parser tidak dapat menangani left-recursive grammars, hal ini dikarenakan left-recursive grammars dapat membawa parser menuju non-terminal, singkatnya parser tidak dapat menemukan ujung dari variable karena terus menelusuri rekursi.

Untuk semua rekursi yang ada harus rekursi yang benar yaitu tidak menghasilkan left-recursion, sehingga dapat mencegah terjadinya infinite-recursive. Selain itu, pembuangan left-recursive juga berguna untuk mengurangi kemungkinan untuk terjadinya backtracking.

b)      Pembuangan left factoring diharuskan untuk menghilangkan ambiguitas pada saat parser, untuk lebih jelasnya mari kita lihat gambar dibawah ini.

tekom_tm2

Dengan melakukan left factoring maka parser dapat menentukan pilihan yang benar tanpa membuang-buang langkah untuk melakukan cek dan backtracking.

Source :
http://www.computing.dcu.ie/~davids/courses/CA448/CA448_Top_Down_Parsing_2p.pdf

https://www.cs.umd.edu/class/spring2009/cmsc430/lectures/lec05.pdf

www.binus.ac.id

GDP Game Review – Touhou Hisoutensoku

Haloo semua,

Pada postingan ini saya akan mereview sebuah game bernama Touhou Hisoutensoku. Sebuah game yang memiliki tema fantasi khas game Touhou dan di release pada bulan agustus pada acara Comiket 76 di Jepang. Game ini merupakan ekspansi dari sequel game sebelumnya, Scarlet Weather Rapsody yang juga di develop oleh tim Tasogare Frontier (Twilight Frontier atau Tasofro).

Touhou Hisoutensoku
TH 12.3 ver 1.10a
Genre : Fighting

Touhou Hisoutensoku atau biasanya disingkat dengan Soku, adalah game fighting yang mempunyai keunikan alur cerita dari game seri touhou yang memiliki karakter karakter cewek penyihir (magical girl) yang masing-masing memiliki kekuatan unik dan dapat menembakan danmaku (sebutan untuk bullet di touhou).

Hisoutensoku

Hisoutensoku Character Select Continue reading

Lorem Ipsum

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec eget quam consectetur, fermentum eros a, dapibus nisi. Vestibulum et commodo elit. Quisque fermentum tortor at neque pharetra, sit amet blandit metus laoreet. Aenean mollis nisi a malesuada volutpat. Cras vel mi vehicula, suscipit libero id, hendrerit mauris. Fusce tortor felis, dictum nec est eget, sagittis pharetra dui. Nam malesuada ipsum turpis. Aliquam rutrum feugiat dolor. Aenean pellentesque quis nulla et ullamcorper. Ut enim quam, feugiat quis risus nec, luctus vulputate justo. Duis sit amet risus ut dolor mollis luctus nec quis diam. Duis sed urna ultricies, gravida tellus at, tempor dui. Aenean hendrerit tempor eros, nec malesuada nulla dapibus vel.

Maecenas mattis libero vel auctor adipiscing. Cras aliquet semper lacinia. Proin ut sapien quis libero rutrum posuere non quis lorem. Nulla sed nulla porttitor arcu tempus consequat ac et massa. Mauris fermentum sem ante, in lobortis eros pharetra vitae. Nam quis placerat dolor. Maecenas tristique hendrerit ipsum a mattis. Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus.

Fusce ac orci et nibh fringilla condimentum. Aliquam sit amet velit eget diam molestie posuere. Quisque dapibus justo id nibh commodo, nec rhoncus dolor placerat. Aliquam id ante sit amet elit consequat condimentum. Curabitur ac ullamcorper erat. Fusce consectetur tempus metus, a tincidunt urna accumsan quis. Sed sodales mauris sed malesuada semper. Duis malesuada diam at dolor laoreet, a auctor erat rhoncus.

In diam mi, venenatis vel fermentum vel, faucibus ut neque. Nullam ornare imperdiet ante non eleifend. Proin sed auctor neque. Aliquam erat volutpat. Sed eu ultrices nisl, pretium mattis justo. Sed hendrerit ultricies purus, ut venenatis nibh commodo sed. Morbi pretium a metus non consequat. Cras sed ultricies libero, ut ullamcorper enim. Etiam ut dolor facilisis, faucibus nulla in, placerat nibh. Duis interdum adipiscing felis non fermentum. Proin venenatis bibendum sapien, dapibus elementum mi vestibulum quis.

Nulla non fringilla libero. Etiam vitae elit ut erat blandit iaculis. Aliquam cursus, diam in pellentesque imperdiet, ipsum ligula feugiat ante, cursus semper metus arcu eu nisi. Praesent venenatis, nisl nec dignissim vehicula, metus nibh vulputate tortor, sed condimentum dolor risus at diam. Quisque tincidunt faucibus lobortis. Cras eu tempus augue. Aenean bibendum elementum diam, vitae vulputate arcu facilisis eu. Cras nec pulvinar erat. Sed eget faucibus diam. Nam sollicitudin eleifend lacinia. Pellentesque venenatis turpis elit. Praesent porttitor ipsum sed tellus molestie rhoncus. Sed vel tortor ut arcu gravida viverra.