Cara Membedakan Analisis Leksikal dan Analisis Sintaks?

Perbedaan yang menonjol antara analisis leksikal dan analisis sintaksis adalah analisis leksikal membaca kode sumber satu karakter pada satu waktu dan mengubahnya menjadi leksem (token) yang bermakna sedangkan analisis sintaksis mengambil token tersebut dan menghasilkan pohon parse sebagai output.

Program komputer adalah seperangkat instruksi yang mengarahkan komputer untuk melakukan tugas-tugas yang dirancang dalam program. Umumnya, seorang programmer menulis program menggunakan bahasa tingkat tinggi. Komputer tidak memahami instruksi ini. Maka dari itu, kode sumber harus diubah menjadi kode mesin agar dapat dimengerti oleh komputer. Selain itu, kompiler adalah program perangkat lunak yang membantu menyembunyikan kode sumber menjadi kode mesin yang setara . Ini melewati beberapa langkah atau tahapan untuk menyelesaikan proses konversi ini. Dengan kata lain, setiap fase mengambil input dari tahap sebelumnya, dan outputnya masuk ke fase berikutnya. Secara keseluruhan, analisis leksikal dan analisis sintaksis adalah dua langkah yang terlibat dalam proses kompilasi ini.

Topik bahasan kami tentang:

  1. Apa itu Analisis Leksikal? -Definisi, Fungsionalitas 2. Apa itu Analisis Sintaks -Definisi, Fungsionalitas 3. Perbedaan Antara Analisis Leksikal dan Analisis Sintaks     -Perbandingan perbedaan utama

Istilah Utama

Kompiler, Analisis Leksikal, Analisis Sintaks

Yang perlu anda ketahui tentang Analisis Leksikal

Fase leksikal adalah fase pertama dalam proses kompilasi. Dibutuhkan kode sumber sebagai input. Selain itu, ia memindai program sumber dan mengubah satu karakter pada satu waktu menjadi leksem atau token yang bermakna. Keluaran dari analisis leksikal masuk ke tahap analisis sintaksis. Umumnya, penganalisis leksikal melakukan analisis leksikal.

Format tokennya adalah sebagai berikut.

<nama-token, nilai-atribut>

Yang perlu anda ketahui tentang Analisis Sintaks

Tahap kedua dari proses kompilasi adalah analisis sintaks. Dibutuhkan token yang dihasilkan oleh analisis leksikal sebagai input dan menghasilkan pohon parse . Pohon parse juga disebut pohon sintaks.

Pada fase ini, organisasi token diperiksa terhadap tata bahasa kode sumber. Selanjutnya, parser melakukan analisis sintaks. Ini memeriksa apakah ekspresi yang dibuat oleh token benar secara sintaksis.

Selain dua langkah di atas, proses kompilasi juga melibatkan fase seperti analisis semantik, pembuatan kode perantara, pembuatan kode, pengoptimalan kode, dll.

Perbedaan Antara Analisis Leksikal dan Analisis Sintaks

Definisi

Analisis leksikal adalah proses mengubah urutan karakter menjadi urutan token sedangkan analisis sintaksis adalah proses menganalisis serangkaian simbol baik dalam bahasa alami, bahasa komputer, atau struktur data yang sesuai dengan aturan tata bahasa formal.

Sinonim

Selain itu, lexing dan tokenization adalah nama lain untuk analisis leksikal, sedangkan analisis sintaksis dan parsing adalah nama lain untuk analisis sintaks.

Kegunaan

Analisis leksikal membaca program sumber satu karakter pada satu waktu dan mengubahnya menjadi leksem (token) yang bermakna sedangkan analisis sintaksis mengambil token sebagai input dan menghasilkan pohon parse sebagai output. Jadi, inilah Perbedaan yang menonjol antara analisis leksikal dan analisis sintaksis.

Memesan

Juga, perbedaan lain antara analisis leksikal dan analisis sintaksis adalah analisis leksikal adalah fase pertama dari proses kompilasi, sedangkan analisis sintaksis adalah fase kedua dari proses kompilasi.

Kata terakhir

Singkatnya, kompiler adalah program perangkat lunak yang mengubah kode sumber menjadi kode mesin yang setara. Selain itu, ia melewati beberapa fase untuk menyelesaikan tugas ini. Dua di antaranya adalah analisis leksikal dan analisis sintaksis. Secara keseluruhan, analisis sintaksis terjadi setelah analisis leksikal. Perbedaan yang menonjol antara analisis leksikal dan analisis sintaksis adalah analisis leksikal membaca kode sumber satu karakter pada satu waktu dan mengubahnya menjadi leksem (token) yang bermakna sedangkan analisis sintaksis mengambil token tersebut dan menghasilkan pohon parse sebagai output.

Sumber bacaan:
  1. “Fase Kompilator – Javatpoint.” www.javatpoint.com, Tersedia di sini . 2. “Analisis Leksikal.” Wikipedia, Wikimedia Foundation, 8 Juli 2019, Tersedia di sini . 3. “Penguraian.” Wikipedia, Wikimedia Foundation, 15 Mei 2019, Tersedia di sini .
Sumber gambar:
  1. “Sebuah kompiler multi-bahasa, multi-target yang ideal” Oleh I, Surachit ( CC BY-SA 3.0 ) melalui Commons Wikimedia

Related Posts