Pembuatan Compiler Bagian 2 - Revision history

Gibransyah: /* Memahami langkah pembuatan interpreter */

2014-03-28T08:14:05Z

Memahami langkah pembuatan interpreter

← Older revision		Revision as of 08:14, 28 March 2014
Line 1:		Line 1:
			== Indeks ==
			[[Tutorial_Pembuatan_Compiler \| Pendahuluan]] - [[Pembuatan_Compiler_Bagian_1 \| Bagian 1]] - [[Pembuatan_Compiler_Bagian_2 \| Bagian 2]] - [[Pembuatan_Compiler_Bagian_3 \| Bagian 3]] - [[Pembuatan_Compiler_Bagian_4 \| Bagian 4]] - [[Pembuatan_Compiler_Bagian_5 \| Bagian 5]] - [[Pembuatan_Compiler_Bagian_6 \| Bagian 6]] - [[Pembuatan_Compiler_Bagian_7 \| Bagian 7]] - [[Pembuatan_Compiler_Bagian_8 \| Bagian 8]] - [[Pembuatan_Compiler_Bagian_9 \| Bagian 9]]

	== Memahami langkah pembuatan interpreter ==		== Memahami langkah pembuatan interpreter ==

Gibransyah: /* AST */

2014-03-28T08:13:03Z

AST

← Older revision		Revision as of 08:13, 28 March 2014
Line 127:		Line 127:
	Kita perlu mengubah pohon stat menjadi pohon EXPRESSION_LIST, yang terdiri atas banyak EXPRESSION. Caranya kita gunakan operator -> milik ANTLR. Operator ini digunakan setelah sebuah rule, untuk menentukan bentuk tree untuk rule tersebut. Umumnya bentuknya adalah ^(ROOT rules), yang artinya, jadikan ROOT sebagai akar dan rules sebagai anak-anaknya. Contohnya seperti ini:		Kita perlu mengubah pohon stat menjadi pohon EXPRESSION_LIST, yang terdiri atas banyak EXPRESSION. Caranya kita gunakan operator -> milik ANTLR. Operator ini digunakan setelah sebuah rule, untuk menentukan bentuk tree untuk rule tersebut. Umumnya bentuknya adalah ^(ROOT rules), yang artinya, jadikan ROOT sebagai akar dan rules sebagai anak-anaknya. Contohnya seperti ini:

	// START:stat		// START:stat
	prog: stat+ -> ^(EXPRESSION_LIST stat+);		prog: stat+ -> ^(EXPRESSION_LIST stat+);
	stat: expr NEWLINE -> ^(EXPRESSION expr)		stat: expr NEWLINE -> ^(EXPRESSION expr)

Gibransyah at 08:12, 28 March 2014

2014-03-28T08:12:40Z

← Older revision		Revision as of 08:12, 28 March 2014
Line 229:		Line 229:
	</pre>		</pre>

	Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:		Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:

	~~<pre>~~
	~~Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:~~
	~~</pre>~~

	== Cara Berpikir ==		== Cara Berpikir ==

Gibransyah at 08:11, 28 March 2014

2014-03-28T08:11:46Z

← Older revision		Revision as of 08:11, 28 March 2014
Line 212:		Line 212:
	kita melihat bahwa ada suatu node dengan nama EXPRESSION yang tidak terlalu berguna untuk saat ini. Gunanya hanyalah agar terlihat bahwa node di bawahnya adalah sebuah ekspresi. Saya sengaja membuat node ini untuk pengembangan versi berikutnya, di mana setiap baris belum tentu berisi ekspresi. Kita hanya perlu melewati node itu dengan mengambil anaknya yang pertama.		kita melihat bahwa ada suatu node dengan nama EXPRESSION yang tidak terlalu berguna untuk saat ini. Gunanya hanyalah agar terlihat bahwa node di bawahnya adalah sebuah ekspresi. Saya sengaja membuat node ini untuk pengembangan versi berikutnya, di mana setiap baris belum tentu berisi ekspresi. Kita hanya perlu melewati node itu dengan mengambil anaknya yang pertama.

	<~~code~~>		<pre>
	int evaluateExpression(CommonTree expr) {		int evaluateExpression(CommonTree expr) {
	debug("Evaluate Expression "+expr.getText());		debug("Evaluate Expression "+expr.getText());
	return evaluateExpr((CommonTree)expr.getChild(0)) ;		return evaluateExpr((CommonTree)expr.getChild(0)) ;
	}		}
	</~~code~~>		</pre>

	Fungsi evaluateExpr adalah fungsi yang melakukan komputasi. Ini sangat mudah, karena pada dasarnya hanya ada dua kasus: INTEGER, dan OPERATOR.		Fungsi evaluateExpr adalah fungsi yang melakukan komputasi. Ini sangat mudah, karena pada dasarnya hanya ada dua kasus: INTEGER, dan OPERATOR.
Line 223:		Line 223:
	Pertama, jika isi node adalah integer, maka hasilnya adalah nilai integer itu sendiri (di Java kita memakai Integer.parseInt untuk mengubah string menjadi integer)		Pertama, jika isi node adalah integer, maka hasilnya adalah nilai integer itu sendiri (di Java kita memakai Integer.parseInt untuk mengubah string menjadi integer)

	<~~code~~>		<pre>
	if (expr.getType()==ExprLexer.INT) {		if (expr.getType()==ExprLexer.INT) {
	return Integer.parseInt(expr.getText());		return Integer.parseInt(expr.getText());
	}		}
	</~~code~~>		</pre>

	Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:		Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:

	<~~code~~>		<pre>
	Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:		Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:
	</~~code~~>		</pre>

	== Cara Berpikir ==		== Cara Berpikir ==

Gibransyah at 08:10, 28 March 2014

2014-03-28T08:10:04Z

← Older revision		Revision as of 08:10, 28 March 2014
Line 197:		Line 197:
	Mari kita mulai memproses tree. Kita memiliki banyak ekspresi dalam satu file, maka kita buat method evaluateExprList, method ini hanya akan memanggil evaluateExpression yang tugasnya adalah mengevaluasi ekspresi itu sendiri.		Mari kita mulai memproses tree. Kita memiliki banyak ekspresi dalam satu file, maka kita buat method evaluateExprList, method ini hanya akan memanggil evaluateExpression yang tugasnya adalah mengevaluasi ekspresi itu sendiri.

	<~~code~~>		<pre>
	void evaluateExprList(CommonTree exprlist) {		void evaluateExprList(CommonTree exprlist) {
	for (Object e: exprlist.getChildren()) {		for (Object e: exprlist.getChildren()) {
Line 204:		Line 204:
	}		}
	}		}
	</~~code~~>		</pre>

	Kalau kita lihat dari gambar AST yang dihasilkan oleh Antlr, misalnya pohon ini:		Kalau kita lihat dari gambar AST yang dihasilkan oleh Antlr, misalnya pohon ini:

Gibransyah: /* Menulis Kode */

2014-03-28T08:09:04Z

Menulis Kode

← Older revision		Revision as of 08:09, 28 March 2014
Line 170:		Line 170:
	Nah sekarang kita perlu menuliskan kode dalam bahasa Java. Kode-kode berikut ini ada pada file ExprLang.java. Setiap parser pasti punya kode inisialisasi, kode inisialisasi ini akan sama untuk aneka jenis bahasa, sehingga tidak akan dijelaskan lagi di bagian berikutnya.		Nah sekarang kita perlu menuliskan kode dalam bahasa Java. Kode-kode berikut ini ada pada file ExprLang.java. Setiap parser pasti punya kode inisialisasi, kode inisialisasi ini akan sama untuk aneka jenis bahasa, sehingga tidak akan dijelaskan lagi di bagian berikutnya.

	<~~code~~>public static void main(String argv[]) throws Exception {		<pre>public static void main(String argv[]) throws Exception {
	ExprLexer lex = new ExprLexer(new ANTLRFileStream(argv[0]));		ExprLexer lex = new ExprLexer(new ANTLRFileStream(argv[0]));
	CommonTokenStream tokens = new CommonTokenStream(lex);		CommonTokenStream tokens = new CommonTokenStream(lex);
Line 177:		Line 177:
	CommonTree ct = (CommonTree)r.getTree();		CommonTree ct = (CommonTree)r.getTree();
	}		}
	</~~code~~>		</pre>

	Baris pertama dalam sebuah fungsi main membuat sebuah lexer (dalamkasus ini ExprLexer), yang fungsinya memecah string menjadi bagian-bagiannya (menjadi INT, '*', '+', '-', dsb). Baris kedua membuat object CommonTokenStream yang diberikan ke parser (ini adalah sebuah adapter, Anda tidak perlu mengetahui internalnya kecuali ingin mengubah kode ANTLR). Baris ketiga adalah bagian untuk mengkonstruksi parser, dan baris ke empat adalah baris yang penting, baris di mana proses parsing itu sendiri dipanggil:		Baris pertama dalam sebuah fungsi main membuat sebuah lexer (dalamkasus ini ExprLexer), yang fungsinya memecah string menjadi bagian-bagiannya (menjadi INT, '*', '+', '-', dsb). Baris kedua membuat object CommonTokenStream yang diberikan ke parser (ini adalah sebuah adapter, Anda tidak perlu mengetahui internalnya kecuali ingin mengubah kode ANTLR). Baris ketiga adalah bagian untuk mengkonstruksi parser, dan baris ke empat adalah baris yang penting, baris di mana proses parsing itu sendiri dipanggil:

Gibransyah: /* Menulis Kode */

2014-03-28T08:08:51Z

Menulis Kode

← Older revision		Revision as of 08:08, 28 March 2014
Line 170:		Line 170:
	Nah sekarang kita perlu menuliskan kode dalam bahasa Java. Kode-kode berikut ini ada pada file ExprLang.java. Setiap parser pasti punya kode inisialisasi, kode inisialisasi ini akan sama untuk aneka jenis bahasa, sehingga tidak akan dijelaskan lagi di bagian berikutnya.		Nah sekarang kita perlu menuliskan kode dalam bahasa Java. Kode-kode berikut ini ada pada file ExprLang.java. Setiap parser pasti punya kode inisialisasi, kode inisialisasi ini akan sama untuk aneka jenis bahasa, sehingga tidak akan dijelaskan lagi di bagian berikutnya.

	<code>		<code>public static void main(String argv[]) throws Exception {
	public static void main(String argv[]) throws Exception {
	ExprLexer lex = new ExprLexer(new ANTLRFileStream(argv[0]));		ExprLexer lex = new ExprLexer(new ANTLRFileStream(argv[0]));
	CommonTokenStream tokens = new CommonTokenStream(lex);		CommonTokenStream tokens = new CommonTokenStream(lex);

Gibransyah: /* Menulis Kode */

2014-03-28T08:08:43Z

Menulis Kode

← Older revision		Revision as of 08:08, 28 March 2014
Line 176:		Line 176:
	ExprParser g = new ExprParser(tokens);		ExprParser g = new ExprParser(tokens);
	ExprParser.prog_return r = g.prog();		ExprParser.prog_return r = g.prog();

	CommonTree ct = (CommonTree)r.getTree();		CommonTree ct = (CommonTree)r.getTree();
	}		}

Gibransyah: /* Menulis Kode */

2014-03-28T08:05:39Z

Menulis Kode

← Older revision		Revision as of 08:05, 28 March 2014
Line 207:		Line 207:
	}		}
	</code>		</code>

			Kalau kita lihat dari gambar AST yang dihasilkan oleh Antlr, misalnya pohon ini:

			[[Image:Ast_1_plus_2_times_3.jpg]]

			kita melihat bahwa ada suatu node dengan nama EXPRESSION yang tidak terlalu berguna untuk saat ini. Gunanya hanyalah agar terlihat bahwa node di bawahnya adalah sebuah ekspresi. Saya sengaja membuat node ini untuk pengembangan versi berikutnya, di mana setiap baris belum tentu berisi ekspresi. Kita hanya perlu melewati node itu dengan mengambil anaknya yang pertama.

			<code>
			int evaluateExpression(CommonTree expr) {
			debug("Evaluate Expression "+expr.getText());
			return evaluateExpr((CommonTree)expr.getChild(0)) ;
			}
			</code>

			Fungsi evaluateExpr adalah fungsi yang melakukan komputasi. Ini sangat mudah, karena pada dasarnya hanya ada dua kasus: INTEGER, dan OPERATOR.

			Pertama, jika isi node adalah integer, maka hasilnya adalah nilai integer itu sendiri (di Java kita memakai Integer.parseInt untuk mengubah string menjadi integer)

			<code>
			if (expr.getType()==ExprLexer.INT) {
			return Integer.parseInt(expr.getText());
			}
			</code>

			Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:

			<code>
			Kedua, jika isi node adalah operator ('+' atau '-' atau '*') berarti nilai ekspresi adalah nilai anak pertama dioperasikan (ditambah/dikurang/dikali) dengan anak kedua:
			</code>

			== Cara Berpikir ==
			Perhatikan bahwa algoritma ini sangat sederhana, Anda hanya perlu berpikir: di Node ini saya harus melakukan apa? Anda jangan melihat kompleksitas semu. Jika Anda berpikir bahwa untuk membuat kalkulator seperti ini Anda harus memikirkan aneka kombinasi yang ada, seperti 4*7, 4+7, 4+(7), (4)+7, dst, maka cara berpikir Anda masih salah. Ingatlah bahwa proses parsing menghasilkan pohon, sehingga Anda harus berpikir bagaimana melakukan aksi dalam suatu node di pohon tersebut.

			== Mengkompilasi ==
			Untuk mengkompilasi interpreter ini, Anda perlu file antlr-runtime-3.1.3.jar (tergantung versi terbaru saat ini). Anda perlu memberikan path ke file tersebut, di Linux/Mac/BSD, kira-kira seperti ini:

			javac -classpath /path/to/antlr-runtime-3.1.3.jar:. ExprLang.java

			di Windows, kira-kira seperti ini:

			java -classpath /path/to/antlr-runtime-3.1.3.jar:. ExprLang test.e

			Di mana test.e adalah file teks yang berisi baris-baris ekspresi.

			Selesai sudah interpreter yang sangat sederhana. Saya sengaja menyertakan pernyataan debug agar pembaca dapat memahami alur eksekusi. Total baris, tanpa debug hanyalah 60 baris, ditambah dengan file grammar Expr.g totalnya hanya 100 baris. Mudah bukan?

Gibransyah: /* ANTLR */

2014-03-28T08:01:46Z

ANTLR

Show changes