翻訳と辞書
Words near each other
・ パックマンディフェンス
・ パックマンバトルロイヤル
・ パックマンパーティ
・ パックマンミュージアム
・ パックマンリミックス
・ パックマンワールド
・ パックマンワールド 20thアニバーサリー
・ パックマンワールド2
・ パックマン・ディフェンス
・ パックラット・パーサ
パックラット構文解析
・ パックランド
・ パックワールド
・ パックン
・ パックンたまご
・ パックンたまご (MBSラジオ)
・ パックンたまご (テレビ朝日)
・ パックンチョ
・ パックントン
・ パックンフラワー


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

パックラット構文解析 : ミニ英和和英辞書
パックラット構文解析[ぱっくらっとこうぶんかいせき]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

パック : [ぱっく]
 【名詞】1. compress, pack, pack 2. molded tray
構文 : [こうぶん]
 【名詞】 1. syntax 2. sentence structure
: [ぶん]
 【名詞】 1. sentence 
解析 : [かいせき]
  1. (n,vs) (1) analysis 2. (2) parsing 

パックラット構文解析 : ウィキペディア日本語版
パックラット構文解析[ぱっくらっとこうぶんかいせき]
パックラット構文解析(英:Packrat Parsing)とは、PEGにより構文解析を行うアルゴリズムである。"packrat"はネズミの一種であり、そのネズミの習性に由来して「役に立たなそうなものでも習慣的に集めて持っておく人」〔http://www.thefreedictionary.com/packrat〕という意味でも使われる。
== アルゴリズム ==
バックトラックのある再帰下降構文解析の途中結果をメモ化し、各構文解析関数が同じ入力位置について高々1回までしか呼ばれないようにする。このことにより、解析時間は文字列の長さに対して常に線型時間で動作するようになる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「パックラット構文解析」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.