1 / 11

Flex と Bison - 実習編 -

Flex と Bison - 実習編 -. 東京工科大学 コンピュータサイエンス学部 亀田弘之. 内容. 実例紹介 基礎練習 Flex と Bison の書き方・実行手順 実習１ HTML のタグを抜き出す 実習２ 電卓作成 実践的演習 Pascal パーザ作成. １．実例紹介. ２．基礎練習. Flex の書き方・実行手順. Flex 書き方. %% %%. Flex 書き方. 各種定義 %{ C 言語のコード %} %% Flex の記述 パターン アクション　の列 %% C 言語のコード. 実行手順. ライブラリ（ｆｌ）.

selina
Télécharger la présentation

Flex と Bison - 実習編 -

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. １．実例紹介

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

  5. Flex書き方 %% %%

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

  7. 実行手順 ライブラリ（ｆｌ） Flex gcc Lex.yy.c 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 3 2: (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); }

More Related