PEGと構文解析に関するアレコレの勉強会 Vol.1 まとめ

Masayoshi Takahashi @takahashim

「正規表現でできないものを正規表現でやろうとする愚かな人たち」とはいえ正規表現とは何だったのか的なRegexエンジンが炸裂してしまうので… #peg_study

Ktz @ktz_alias

捜査？走査でなくて #peg_study

erukiti @erukiti

ロジバンっていう人工言語には、PEG定義されてたりしますね #peg_study

ドッグ @Linda_pp

PEG は最初にマッチしたもの優先だからあいまいにならないみたいな感じだったっけ #peg_study

コツメカワウソ @_nnioo_

なるほど ja.wikipedia.org/wiki/Parsing_E… #peg_study

erukiti @erukiti

へー > カーゴ・カルト（cargo cult）とは、主としてメラネシアなどに存在する招神信仰 #peg_study

やぬすさん / TAKAGI Kensuke @janus_wel

構文解析アルゴリズム、計算量最低 O(n) からってことは重いんだな #peg_study

thinca @thinca

セキココが横に長くて戸惑っている。 sekico.co/zaseki/556 #peg_study

コツメカワウソ @_nnioo_

やっく(LALR1) GNUのbisonがよくつかわれる #peg_study

erukiti @erukiti

yaccで苦手なものがRubyで実装されてる話。 ふむーｗ #peg_study

やぬすさん / TAKAGI Kensuke @janus_wel

毒を入れるけど Ruby parser は汚い #peg_study

erukiti @erukiti

熱いRubyの構文解析dis #peg_study

コツメカワウソ @_nnioo_

ありえねえという仕様ｗｗｗ #peg_study

ドッグ @Linda_pp

Ruby のヒアドキュメントはどこにメソッドチェーンつなげれば良いか知らないと分からなさそう #peg_study

チェシャ猫 @y_taka_23

「Ruby の文法はまともに設計したとは思えないほど汚い」 #peg_study

κeen @blackenedgold

Rubyはテキストエディタのシンタックスハイライトを限界を攻めるためにわざわざ変態構文を導入してる #peg_study

κeen @blackenedgold

def foo; <<EOF; end; def bar <<EOB; end # body of foo EOF # body of bar EOB が出来る筈 #peg_study

erukiti @erukiti

yacc/bison は、lex (字句解析)とセットで使われるよね #peg_study

コツメカワウソ @_nnioo_

JavaCC(LL(k) + α) - Java - jjtree使うと楽 - 空白有無や再帰的トークンはyacc同様苦手 #peg_study

やぬすさん / TAKAGI Kensuke @janus_wel

だいたいの構文解析器は入力をブロックに分割する、その際に正規表現を使う #peg_study

erukiti @erukiti

あーなるほど。字句解析、基本的に正規表現で書かれるので、 再帰的な構造とか苦手なのか #peg_study

ELD-R-ESH-2 @eldesh

「if (1 < 2) then else」<- 白板にみたいなやつ書いてます #peg_study

がくぞ @gakuzzzz

そこでPEGですよ #peg_study

やぬすさん / TAKAGI Kensuke @janus_wel

なので再帰的な構造や空白の有無で意味が変わる文法は苦手 #peg_study

やぬすさん / TAKAGI Kensuke @janus_wel

PEG は BNF と同じ文法定義のための言語 #peg_study