仕様記述からのテーブル検索器自動生成系の設計と実現
スポンサーリンク
概要
- 論文の詳細を見る
プログラムのための基本的なデータ構造の1つとして、検索可能なテーブルが知られている。必要な検索の機能をどうするかでテーブルの構成の方式にもいくつかのバリエーションが存在し、アプリケーションがテーブルに登録するデータの性質によっても、最適なテーブルの操作アルゴリズムの決定に影響がある。本発表では、アプリケーションに最適な高速テーブル検索器を、仕様の定義から生成する自動生成系について説明を行う。
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
関連論文
- 3ZB-2 ケーパビリティに基づくアクセス制御のためのケーパビリティ管理機構(セキュリティ(3),学生セッション,セキュリティ)
- 3ZB-1 電子メールに対するケーパビリティに基づくアクセス制御の実装(セキュリティ(3),学生セッション,セキュリティ)
- 1Y-8 PC上で動作するスケーラブルなIPネットワーク実験システム(ネットワーク構築・管理技術,学生セッション,ネットワーク)
- 1P-8 仮想計算機のゲストOSにおけるファイルアクセスに対する高水準リンクの実現(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-7 協調型仮想計算機のための二重OSシェル(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-6 協調型仮想計算機におけるホスト呼び出し機構(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-2 モード遷移削減による仮想計算機の高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- ストリームに基づいた意味記述方式によるインタプリタの記述
- ハードウェア・コンパイラにおける並列意味解析器の構成
- 1P-1 仮想計算機におけるデバイスエミュレーションの部分評価を用いた高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- SetNS : 記号の集合に基づく名前サービス(名前サービス)
- UPKI認証連携基盤を用いた Web アクセス制御
- C言語の解析木インタプリタのレジスタ転送レベルの設計
- リカレントなネットワークシステム「もへじ」における記憶の表現と認識機能
- C言語の解析木インタプリタのLSIの設計
- インタプリタ・コプロセッサのLSTの設計
- インタプリタ・コプロセッサの設計
- プロセスのグループ化によるスケジューリングとファイルのアクセス制御方式
- プロセスのグループ化によるスケジューリングとファイルのアクセス制御方式
- プログラムの動的監視システムDONATSの設計と実現
- 仕様記述からのテーブル検索器自動生成系の設計と実現