1
1
1. Apa
yang di maksud dengan analisis semantic ?
Semantik (dari Bahasa Yunani: semantikos, memberikan tanda,
penting, dari kata sema, tanda)
adalah cabang linguistik yang mempelajari arti/makna yang
terkandung pada suatu bahasa, kode,
atau jenis representasi lain. Dengan kata lain, Semantik adalah pembelajaran tentang makna. Semantik
biasanya dikaitkan dengan dua aspek lain: sintaksis, pembentukan simbol kompleks dari simbol yang
lebih sederhana, serta pragmatika, penggunaan praktis simbol oleh komunitas pada
konteks tertentu.Semantik Linguistik adalah studi tentang makna yang digunakan
untuk memahami ekspresi manusia melalui bahasa. Bentuk lain dari semantik
mencakup semantik bahasa pemrograman, logika formal, dan semiotika.Kata semantik itu sendiri menunjukkan berbagai ide -
dari populer yang sangat teknis. Hal ini sering digunakan dalam bahasa
sehari-hari untuk menandakan suatu masalah pemahaman yang datang ke pemilihan
kata atau konotasi. Masalah pemahaman ini telah menjadi subyek dari banyak
pertanyaan formal, selama jangka waktu yang panjang, terutama dalam bidang
semantik formal. Dalam linguistik, itu adalah studi tentang interpretasi
tanda-tanda atau simbol yang digunakan dalam agen atau masyarakat dalam keadaan
tertentu dan konteks Dalam pandangan ini, suara, ekspresi wajah, bahasa tubuh,
dan proxemics memiliki semantik konten (bermakna), dan masing-masing terdiri
dari beberapa cabang studi. Dalam bahasa tertulis, hal-hal seperti struktur
ayat dan tanda baca menanggung konten semantik, bentuk lain dari bahasa
menanggung konten semantik lainnya.Studi formal semantik bersinggungan dengan
banyak bidang penyelidikan lain, termasuk leksikologi, sintaksis, pragmatik,
etimologi dan lain-lain, meskipun semantik adalah bidang yang didefinisikan
dengan baik dalam dirinya sendiri, sering dengan sifat sintetis.Dalam filsafat bahasa, semantik dan referensi berhubungan erat. Bidang-bidang terkait
termasuk filologi, komunikasi, dan semiotika. Studi formal semantik karena itu menjadi
kompleks.Semantik berbeda dengan sintaks, studi tentang kombinatorik unit bahasa (tanpa mengacu
pada maknanya), dan pragmatik, studi tentang hubungan antara
simbol-simbol bahasa, makna, dan pengguna bahasa.Dalam kosakata ilmiah
internasional,semantik juga disebut semasiologi.
2. Parsing
data ? (bottom up – bottom down)
Bottom-up Versus Top-down
Nama bottom-up berasal dari konsep pohon
parse, di mana bagian yang paling rinci berada di bagian bawah (terbalik)
pohon, dan struktur yang lebih besar terdiri dari mereka berada di lapisan
lebih tinggi berturut-turut, sampai di bagian atas atau "root" dari
pohon, satu unit menggambarkan seluruh aliran input. Sebuah parse bawah-atas
menemukan dan memproses pohon itu mulai dari ujung kiri bawah, dan secara
bertahap bekerja dengan cara ke atas dan ke kanan. [1] Pengurai dapat bertindak
pada tingkat hierarki struktur rendah, menengah, dan tertinggi tanpa pernah
membuat pohon data yang sebenarnya; pohon tersebut kemudian hanya tersirat
dalam tindakan parser. Penguraian bottom-up dengan malas menunggu sampai ia
telah memindai dan menguraikan semua bagian dari beberapa konstruk sebelum
melakukan apa yang dikonstruksinya.
Top-down parse steps
Kebalikan
dari ini adalah penguraian top-down, di mana struktur keseluruhan masukan
diputuskan (atau ditebak) terlebih dahulu, sebelum berurusan dengan bagian
tingkat menengah, meninggalkan penyelesaian semua detail tingkat terendah untuk
bertahan. Pengurai top-down menemukan dan memproses pohon hierarkis mulai dari
atas, dan secara bertahap bekerja dengan cara pertama ke bawah dan kemudian ke
kanan. Penguraian top-down dengan penuh semangat memutuskan apa yang membangun
jauh sebelumnya, ketika hanya memindai simbol paling kiri dari konstruk itu dan
belum memilah bagian-bagiannya. Parsing sudut kiri adalah metode hibrida yang
bekerja dari bawah ke atas di sepanjang tepi kiri setiap subpohon, dan dari
atas ke bawah pada sisa pohon parse.
Jika
tata bahasa memiliki beberapa aturan yang mungkin dimulai dengan simbol paling
kiri yang sama tetapi memiliki akhiran yang berbeda, maka tata bahasa itu dapat
ditangani secara efisien oleh parse bawah-permukaan yang deterministik tetapi
tidak dapat ditangani dari atas ke bawah tanpa dugaan dan mundur. Jadi, parser
bottom-up menangani rentang grammar bahasa komputer yang agak lebih besar
daripada parser top-down yang deterministik.
Penguraian
bottom-up terkadang dilakukan dengan backtracking. Tetapi jauh lebih umum,
penguraian bottom-up dilakukan oleh pengurai pengurang pergeseran seperti
parser LALR.
Contoh
Beberapa parser yang menggunakan parsing
bawah-atas meliputi:
Presedensi parser
Pengurai preseden sederhana
Pengurai prioritas operator
Pengurai batas konteks (BC)
LR parser (Left-to-right, derivasi paling
kanan secara terbalik)
Simple LR parser (SLR)
Pengurai LALR (Lihat-Depan)
Canonical LR parser (LR (1))
GLR parser (Umum)
CYK parser (Cocke – Younger – Kasami)
Pendakian pendakian rekursif
Packrat parser
Pengganti-kurangi parser
3. Grammer
s → A ǀ 1 2 3 . . . . . H ǀ a ǀ b ǀ c . . . . . .
Tata
bahasa berikut, dengan simbol awal S, non-free grammar {anbncn: n ≥ 1}:
1. S
→ B C
2. S
→ S B C
3. C
B → C Z
4. C
Z → W Z
5. W
Z → W C
6. W
C → B C
7. a
B → a b
8. b
B → b b
9. b
C → b c
10. c
C → c c
Aturan
1 dan 2 memungkinkan untuk meledakkan S ke anBC (BC) n-1; aturan 3 hingga 6
memungkinkan untuk saling bertukar setiap CB ke BC (empat aturan diperlukan
untuk itu karena aturan CB → BC tidak akan masuk ke dalam skema αAβ → αγβ);
aturan 7–10 mengijinkan mengganti B dan C non-terminal dengan terminalnya
masing-masing b dan c, asalkan berada di tempat yang tepat. Sebuah rantai
generasi untuk aaabbbccc adalah:
S
→ 2
aSBC
→ 2
aaSBCBC
→ 1
aaaBCBCBC
→ 3 aaaBCZCBC
→ 4
aaaBWZCBC
→ 5
aaaBWCCBC
→ 6
aaaBBCCBC
→ 3
aaaBBCCZC
→ 4
aaaBBCWZC
→ 5
aaaBBCWCC
→ 6
aaaBBCBCC
→ 3
aaaBBCZCC
→ 4
aaaBBWZCC
→ 5
aaaBBWCCC
→ 6
aaaBBBCCC
→ 7
aaabBBCCC
→ 8
aaabbBCCC
→ 8
aaabbbCCC
→ 9
aaabbbcCC
→ 10
aaabbbccC
→ 10
aaabbbccc
Tata bahasa
yang lebih rumit dapat digunakan untuk mengurai {anbncndn: n ≥ 1}, dan bahasa
lain dengan lebih banyak huruf.
Sebuah
tatabahasa yang sensitif konteks untuk bahasa {a2i: i ≥ 1} dibangun dalam
Contoh 9.5 (hal. 224) dari (Hopcroft, Ullman, 1979).