Ceek.jp Altmetrics (α ver.)
  1. ホーム
  2. 文献詳細

139 0 0 0 OA LR構文解析の原理

著者
大堀 淳
出版者
日本ソフトウェア科学会
雑誌
コンピュータ ソフトウェア (ISSN:02896540)
巻号頁・発行日
vol.31, no.1, pp.1_30-1_42, 2014-01-27 (Released:2014-03-27)
コンパイラの構文解析器に広く使用されているLR構文解析の原理を解説する.LR構文解析の基礎をなすアイデアは,「正規言語の解析手法を繰り返し使い,文脈自由文法の幅広いクラスを解析する」という(多くの優れたアイデアがそうであるように)単純なものである.Knuthは,この直感的で単純なアイデアを基礎とし,緻密な理論的な展開と巧みな実用化戦略によって,構文解析におけるブレークスルーを達成した.本解説では,LR構文解析が基礎とするアイデアに即してその原理とアルゴリズムの構造を解説する.これらを理解するならば,一般に複雑で難解なものと受け取られているLR構文解析法の全体像が容易に理解できるはずである.本解説では,オートマトンの基礎知識を持つ一般の読者が,LR構文解析の考え方と原理を理解できることを目指す.

言及状況

外部データベース (DOI)

はてなブックマーク (7 users, 7 posts)

[プログラミング] 「LR構文解析の原理」（大堀 淳）
[コンパイラ][アルゴリズム]
[構文解析][コンパイラ]

Twitter (132 users, 160 posts, 197 favorites)

"LR構文解析の原理" https://t.co/SBwQ7KUnp7
1 @k1ha410
J-STAGE Articles - LR構文解析の原理 https://t.co/fU1LQFdIhD
0
LR構文解析の原理を読んでいる https://t.co/dpWeMKjpWs
2 @hasumikin @ikm
「LR法 原理」で検索したら、そのものずばり「LR構文解析の原理」を発見！(ﾟ∀ﾟ) https://t.co/xBj3xX0yr9 『…これら具体的動作は概ね理解している情報系の学生 や研究者に限っても，その原理を理解している者はそ う多くないとの印象を持っている．』 はい、今まさにその状態です！(*'ω'*)
6 @mikiconfig @giragirausagi1 @treco_suginami @voich2014 @9624 @a2r5h
わかっちゃいたけど奥深い。これ読んでます https://t.co/Tj52DFpKEb
大堀先生のLR構文解析の原理の解説が非常に分かりやすいとの評判なのでもっと幅広い範囲の教科書には期待 LR構文解析の原理 https://t.co/aVaXLhjnMk
28 @rayfill @push_back @nobsun @niszet0 @suikan_blackfin @masahiro_sakai @fetburner @ohataken @ka2oda4 @tanimocchi @keita44_f4 @isKenta14 @puripuri2100 @penta2himajin @unsoundsystem @zehnpaard @outlandkarasu @a300_000 @semiinvariant @nimdanaoto @ksmakoto @yudai_TNB @kimrin @func_hs @miura1729 @hiroyukim
96 @khibino @cyclingandcurry @lambdadbmal @onote2 @push_back @rayfill @suiseigan @ctengctsh @iriyak @kaleidotheater @maeda @nobsun @tutco @niszet0 @osaboh @suikan_blackfin @Panda_Program @saint199111 @hkoba @snuffkin @tkanki @na4zagin3 @JG1WWK @htk16 @mr_konn @tsuboi @turpla @Carotene @jonigata @quni_hoge @ohtorii @TFAE10 @yooydon @IndigoMonkeyS @unokun @metaphusika @mulgray @cutsea110 @biasandvariance @fetburner @ohataken @0918nobita @mercyaid_Baum @chinochanhakami @ka2oda4 @takeisa @TEA_EE @Queue_sys @tanimocchi @_tjmmm_ @dxhuy @isKenta14 @msfm @wata727_ @wata_ash @bongole @k1ha410 @komlow @mkogax @noorbeh @pandabucks @puripuri2100 @shinnkun @ajfAfg @black_bracken @hexirp_prixeh @kurara_0820 @otukaw @s_isshiki1969 @azraq1688 @k47_um1n @kamocyc @nem_t0 @outlandkarasu @penta2himajin @py65criz @tmiya_ @unsoundsystem @zehnpaard @0x19f @conf_json @deltam @ehf445 @elpin1al @haskellheads @hideaki_t @hiroyukim @kimrin @LTKSK0714 @nimdanaoto @oftun8 @shqld @silasolla @uint256_t @wint7 @yudai_TNB
https://t.co/HtCBULwEm3 よい
> 遅延や遅筆などの概念をすべて超越し先延ばしにしてしまったことをお詫びする https://t.co/LbCcd3p3Lv ʕ•͠ω•ʔ 懺悔だ
1 @enfwr
https://t.co/DbaVHzfiEx これ面白いけど、NFAがプログラムできないっていうのは謎理論だ
J-STAGE Articles - LR構文解析の原理 https://t.co/PGk6yE2Xgq
LR構文解析の原理 https://t.co/UGs4FdvRrU
大堀淳、最近名前みたな。SML#の人か。 https://t.co/CC8i5lZQC0
0
“30 解 説 LR構文解析の原理 大堀 淳 コンパイラの構文解析器に広く使用されている LR 構文解析の原理を解説する．LR 構文解析の基礎をなすアイデア は，「正規言語の解析手法を繰り返し使” https://t.co/kLPjeihgUL
https://t.co/9qAWzGj7d9
https://t.co/AI58mWkWbN
論文本体（無料公開）はこちら：https://t.co/GgGiKyXS5w 元となった大堀先生のコンパイラの授業はこちら：https://t.co/N5wTq7w5Kb 「既存のコンパイラの教科書では，例えばこの基本的な原理の基礎となるアイデアなどが極めて分かりにくい」
69 @bori_so1 @orumin @r9mata @e_gracilis @nwiizo @bd_gfngfn @nyamadandan @honokani @hyumanase @KenyaAmano @NaOHaq @taikoyaP @kumokosi @7shi @nshirahama @KKami1115 @genkuroki @tanimocchi @fishstorty @hogefoobarpoi @keigoi @fummy_nakahara @applideveloper @beyondDNS @shkoga @ADMIS_Walker @ocknamo @fetburner @goto_ipv6 @roentgen @kani_m @uncorrelated @ksmakoto @hoshi_takanori @cellfusion @nel215 @lyrical_logical @hsugisak @tatsuvar @stkfld @rxahfc4954 @lambda_x_x @adhara_mathphys @phykm @tkshnt @Hiroki_Sato @sm0kym0nkey @my10032 @yasushia @GSIS_Tohoku_U @wtokuno @fujisyu @ahuglajbclajep @asakurah @masyos @amasawa_seiji @iruka3 @blackenedgold @uni1000yama1000 @n_soda
43 @mm_i0 @bladesno @amber_kshz @amasawa_seiji @golden_lucky @ahoiha @uncorrelated @rizaudo @4kn_5jdB @7shi @acupofhottea9 @ahukata @Atsunov @bd_gfngfn @bori_so1 @fujisyu @hideaki_t @hist102 @hogextend @honokani @JIIG_GI @knok @kumokosi @lambda_sakura @lambda_x_x @mikskw @NaOHaq @ni_n_ja @orumin @p1o1c1k1y @pato_taityo @pokarim @py65criz @quatrefeuilles3 @semeteodayakani @suzuki_takehiro @toby_net @todesking @TR_NN @uwemon @Woofer30 @zillione @_kohta
ML系言語のコンパイラSML#を開発していますが，この講義では古典的なLR構文解析の原理を詳しく扱います．その意図は，「LR構文解析の原理」（以下のJ-Stageのリンク）の「はじめに」をごらんください． https://t.co/Ra9yDPf48X
16 @a2uky @yoshio_0221 @helloyuki_ @kmizu @ksmakoto @mandel59 @NaOHaq @nwiizo @ackey_65535 @a2uky @TypedTypelessTy @youxkei @blackenedgold @yoshihiro503 @t6s
23 @44ka28ta @a2uky @giantneco @helloyuki_ @hennin_ltn @kmizu @matsud224 @metaphusika @NaOHaq @ochiai_tetu @otoan_ikuzus @pcatan @ShigekiKarita @sm0kym0nkey @takemioIO @takuan_osho @ukikagi @Xx_ann_pin_xX @yoshihiro503 @yoshiyuki_kondo @youxkei @zptmtr @___Johniel
@namachan10777 じゃけんパーサージェネレータ自作しましょうね https://t.co/3kEOLDOX99
1 @a2uky
2 @a2uky @namachan10777
S=>a1=>…=>an=>w って書き換えて行く系列が、文法構造を表している。したがって、構文解析の問題は、Sからwに行く系列を見つける事で解決出来るらしい。 https://t.co/Dlb10ILa8z っとこれを突然読んでるw
1 @exograph
大堀先生って哲学科出身だったの…。 [PDF] https://t.co/lkb98b8NQ0
LR構文解析の原理 https://t.co/Pq5bqflHUI わかりやすくてよかった
よんでる http://t.co/NhwP9dyuNp

収集済み URL リスト