| 出典: 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構文解析器と言った場合、文脈自由文法に基づいた特定の言語を理解する特定の構文解析器を意味していることが多い。 ・・・ |
| 出典: 構文解析 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年5月7日 (火) 02:57 UTC、URL: https://ja.wikipedia.org/ 構文解析（こうぶんかいせき、syntactic analysis あるいは parse）とは、文章、具体的にはマークアップなどの注記の入っていないベタの文字列を、自然言語であれば形態素に切分け、さらにその間の関連（修飾-被修飾など）といったような、統語論的（構文論的）な関係を図式化するなどして明確にする（解析する）手続きである。自然言語については自然言語処理における要点のひとつであり、プログラミング言語など形式言語の場合は、形式文法に従い構文木を得る。構文解析を行う機構を構文解析器（parser）と呼ぶ。 [形式言語] プログラミング言語の場合は一般にその性質から、文字列（ソースコード）から字句（トークン）の列を取り出す前処理段階である字句解析（lexical analysis）と、そのトークン列を受け取り構文木を作るなどする後処理段階の2段階に分けてその全体を広義の構文解析とし、特に後処理のみを指して狭義の構文解析とすることが多い。 ・・・ |
| 出典: Apache Xerces 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2025年2月2日 (日) 06:46 UTC、URL: https://ja.wikipedia.org/ Apache Xerces（アパッチ ザーシーズ）は、XML文書のパースと操作を行うための一群のソフトウェアパッケージであり、Apacheソフトウェア財団のApache Xercesプロジェクトにより開発されている。 このプロジェクトは、以前はApache XMLプロジェクトのサブプロジェクトであったが、現在はApacheソフトウェア財団のトップレベルプロジェクトとなっており、同財団で自らの権限で活動している。Xercesは、Apacheライセンスによるオープンソースのソフトウェアパッケージ群である。広く使われているXMLプロセサ (XMLパーサ) の実装の一つである。IBMからApacheソフトウェア財団に寄贈された XML4J という実装がもとになっているが、現在のバージョンは全て新規に開発し直された。 Xercesは、XML文書のパースとXML文書の生成の両方の機能を提供している。Xercesの名称は、Xerces Blue butterfly という絶滅した種の蝶に由来する。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| syntax analysis | 末尾再帰構文解析 |
| síntæks ənǽləsis | ANTLR |
| シィンタェックス アェナェラゥシィス | Bison |
| シィンタェックス・アェナェラゥシィス | GOLD |
| シィ́ンタェックス・アゥナェ́ラゥシィス | ・ |
| シンタックス アナラスス | |
| シンタックス・アナラスス | 【 以下関連語 】 |
| シ́ンタックス・アナ́リシス | parser |
| 構文解析 | pɑ́ːsər |
| こうぶん かいせき | パゥァーサゥァー |
| ・ | パゥ́ァーサゥァー |
| parse | パーサー |
| pɑ́rs | パ́ーサー |
| パゥァース | [名詞] |
| パゥ́ァース | 構文解析器 |
| パース | 構文解析ツール |
| パ́ース | こうぶん かいせき ツール |
| [他動詞] | 構文解析プログラム |
| 構文解析する | ・ |
| ・ | syntax |
| Packrat Parsing | síntæks |
| pǽkræ̀t pɑ́rsiŋ | シィンタェックス |
| パェクラェットゥ パゥァースィング | シィ́ンタェックス |
| パェクラェットゥ・パゥァースィング | シンタックス |
| パェ́クラェッ́トゥ・パゥ́ァースィング | シ́ンタックス |
| パクラット パーシング | [名詞] |
| パクラット・パーシング | 構文 |
| パ́クラッ̀ト・パ́ーシング | ・ |
| パックラット構文解析 | analysis |
| ・ | ənǽləsis |
| LL法 | アゥナェラゥシィス |
| LR構文解析法 | アゥナェ́ラゥシィス |
| LR法 | アナリシス |
| アーリー法 | アナ́リシス |
| トップダウン構文解析法 | [名詞] |
| ボトムアップ構文解析法 | 分析 |
| 演算子順位法 | ぶんせき |
| 演算子順位解析法 | 解析 |
| 再帰下降構文解析 | 解剖 |
| 再帰的下向き構文解析法 | 分解 |
| 更新日:2025年 3月10日 |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| XML Parser | parse |
| éks ém él pɑ́rsər | pɑ́rs |
| エックス エィム エィルゥ パゥァーサゥァー | パゥァース |
| エックス エィム エィルゥ・パゥァーサゥァー | パゥ́ァース |
| エッ́クス エィ́ム エィ́ルゥ・パゥ́ァーサゥァー | パース |
| エックス エム エル パーサー | パ́ース |
| エックス エム エル・パーサー | [他動詞] |
| エッ́クス エ́ム エ́ル・パ́ーサー | 解析する |
| XMLパーサー | 構文解析する |
| ・ | [名詞] |
| XML Processor | 構文解析 |
| éks ém él prɑ́sèsər | こうぶん かいせき |
| エックス エィム エィルゥ プロセサゥァー | 解析 |
| エックス エィム エィルゥ・プロセサゥァー | ・ |
| エッ́クス エィ́ム エィ́ルゥ・プロ́セ̀サゥァー | Parser |
| エックス エム エル プロセッサー | pɑ́rsər |
| エックス エム エル・プロセッサー | パゥァーサゥァー |
| エッ́クス エ́ム エ́ル・プロ́セッ̀サー | パゥ́ァーサゥァー |
| XMLプロセッサー | パーサー |
| ・ | パ́ーサー |
| MSXML | [名詞] |
| Microsoft XML Parser | 構文解析器 |
| máikrousɔ̀ft éks ém él pɑ́rsər | 構文解析ツール |
| マイクロソフトゥ・エックス エィム エィルゥ・パゥァーサゥァー | 構文解析プログラム |
| マイクロソフト・エックス エム エル・パーサー | こうぶん かいせき プログラム |
| Microsoft XML パーサー | ・ |
| Msxml.dll | |
| Msxml6.dll | |
| ・ | |
| XML Parser for Java | |
| Oracle XML Parser for Java | |
| ɔ́rəkəl éks ém él fər dʒǽvə | |
| オラゥカゥルゥ・エックス エィム エィルゥ・フォァ・ジャヴァ | |
| オラカル・エックス エム エル・フォー・ジャバ | |
| ・ | |
| Xerces | |
| ザゥァーシィーズ | |
| Apache Xerces | |
| アゥパチィー・ザゥァーシィーズ | |
| アパッチ・ザーシーズ | |
| 更新日:2025年 3月10日 |