東京工科大学 コンピュータサイエンス学部 亀田弘之

Presentation on theme: "東京工科大学 コンピュータサイエンス学部 亀田弘之"— Presentation transcript:

1 東京工科大学 コンピュータサイエンス学部 亀田弘之
FlexとBison -実習編- 東京工科大学 コンピュータサイエンス学部 亀田弘之

2 内容 実例紹介 基礎練習 実習１ 実習２ 実践的演習 FlexとBisonの書き方・実行手順 HTMLのタグを抜き出す 電卓作成
Pascalパーザ作成

3 １．実例紹介

4 ２．基礎練習 Flexの書き方・実行手順

5 Flex書き方 %%

6 Flex書き方 各種定義 %{ C言語のコード %} %% Flexの記述 パターン アクション の列

7 実行手順 ライブラリ（ｆｌ） Flex Lex.yy.c gcc Flex Program a.exe 文字列入力 出力

8 電卓作成 解説文 概要 　簡単な電卓ソフトウェア。 　例えば、１＋２　と入力すると、計算結果として　３　を表示する。 　（１＋２）＊４　ならば　１２、　１＋２＊４　ならば　９　と表示する。 　ただし、変数は使えない。 機能： 　キーボードから入力された数式（変数や四則演算以外の関数は含まないもの）に対して、 　その計算結果を画面に出力する。 使い方： 　起動方法：コマンドラインにおいて、calc と入力する。 数式入力方法：キーボードから入力する。 プログラムの説明 lexer.l の説明 機能の説明 Flex (Fastlex ) のプログラムで、数式の構文構成要素 (token) を切り出すプログラムを 自動生成する。生成されるプログラムはC言語で書かれたものとなる。 ソースコードの説明 大きく３つの部分から構成されている。 1) ヘッダー等の情報 2) トークンの認識・切り出し 3)C言語のソースコード parser.yの説明 数式の構文解析を行う。このソースプログラムをBisonで処理すると、 C言語で書かれた簡易電卓プログラムが生成される。

9 電卓作成（２） コンパイルの仕方と動作例 % bison -d parser.y % flex lexer.l % gcc -o calc parser.tab.c -lfl % ./calc.exe 1: : (1+2)*4 12 3:

10 ソースコード（lexer.l） %{ #include "parser.tab.h" #include <stdio.h> int tokenValue = NONE; int lineNumber = 1; %} %% [ \t]+ { /* do nothing */ } \n { return(ENDOFLINE); } [0-9]+ { tokenValue = strtol(yytext, NULL, 10); return(NUMBER); } "+" { return(PLUS); } "-" { return(MINUS); } "*" { return(MULTIPLY); } "/" { return(DIVIDE); } "(" { return(LPAR); } ")" { return(RPAR); } . { tokenValue = yytext[0]; return(NONE); }

11 ソースコード(parser.y) %{ extern int tokenValue; extern int lineNumber; #define prompt printf("\n%5d : ", ++lineNumber) %} %start lines %token PLUS MINUS MULTIPLY DIVIDE LPAR RPAR NONE ENDOFLINE NUMBER %% lines : /* null string epsylon */ | expression { printf("%d", $1); prompt; } ENDOFLINE lines ; expression : expression PLUS term { $$ = $1 + $3; } | expression MINUS term { $$ = $1 - $3; } | term { $$ = $1; } term : term MULTIPLY factor { $$ = $1 * $3; } | term DIVIDE factor { $$ = $1 / $3; } | factor { $$ = $1 } factor : LPAR expression RPAR { $$ = $2; } | NUMBER { $$ = tokenValue; } | MINUS NUMBER { $$ = -tokenValue; } %% #include "lex.yy.c" main(){ printf("%5d : ", lineNumber); yyparse(); return 0; } yyerror(char *s){ printf("%s\n", s);