言語処理系（４） 金子敬一.

Presentation on theme: "言語処理系（４） 金子敬一."— Presentation transcript:

1 言語処理系（４） 金子敬一

2 練習問題 ２．２ 値呼び，参照呼び，複写復元連係，名前呼び，を用いたときの印字結果？ proc PROC(X,Y,Z); begin
練習問題　２．２ 値呼び，参照呼び，複写復元連係，名前呼び，を用いたときの印字結果？ proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X end PROC; begin A := 2; B := 3; PROC(A+B,A,A); print A end

3 2 練習問題 ２．２ 値呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X
練習問題　２．２ 値呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X end PROC; A := 2; B := 3; PROC(A+B,A,A); print A end 出力結果は， 2

4 8 練習問題 ２．２ 参照呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X
練習問題　２．２ 参照呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X end PROC; A := 2; B := 3; PROC(A+B,A,A); print A end 出力結果は， 8

5 3か7 練習問題 ２．２ 複写復元連係 proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X
練習問題　２．２ 複写復元連係 proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X end PROC; A := 2; B := 3; PROC(A+B,A,A); print A end 出力結果は， 3か7

6 9 練習問題 ２．２ 名前呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X
練習問題　２．２ 名前呼び proc PROC(X,Y,Z); begin Y := Y + 1; Z := Z + X end PROC; A := 2; B := 3; PROC(A+B,A,A); print A end 出力結果は， 9

7 ３　字句解析 ３．１　字句解析系の役割 ３．２　字句解析系を設計するための簡単な方法

8 ３．１ 字句解析系の役割 字句解析系の設計 入力文字列 入力文字列 字句解析系 呼出し 構文解析系 字句解析系 字句 構文解析系 字句
３．１　字句解析系の役割 字句解析系の設計 入力文字列 入力文字列 字句解析系 呼出し 構文解析系 字句解析系 字句 構文解析系 字句 解析木 解析木

9 ３．１ 字句解析系の役割 字句解析の必要性 構文解析よりも簡単な作業 分離することで構文解析も単純化 字句解析時に実行可能なこと
３．１　字句解析系の役割 字句解析の必要性 構文解析よりも簡単な作業 分離することで構文解析も単純化 字句解析時に実行可能なこと 行番号の数え上げ 出力リストの作成 余白の除去 注釈の削除

10 ３．１ 字句解析系の役割 入力バッファリング ’i’ ’n’ ’t’ ’ ’ ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’
３．１　字句解析系の役割 入力バッファリング ’i’ ’n’ ’t’ ’ ’ ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’ ”int”

11 ３．１ 字句解析系の役割 入力バッファリング ’i’ ’n’ ’t’ ’ ’ ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’
３．１　字句解析系の役割 入力バッファリング ’i’ ’n’ ’t’ ’ ’ ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’ ”int” ”x1”

12 ３．１ 字句解析系の役割 入力バッファリング ’l’ ’o’ ’n’ ’g’ ’a’ ’m’ ’e’ ’;’ ’ ’ ’i’ ’x’ ’1’
３．１　字句解析系の役割 入力バッファリング ’l’ ’o’ ’n’ ’g’ ’a’ ’m’ ’e’ ’;’ ’ ’ ’i’ ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’ ’v’ ’e’ ’r’ ’y’

13 ３．１ 字句解析系の役割 入力バッファリング ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’ ’v’ ’e’ ’r’ ’y’
３．１　字句解析系の役割 入力バッファリング ’x’ ’1’ ’;’ ’ ’ ’i’ ’n’ ’t’ ’ ’ ’v’ ’e’ ’r’ ’y’ ’l’ ’o’ ’n’ ’g’ ’a’ ’m’ ’e’ ’;’ ’ ’ ’i’

14 ３．１　字句解析系の役割 予備操作 注釈の除去 不要な空白の除去 行数の数え上げ

15 ３．２　字句解析系を設計する ための簡単な方法 遷移図 字句の発見を表す 現れ得る入力文字 遷移 * 1 英字 状態 1文字戻す

16 ３．２　字句解析系を設計する ための簡単な方法 識別子に対する遷移図 英字または数字 * 始め 英字 1 2 区切り記号

17 ちょっと休憩 （雑談）

18 ＣＭの中の外国語 Volare, cantare... 飛ぶ，歌う... Что? Что? 何？ 何？
Что? Что? 何？ 何？ Il offre sa confiance et son amour. 信頼と愛情を提供する． 有烏龍茶嗎？　ウーロン茶ありますか？

19 休憩おわり

20 ３．２ 字句解析系を設計する ための簡単な方法 遷移図からプログラムへ 入力バッファから次の文字を読み込む．（関数GETCHAR）
３．２　字句解析系を設計する ための簡単な方法 遷移図からプログラムへ 入力バッファから次の文字を読み込む．（関数GETCHAR） 対応する辺が出ていれば，対応する状態へ制御を移す． ２重丸の状態でなければ，失敗． すべての遷移図を試しても駄目ならば字句誤り．

21 ３．２ 字句解析系を設計する ための簡単な方法 状態０ state0: C := GETCHAR(); if LETTER(C) then
３．２　字句解析系を設計する ための簡単な方法 状態０ state0: C := GETCHAR(); if LETTER(C) then goto state1 else FAIL() 始め 英字

22 1 ３．２ 字句解析系を設計する ための簡単な方法 状態１ state1: C := GETCHAR(); if LETTER(C) or
３．２　字句解析系を設計する ための簡単な方法 状態１ state1: C := GETCHAR(); if LETTER(C) or DIGIT(C) then goto state1 else if DELIMIT(C) then goto state2 else FAIL() 英字または数字 1 区切り記号

23 * 2 ３．２ 字句解析系を設計する ための簡単な方法 状態２ state2: RETRACT(); return(id,
３．２　字句解析系を設計する ための簡単な方法 状態２ state2: RETRACT(); return(id, INSTALL()) * 2