出典: LR法 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年11月21日 (水) 17:57 UTC、URL: https://ja.wikipedia.org/ LR法またはLR構文解析器とは、文脈自由文法の構文解析手法/構文解析器である。LR法では、入力を左(Left)から右に読んでいき、右端導出(Rightmost derivation)を行う。このためLRと名づけられている。「LR(k)」といった場合、k は、消費をともなうことなく「先読み」が進められる入力記号の最大数を意味する。通常、k は 1 であり、その場合省略されることが多い。LR(k)の構文解析器が対応する文脈自由文法も LR(k) と呼ばれる。 [概要] LR法はいわゆるボトムアップ構文解析を行う。つまり、葉から始めて最上位の構文要素にたどり着く。ほとんどのプログラミング言語の文法は LR(1) で表されるため、LR法はコンパイラがソースコードの構文を解析する際によく使われる。一般にLR構文解析器と言った場合、文脈自由文法に基づいた特定の言語を理解する特定の構文解析器を意味していることが多い。 ・・・ |
出典: Abstract Syntax Notation One 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年1月25日 (水) 08:31 UTC、URL: https://ja.wikipedia.org/ Abstract Syntax Notation One(ASN.1)とは、電気通信やコンピュータネットワークでのデータ構造の表現・エンコード・転送・デコードを記述する標準的かつ柔軟な記法である。マシン固有の技法などに依存せず、曖昧さのない記述を可能とする形式規則を提供する。1984年、CCITT X.409: 1984 の一部として、ISOとITU-Tが策定した。ASN.1 はその適用範囲の広さから、1988年に X.208 として独立することとなった。1995年、改訂版が X.680 シリーズとなっている。 ・・・ |
出典: 構文解析 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年5月7日 (火) 02:57 UTC、URL: https://ja.wikipedia.org/ 構文解析(こうぶんかいせき、syntactic analysis あるいは parse)とは、文章、具体的にはマークアップなどの注記の入っていないベタの文字列を、自然言語であれば形態素に切分け、さらにその間の関連(修飾-被修飾など)といったような、統語論的(構文論的)な関係を図式化するなどして明確にする(解析する)手続きである。自然言語については自然言語処理における要点のひとつであり、プログラミング言語など形式言語の場合は、形式文法に従い構文木を得る。構文解析を行う機構を構文解析器(parser)と呼ぶ。 [形式言語] プログラミング言語の場合は一般にその性質から、文字列(ソースコード)から字句(トークン)の列を取り出す前処理段階である字句解析(lexical analysis)と、そのトークン列を受け取り構文木を作るなどする後処理段階の2段階に分けてその全体を広義の構文解析とし、特に後処理のみを指して狭義の構文解析とすることが多い。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
Abstract Syntax Notation One | Syntax |
Abstract Syntax Notation 1 | síntæks |
æbstrǽkt síntæks noutéiʃən wʌ́n | シィンタェックス |
アブストゥラクトゥ シィンタェックス ノウテイシュン ワン | シィ́ンタェックス |
アェブストゥラェクトゥ・シィンタェックス・ノウテイシュン・ワン | シンタックス |
アェブストゥラェ́クトゥ・シィ́ンタェックス・ノウテ́イシュン・ウァ́ン | シ́ンタックス |
アブストラクト シンタックス ノーテーション ワン | [名詞] |
アブストラクト・シンタックス・ノーテーション・ワン | 構文 |
アブストラ́クト・シ́ンタックス・ノーテ́ーション・ワ́ン | こうぶん |
ASN.1 | 統語論 |
エー エス エヌ ワン | とうごろん |
BER/DER | ・ |
ISO 8824 | Notation |
・ | noutéiʃən |
ノウテイシュン | |
ノウテ́イシュン | |
【 以下関連語 】 | ノーテーション |
Abstract | ノーテ́ーション |
æbstrǽkt | [名詞] |
アェブストゥラェクトゥ | 表記すること |
アェブストゥラェ́クトゥ | 表記法 |
アブストラクト | ひょうきほう |
アブストラ́クト | hyoukihou |
[形容詞] | メモ |
抽象的な | 記録 |
ちゅうしょうてきな | きろく |
cyuusyoutekina | kiroku |
理論的な | ・ |
りろんてきな | 通信プロトコル |
rirontekina | 通信用記述言語 |
[他動詞] | |
~を抽象化する | |
[名詞] | |
概要 | |
がいよう | |
gaiyou | |
摘要 | |
要約 | |
ようやく | |
・ | |
更新日:2023年 8月26日 |
同義語・類義語 | 関連語・その他 |
---|---|
grammar | |
syntax | |
シンタックス | |
プログラミング規則 | |
構文 | |
構文規則 | |
文法 | |
更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
構文解析 | parser |
syntax analysis | 構文解析器 |
síntæks ənǽləsis | ・ |
シィンタェックス アェナェラゥシィス | syntax |
シィンタェックス・アェナェラゥシィス | síntæks |
シンタックス アナラスス | シィンタェックス |
シンタックス・アナラスス | シンタックス |
・ | [名詞] |
parse | 構文 |
pɑ́rs | ・ |
パゥース | analysis |
パース | ənǽləsis |
[他動詞] | アゥナェラゥシィス |
構文解析する | アゥナェ́ラゥシィス |
・ | アナリシス |
Packrat Parsing | アナ́リシス |
パクラット・パーシング | [名詞] |
パックラット パーシング | 分析 |
パックラット・パーシング | 解析 |
パックラット構文解析 | 解剖 |
・ | 分解 |
LL法 | ・ |
LR構文解析法 | |
LR法 | |
アーリー法 | |
トップダウン構文解析法 | |
ボトムアップ構文解析法 | |
演算子順位法 | |
演算子順位解析法 | |
再帰下降構文解析 | |
再帰的下向き構文解析法 | |
末尾再帰構文解析 | |
ANTLR | |
Bison | |
GOLD | |
更新日:2023年 8月20日 |