Microsoft Word - CombB-Ex

Size: px

Start display at page:

Download "Microsoft Word - CombB-Ex"

ひろみやなぎしま
4 years ago
Views:

1 コンパイラ演習資料 (javacc) 担当 : 佐々木晃演習問題 B0( 締め切り=2008/011/25 演習中の回収時 ) 問題番号 : B0 課題名 : コンパイラの作成準備出題日 :11/18 課題 :JavaCC の設定と準備本演習資料にしたがって中置記法による算術式 ( 四則演算括弧が使える ) を逆ポーランドによる式に変換せよ ( 参考コンパイラ作成 1) 0. javacc について詳しくは中田先生のページを参照その他の JavaCC の項目を参考にせよ 1. javacc のインストール (eclipse 上のプラグインもあるそうなので eclipse 上で開発したい人は調べること ) A. javacc-4.0.zip をダウンロードして展開する B. 展開されたフォルダ "javcc-4.0" を適切な場所に移す ( 例 ) C: javacc-4.0 ( 下記は javacc の起動がうまく行かない場合の措置多分必要ない ) C. "C: javacc-4.0 bin javacc.bat" off java -classpath "c: javacc-4.0 bin lib javacc.jar" javacc %1 %2 %3 %4 %5 %6 %7 %8 %9 2. コマンドサーチパス ( 環境変数 PATH) の変更やり方がわからない人は後回し (3 の B を省略できるようになる ) A. javacc のパスを環境変数 PATH に加える上記の例では C: javacc-4.0 bin を加える B. java, javac のパスを環境変数 PATH に加える C: Program Files Java jdk1.5.0_11 bin を加える ( 例 ) コマンドプロンプト上で java, javac とそれぞれ打ってみるコマンドが見つからなければ java,javac を探してそのフォルダを環境変数 PATH に加える java や javac のありかはデフォルトではバージョン番号によって変わるが上記の例である見つからない人は javac がないので jdk(java Development Toolkit) を java.sun.com からダウンロードする必要がある 1

2 3. javacc を用いたコンパイラの開発 (Windows のコマンドプロンプトを使う場合 ) 準備 A. コマンドプロンプトを上げる (WindowsKey+"r" "cmd") B. javacc, javac, java のコマンドサーチパスを通すすでに通してある場合は省略下記は例 PATH=C: javacc-4.0 bin;%path% PATH="C: Program Files Java jdk1.5.0_11 bin";%path% javacc javac とそれぞれ打ってコマンドが見つかりませんと言われた場合は設定誤り (PATH の打ち間違いかフォルダの場所が違う ) C. 作業フォルダに移る (jj ファイルを置く ( が置いてある ) フォルダ ) cd jj ファイルのあるフォルダ名 4. コンパイラ作成の流れ A. テキストエディタで jj ファイルを作る ( 例えば Compiler.jj) ( メモ帳の場合 notepad Compiler.jj) B. javacc Compiler.jj ( コンパイラの生成 ) C. javac *.java ( コンパイラのコンパイル B が失敗の場合 A に戻る ) D. java Compiler src.txt ( コンパイラの実行 =src.txt を作成したコンパイラで翻訳 ( コンパイル ) する C が失敗の場合は A に戻る ) 5. 開発の例 : version 1 4A. サンプルプログラム Sample.jj( わざと誤りが入れてある ) の作成 options JDK_VERSION="1.5"; PARSER_BEGIN(Sample) import java.io.*; /* Sample Tokens: <NUMBER> = <PLUS> = "+" Grammar: E ::= E <PLUS> F F F ::= (E) <NUMBER> -> eliminating left recursion of the grammar 2

3 */ E ::= F E' E' ::= <PLUS> E' F epsilon F ::= (E) <NUMBER> public class Sample public static void main(string args[]) try Sample parser = new Sample( new FileReader(args[0] )); parser.start(); catch(exception ex) ex.printstacktrace(); System.err.println("Failed to parse:"+ex.getmessage()); PARSER_END(Sample) SKIP: <SPACE: " " " t"> <NL:" n" " r" " r n"> TOKEN: <NUMBER:(["0"-"9"])+> <PLUS: "+"> void start(): e() void e(): f() e2() 3

4 void e2(): <PLUS> f() System.out.pritn(" +"); e2() /* 誤り */ void f():token token; token=<number> System.out.print(" "+ token.image); サンプルテキスト sample11.txt の用意 B. javacc Sample.jj エラー jj ファイルの記述誤り C: Users AkiraSasaki Desktop javaccsample src>javacc Sample.jj Java Compiler Compiler Version 4.0 (Parser Generator) (type "javacc" with no arguments for help) Reading from file Sample.jj... org.javacc.parser.parseexception: Encountered "<" at line 43, column 6. Was expecting one of: ""... ""... ":"... " "... Detected 1 errors and 0 warnings. version 2 4A jj ファイルを修正 4B:javacc Sample.jj 成功 C: Users AkiraSasaki Desktop javaccsample src>javacc Sample.jj... メッセージ省略 Parser generated successfully. 4C:javac *.java エラー 4

5 jj ファイルの記述誤り C: Users AkiraSasaki Desktop javaccsample src>javac *.java Sample.java:44: シンボルを見つけられませんシンボル : メソッド pritn(java.lang.string) 場所 : java.io.printstream のクラス System.out.pritn(" +"); ^ エラー 1 個 version 3 4A jj ファイルを修正 4B:javacc Sample.jj 成功 4C: javac *.java 成功 4D: java Sample sample11.txt Sample クラスのメインメソッドを実行するソースプログラム sample11.txt を引数として与える C: Users AkiraSasaki Desktop javaccsample src>java Sample1 sample11.txt サンプルにある javaccsamples 以下の jj ファイルおよび txt ファイル字句解析のテスト ScannerSample1.jj このテストは標準入力 (System.in) から入力するので 4D( 実行 ) は java ScannerSample1 で入力待ちになるのでテキストを入力する (Enter を押さないと入力は処理されない ) 算術式を逆ポーランドに翻訳するプログラム Sample.jj 上述のエラーのある例修正したものが Sample1.jj Sample1.jj 足し算その1 サンプルソースプログラムは sample11.txt, sample12.txt Sample2.jj 足し算その2 サンプルソースプログラムは sample11.txt, sample12.txt Sample3.jj 括弧を扱えるようにするサンプルソースプログラムは sample11.txt, sample31.txt Sample4.jj 引き算を扱えるようにするサンプルソースプログラムは sample11.txt, sample41.txt Sample5.jj 掛け算を扱えるようにするサンプルソースプログラムは sample11.txt, sample51.txt 5

無償コンパイラ（JDK（Java Development Kit））を用いたJavaプログラムの実行方法

無償コンパイラ（JDK（Java Development Kit））を用いたJavaプログラムの実行方法 1 無償コンパイラ (JDK) を用いたプログラムの実行方法 [1.01a] 無償で提供されている Java コンパイラの JDK(Java Development Kit) を用いた Java プログラムの実行方法ですここでは,Windows 7( 一部 Windows XP) による方法を解説します学生のための基礎 Java( 照井博志著 ) 東京電機大学出版局 ISBN 978-4-501-54960-2