yacc&lexを用いた言語処理系の作成
(KITE-1アセンブラ)


言語処理系を作成する場合、字句解析および構文解析は必要不可欠なルー チンである。UNIXには字句解析を行うCプログラムを自動生成する lex およ び、構文解析を行うCプログラムを自動生成する yacc があり、非常に有用で ある。

本実験では、yacc & lex を使いアセンブラの作成を行うこと で、言語処理系プログラムを作成するために必要とする技術を習得することを 目的とする。


  1. はじめに
  2. kiteasm の仕様
    1. 文法
      1. 定数
      2. ラベル
      3. レジスタ名
      4. アドレッシング・モード
      5. アセンブラ
      6. プログラム
    2. 命令定義
    3. 入出力仕様
      1. 入力ファイル
      2. 出力ファイル
      3. オプションスイッチの仕様
    4. エラー検出仕様
    5. デフォルトの規定
  3. アセンブラの動作と構造
    1. アセンブラの動作概要
    2. アセンブラの構造
    3. アセンブラの処理例(PDF)NEW!!
  4. yacc/lex の基本的な記述法
    1. lex
    2. yacc
  5. 演習について
    1. 動作確認用サンプルプログラム
    2. レポート
  6. 参考文献