書誌種別 |
図書 |
タイトル |
コンパイラ入門 |
サブタイトル |
構文解析の原理とlex/yacc,C言語による実装 |
シリーズ名 |
Computer Science Library |
シリーズ番号 |
9 |
タイトルヨミ |
コンパイラ ニュウモン |
サブタイトルヨミ |
コウブン カイセキ ノ ゲンリ ト レックス ヤック シーゲンゴ ニ ヨル ジッソウ |
シリーズ名ヨミ |
コンピュータ サイエンス ライブラリー |
シリーズ番号ヨミ |
9 |
人名 |
山下 義行/著
|
人名ヨミ |
ヤマシタ ヨシユキ |
出版者・発行者 |
サイエンス社
|
出版者・発行者等ヨミ |
サイエンスシャ |
出版地・発行地 |
東京 |
出版・発行年月 |
2008.6 |
ページ数または枚数・巻数 |
10,213p |
大きさ |
22cm |
価格 |
¥2200 |
ISBN |
978-4-7819-1205-9 |
ISBN |
4-7819-1205-9 |
分類記号 |
007.64
|
件名 |
プログラミング(コンピュータ)
|
内容紹介 |
コンパイラが内部で行っている仕事を多くの例題を用いて、平明で丁寧に解説。全体を通じて2種類のプログラミング言語のインタプリタ、コンパイラをC言語で開発する。最新の研究開発状況に即した内容を盛り込んだ入門書。 |
言語区分 |
jpn |
タイトルコード |
1009811088250 |
目次 |
第1章 プログラミング言語 |
|
1.1 プログラミング言語の役割/1.2 プログラミング言語の種類と歴史/1.3 プログラミング言語処理系 |
|
第2章 コンパイラの全体構成 |
|
2.1 コンパイラの処理の概要/2.2 フロントエンド/2.3 バックエンド/2.4 本書で例題とするプログラミング言語 |
|
第3章 字句解析 |
|
3.1 トークン/3.2 正則表現と有限状態オートマトン |
|
第4章 字句解析器生成系lex |
|
4.1 lex記述/4.2 lex記述のコンパイルと実行 |
|
第5章 構文解析の準備 |
|
5.1 文脈自由文法/5.2 導出/5.3 構文木と曖昧性/5.4 拡大文法とEoFトークン/5.5 構文解析手法の条件 |
|
第6章 下向き構文解析 |
|
6.1 解析例/6.2 Director集合/6.3 構文解析アルゴリズム:空規則を含まない場合/6.4 構文解析アルゴリズム:空規則を含む場合/6.5 繰り返し計算/6.6 LL(1)文法/6.7 文法変換/6.8 下向き構文解析プログラムのコンパイルと実行 |
|
第7章 上向き構文解析 |
|
7.1 解析例/7.2 LR(0)構文解析/7.3 SLR構文解析/7.4 LR(1)構文解析/7.5 LALR(1)構文解析 |
|
第8章 構文解析器生成系yacc |
|
8.1 SL1の文法/8.2 yacc記述/8.3 yacc記述のコンパイルと実行/8.4 yacc記述のデバッグ |
|
第9章 抽象構文木の構築 |
|
9.1 構文解析以後の処理/9.2 抽象構文木の仕様/9.3 SL0のための下向き構文解析による抽象構文木の構築/9.4 SL1のための上向き構文解析による抽象構文木の構築 |
|
第10章 中間木の構築 |
|
10.1 記号表の設計/10.2 抽象構文木を走査する関数/10.3 抽象構文木の上の意味エラーチェック/10.4 データ型の埋め込み |
|
第11章 インタプリタとコンパイラ |
|
11.1 インタプリタの作成/11.2 コンパイラの作成/11.3 コード最適化/11.4 本書で触れなかった事柄 |