Compilation and interpretation
Diperkenalkan| English | Makna |
|---|---|
| compiler/kəmˈpaɪlə/ | kompiler |
| interpreter/ɪnˈtɜːprɪtə/ | interpreter |
| lexical analysis/ˈleksɪkl əˈnæləsɪs/ | Analisis leksikal |
| tokens/ˈtəʊkənz/ | Token |
| syntax analysis/ˈsɪntæks əˈnæləsɪs/ | Analisis sintaksis |
| abstract syntax tree/ˈæbstrækt ˈsɪntæks triː/ | Pohon sintaks abstrak |
| syntax error/ˈsɪntæks ˈerə/ | kesalahan sintaksis |
| semantic analysis/səˈmæntɪk əˈnæləsɪs/ | Analisis semantik |
| code generation/kəʊd ˌdʒenəˈreɪʃn/ | Pembuatan kode |
| code optimisation/kəʊd ˌɒptɪmaɪˈzeɪʃn/ | Optimasi kode |
Kesalahan yang menelan sebuah pesawat luar angkasa, ditemukan oleh koma
- Mariner 1 NASA hancur 293 detik setelah peluncuran pada tahun 1962. Kegagalan ini sering disalahkan pada satu karakter salah dalam perangkat lunak panduan.
- Cerita ini diceritakan begitu sering karena itu adalah ketakutan yang diketahui setiap programmer: sebuah kompiler dengan senang hati menerjemahkan program yang mengatakan sesuatu yang tidak Anda maksud.
- Sebuah kompiler bukan satu proses tetapi lima, dan masing-masing menangkap kelas kesalahan yang berbeda. Mengetahui tahap mana menangkap apa memberi tahu Anda dari mana kesalahan tertentu berasal.
- Pelajaran ini adalah bagaimana interpreter menjalankan program tanpa menghasilkan apa pun, dan lima tahap yang dilalui kompiler.
Bagaimana interpreter menjalankan program
- Interpreter menerjemahkan dan menjalankan sumber pada waktu yang sama, satu pernyataan per satu.
- Untuk setiap pernyataan, ia membaca baris, menganalisisnya, memeriksa tipe, lalu menjalankan tindakan segera, dan berpindah ke berikutnya.
- Ia tidak menghasilkan file eksekusi: terjemahan hanya ada di memori dan dibuang. Itu adalah poin pasti kurikulum, bahwa ia dapat menjalankan program tanpa menghasilkan versi terjemahan.
- Ia melaporkan kesalahan saat mencapai baris yang bermasalah dan biasanya berhenti, yang memberikan umpan balik cepat selama pengembangan. Setiap pemrosesan menerjemahkan ulang, sehingga lebih lambat, dan baik sumber maupun interpreter harus hadir.

Terjemahkan sekali dan simpan, atau terjemahkan dan jalankan lalu lupakan
An interpreter:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
It works line by line, reporting errors as it reaches them; nothing is saved as an executable, and it is generally slower.
An interpreter can execute a program without producing a translated version of it.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The translation exists only in memory, statement by statement, and is discarded. That is why the interpreter must be present every time the program runs.
Tahap 1: analisis leksikal
- Analisis leksikal mengelompokkan karakter individu dari sumber menjadi token: kata kunci, pengenal, operator, dan literal.
- Spasi putih dan komentar dibuang, karena tidak memiliki makna bagi kompiler, dan pengenal dimasukkan ke dalam tabel simbol.
- Jadi
total ← count * 2menjadi urutan token pengenal, penugasan, pengenal, operator, literal. Pengekstrak token tidak tahu atau peduli apakah itu masuk akal.
Lexical analysis (the lexer) turns:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The lexer groups characters into tokens and discards whitespace/comments; parsing then builds the tree.
Lexical analysis groups the source characters into ____ and discards whitespace and comments.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Keywords, identifiers, operators and literals. The lexer makes no judgement about whether the sequence is a valid program.
Tahap 2: analisis sintaksis
- Analisis sintaksis, atau parsing, memeriksa apakah urutan token sesuai dengan tata bahasa bahasa tersebut, dan membangun pohon sintaks abstrak yang merepresentasikan struktur.
- Kurung kurawal yang hilang,
ENDIFyang hilang, atau kata kunci di tempat yang salah ditangkap di sini: itulah yang disebut kesalahan sintaksis, dan itulah sebabnya kompiler dapat melaporkannya tanpa pernah menjalankan program.

Tata bahasa yang dicek oleh parser
Tahap 3: analisis semantik
- Analisis semantik memeriksa apakah program yang valid secara sintaksis benar-benar masuk akal: setiap variabel dideklarasikan sebelum digunakan, tipe di kedua sisi penugasan kompatibel, fungsi dipanggil dengan jumlah argumen yang benar.
total ← "seven" * 2adalah sintaksis yang sangat baik dan omong kosong total. Hanya tahap ini yang menangkapnya.- Ini adalah perbedaan yang diuji dalam ujian: sintaksis adalah bentuk, semantik adalah makna.
Which of these is checked by semantic analysis rather than syntax analysis?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Brackets are grammar, so syntax; whitespace is the lexer; registers are code generation. Declarations and types are meaning.
Tahap 4 dan 5: generasi kode dan optimisasi
- Generasi kode menjelajahi pohon dan mengeluarkan kode mesin target, memilih register dan menyusun data.
- Optimisasi kode meningkatkan kode tersebut tanpa mengubah apa yang dilakukan: menghilangkan pekerjaan redundan, menghitung ekspresi konstan pada waktu kompilasi, dan mengurutkan ulang instruksi agar sesuai dengan pipeline.
- Outputnya adalah program eksekusi mandiri yang berjalan tanpa kehadiran kompiler.

Lima tahap, dan masing-masing menangkap sesuatu yang sebelumnya tidak bisa
The phases of compilation
Step through what a compiler does to your source. Each phase hands its output to the next — characters become tokens, tokens become a tree, the tree becomes optimised machine code.
Match each compiler phase to what it does.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Each phase transforms the program a step further: tokens, then a tree, then checked, then optimised code.
Put the compiler stages in order.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lexical → syntax → semantic → code generation → optimisation.
Code optimisation aims to:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Optimisation improves the generated code (constant folding, removing redundancy, reordering for the pipeline).
Contoh kerja: tahap mana menangkap kesalahan mana
x ← 5 +: token tidak sesuai tata bahasa, operator tanpa operand kanan, jadi analisis sintaksis.x ← y + 1di manaytidak pernah dideklarasikan: bentuknya bagus tetapi maknanya tidak, jadi analisis semantik.IF a > b THEN OUTPUT atanpaENDIF: analisis sintaksis lagi.- Program yang berjalan dan mencetak rata-rata yang salah: tidak ada tahap yang menangkapnya. Itu adalah kesalahan logika, dan hanya pengujian yang menemukannya. Sebutkan tahap dan mengapa tahap sebelumnya membiarkannya lolos.
Match each faulty line to the compiler stage that catches it.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Syntax is form, semantics is meaning, and a logic error is valid in both but wrong in intent.
Contoh kerja: bandingkan dua penterjemah
- Berikan dua perbedaan antara cara kompiler dan interpreter menangani program. [4]
- Kompiler menerjemahkan seluruh program sebelum dijalankan dan menghasilkan program eksekusi, yang kemudian berjalan tanpa kompiler; interpreter menerjemahkan dan mengeksekusi satu pernyataan pada satu waktu dan menghasilkan tidak ada program eksekusi, sehingga interpreter harus hadir setiap kali dijalankan.
- Kompiler melaporkan semua kesalahan bersama-sama setelah terjemahan; interpreter melaporkan kesalahan pertama saat mencapai baris tersebut dan kemudian berhenti.
- Setiap nilai adalah pasangan: katakan apa yang dilakukan satu dan apa yang dilakukan yang lain sebagai gantinya.
Nilai yang mudah terlewat
- Interpreter menghasilkan tidak ada versi terjemahan. Itu adalah frasa yang digunakan kurikulum dan nilai yang diberikan.
- Pengekstrak token menghasilkan token dan membuang spasi putih serta komentar; ia tidak memeriksa apakah program tersebut valid.
- Sintaksis adalah bentuk, semantik adalah makna. Variabel yang tidak dideklarasikan adalah kesalahan semantik, bukan kesalahan sintaksis.
- Optimisasi tidak boleh mengubah apa yang dilakukan program, hanya seberapa cepat atau ringkas program itu melakukannya.
Anda telah memahaminya
- Interpreter menerjemahkan dan mengeksekusi satu pernyataan pada satu waktu, menghasilkan tidak ada program eksekusi, melaporkan kesalahan pertama di barisnya, dan menerjemahkan ulang pada setiap pemrosesan
- analisis leksikal menghasilkan token dan mengabaikan spasi serta komentar; analisis sintaks memeriksa tata bahasa dan membangun pohon sintaks abstrak, menangkap kesalahan sintaks
- analisis semantik memeriksa makna: deklaratif, tipe, jumlah argumen
- pembuatan kode menghasilkan kode mesin dan optimisasi meningkatkan kodenya tanpa mengubah perilaku, memberikan executable mandiri