blogs

Pseudocode
int s,x,y
input ax, ay, bx , by, r, x, y
x=bx -ax
y=by-ay
s=akar (x*x)+(y*y)
if(s==r)
print tetap di titik
else if(s>r)
print luar titik
else
print dalam titik

Code Generator
01 Mov bx, R0
02 Sub ax, R0
03Mov R0, x

04 Mov by, R1
05 Sub ay, R1
06 Mov R1, y

07 Pow R0, R0
08 Pow R1, R1
09 Add R1, R0
10 Sqrt R0, R0
11 Mov R0, s

12 Mov s, R0
13 Eq r, R0
14 Jmpf R0, (19)
15 Print “tetap di titik”
16 Jmp , (22)

17 Gt r, R0
18 Jmpf R0, (21)
19 Print “luar titik”
20 Jmp , (22)
21 Print “dalam titik”
22 …

www.binus.ac.id

1. Perhatikan CFG berikut

S ->S+A | S – A | A+S | A-S | B*A

B -> aB | B(a+B) | B*a | a(a+B)|b

A-> a

Tentukan first , follow & table dari produksi di atas

Jawab:

S -> A+SS’ | A – SS’ | B * AS’

S’ -> +AS’ | -AS’ | ε

S = >  AF | B * AS’

F -> +SS’ | -SS’

S’ -> +AS’ | -AS’ | ε

B -> aBB’ | a(a+B)B’ | bB’

B’-> (a+B)B’ | *aB’

B -> aG | bB’

G -> BB’ | (a+B)B’

B’ -> (a+B)B’ | *aB’

A -> a

First S -> {a,b}

First F -> {+,-}

First S’ -> {+,-, ε}

First B -> {a,b}

First G -> {a,b,(}

First B’ -> {(,*}

Follow S -> {$,+,-}

Follow S’ -> {$}

Follow B -> {$,a,b,)}

Follow B’ -> {$}

Follow F -> {$,+,-}

Follow G -> {$,a,b,)}

2. S -> if E then S | if E then S else S | V:= E

S’->ε | else S

E-> TE’

E’-> TE’ | -TE’ | ε

T->FT’

T’-> FT’|/FT’|ε

F-> V|(E)|const

V-> id V’

V’-> ε|[E]

Tentukan first , follow & table dari produksi di atas

first(S) = {if, id}

first(S’) = {ε, else}

first(E) = { id, ( , const}

first(E’) = {+, -, ε}

first(T) = {id,(, const}

first(T’) = {*, /,ε }

first(F) = {id,(, const}

first(V) = {id}

first(V’) = {a b c}

follow(S) = {$}

follow(S’) = {$}

follow(E) = { then, $,),]}

follow(E’) = { then, $,),]}

follow(T) = {+, -}

follow(T’) = {+, -}

follow(F) = {*,/ }

follow(V) = {:}

follow(V’) = {:}

3. Dari CFG berikut

S -> a=A

A ->a A’ | bA’

A’ -> +AA’ | ε

Tentukan first, follow & table dari produksi di atas

First (S) = {a}                                                                                                  Follow (S) = {$}

First (A)={a,b}                                                                                                Follow(A)={$,+}

First(A’)={+,ε }                                                                                              Follow(A’)={$,+}

4.  Diketahui Grammar:

be-> bt be’

be’ -> or bt be’

be’ -> e

bt-> bf bt’

bt’ -> and bf bt’

bt’-> ε

bf -> not bf

bf ->( be)

bf-> true

bf-> false

Perikas input sbb not(true or false) and true and false not(false) true

Jawab:

first (be) = not, (, true, false

first (be’) = or, ε

first (bt) = not, (, true, false

first (bt’) =  and, ε

first (bf) = not, (, true, false

follow (be) = { $, )}

follow (be’) = { $, )}

follow (bt) = { or, $, )}

follow (bt’) = {or,  $, )}

follow (bf) = {or, $, ), and}

www.binus.ac.id

Pembuatan table dengan keyword SELECT

Pada kata SELECT terdapat garis merah yang menunjukkan bahwa tidak bisa membuat table dengan keyword

Setelah dieksekusi

Kesalahan seperti ini dapat diatasi dengan menambahkan underscore di depan atau di belakang keyword SELECT

www.binus.ac.id

Analisis ER Diagram Twitter

www.binus.ac.id

Pertemuan 1

Data dan Informasi

Data yaitu fakta dasar, sedangkan informasi yaitu kumpulan-kumpulan beberapa fakta.

Terdapat model data dan model dokumen. Model data yaitu pendekatan umum untuk mengorganisir data didalam database, sedangkan model dokumen mendeskripsikan model class dari dokumen.

Teknologi Web Database

Hal-hal penting dalam web database yaitu web server, database management system, dan database client.

• Web server. Web server akan menerima permintaan dokumen dari browser dan akan merespon permintaannya dengan mengirim dokumen yang diminta.

• Database Management System (DBMS). DBMS merupakan software yang akan mengatur interaksi database
• Database Client. Software yang digunakan end user untuk berinteraksi dengan DBMS

Distributed vs Centralized Database

• Distributed Database. Database tersebar di beberapa lokasi.

• Centralized Database. Database hanya ada di satu tempat saja.

Referensi

http://www.quackit.com/pix/web_servers/tutorial/how_web_servers_work_1.gif

http://www.insideitgs.net/wp-content/uploads/2012/01/distributed.gif

http://jcsites.juniata.edu/faculty/rhodes/dbms/images/centddb.JPG

http://www.binus.ac.id

Top Down Parsing dapat dipandang sebagai :

• Usaha untuk mencari left-most derivation dari suatu input string
• Usaha untuk membangun parse tree dari suatu input string, dimulai dari root (top) sampai dengan leaves (bottom), dengan urutan pre-order.

Mengapa di dalam top–down parsing tidak boleh ada left–factoring atau left–recursive?

Di dalam top-down parsing tidak boleh ada left-recursive karena grammar yang mengandung left-recursive dapat mengakibatkan loop tak berhingga. Selain itu, suatu top-down parsing yang memerlukan backtracking (membaca input berulang kali) itu tidak efisien.

Contoh grammar yang memiliki loop tak berhingga:

Sedangkan adanya left–factoring pada top-down parsing akan menimbulkan ambiguitas. Ambiguitas terjadi  ketika dua aturan untuk non-terminal memiliki sisi kanan yang dimulai dengan simbol yang sama, sehingga kita tidak bisa memprediksi grammar mana yang akan digunakan.

Contoh grammar yang bersifat ambigu:

Misalnya :

Grammar :

S → iEtS | iEtSeS | a

E  → b

Dituliskan menjadi :

S   →  iEtSS’ | a

S’  → e | eS

E   → b

www.binus.ac.id

Tugas:

Membuat RE dan konversikan dengan 2 cara

Jawaban:

Menentukan RE, NFA-Closure, membuat DFA dan minimize DFA

Menentukan RE, NFA-Closure, membuat DFA dan minimize DFA

www.binus.ac.id

Welcome to Binusian blog.
This is the first post of any blog.binusian.org member blog. Edit or delete it, then start blogging!
Happy Blogging 🙂