「コンパイラ・スクリプトエンジン」相談室16 (649ﾚｽ)
上下前次1-新
90: デフォルトの名無しさん [sage] 2014/11/05(水) 17:58:10.42 ID:uuXXn0N9(1/2) AAS
シェルスクリプトとかみたいな意味でスクリプトではない。
XSLTとか、あとワドラー氏が冗談で提案していたと思うがXMLで表現するプログラミング言語と
いうものもありうるけど、XML自体は単なるデータ構造でしかない。
91: デフォルトの名無しさん [sage] 2014/11/05(水) 21:09:37.17 ID:WN8UKbpt(1) AAS
XMLにロジックを書く者は呪われる。やめておいた方がいい。あれはデータ形式としても冗長すぎるし、良いところはない。
S式を使うといい。
92: デフォルトの名無しさん [sage] 2014/11/05(水) 21:32:19.82 ID:uuXXn0N9(2/2) AAS
XSLTは割とよくできてるよw
93: デフォルトの名無しさん [sage] 2014/11/06(木) 01:58:37.08 ID:Rw7wEfhr(1) AAS
閉じ括弧重ね書き文化は誰も止めなかったのかねえ))))))))))))))))))))
94: デフォルトの名無しさん [sage] 2014/11/06(木) 02:08:22.53 ID:rrEEAzVB(1) AAS
Cみたいな中括弧、改行、インデントを繰り返すのもイマイチ
95: デフォルトの名無しさん [sage] 2014/11/07(金) 19:44:15.64 ID:XxPyN8W7(1) AAS
整ってると思うがなあ
switch, caseだけはアレだが
96(1): デフォルトの名無しさん [sage] 2014/11/07(金) 20:31:09.14 ID:sXupdHKX(1) AAS
switchとcaseは同じインデントにしてbreakだけ字下げだよね？ね？
97: デフォルトの名無しさん [sage] 2014/11/07(金) 20:52:59.78 ID:4yd7iQ66(1) AAS
>>96 に一票
98: デフォルトの名無しさん [sage] 2014/11/07(金) 22:25:11.01 ID:fMVGCDH+(1) AAS
(,)は特別な意味持たせたいとかあるので難しいですね。
(a,)はタプルにしようか、タプルじゃないのかとか。(,a)はタプルとか。
99: デフォルトの名無しさん [sage] 2014/11/09(日) 11:22:54.52 ID:/PoG0aeo(1) AAS
Pythonの「1要素のタプル」はトリッキーだが面白いとは思った。
kなんとかの人が言ってるように、カッコなしでもそうなるのは罠だがw
100(1): デフォルトの名無しさん [] 2014/11/09(日) 12:10:23.68 ID:6nixZySy(1) AAS
lispだと(a)とaの違いかな
101(1): デフォルトの名無しさん [sage] 2014/11/09(日) 16:44:48.42 ID:7O7eobU9(1) AAS
>> 100
そんな感じ。名前のない構造体
102: デフォルトの名無しさん [sage] 2014/11/09(日) 20:23:26.03 ID:15ZMIIuR(1) AAS
いや名前ある、タプル
103(1): デフォルトの名無しさん [sage] 2014/11/10(月) 01:34:25.20 ID:zIX5GD/A(1) AAS
ここって正規表現エンジンの話もいいのかな
nfaとdfaのハイブリッドエンジンを実装したいんだけど
dfaの中にnfaがあったらどう処理するかとかどこまでdfaにしていいかとかさっぱり分からない
調べてもon-the-flyという単語ぐらいしか出てこなくて実装方法とかは見つからない
知ってる人いたら教えてほしい
104: デフォルトの名無しさん [sage] 2014/11/10(月) 07:33:01.86 ID:XDoaKxdi(1) AAS
schemeの自作コンパイラ作成の過程で、cps変換につまづいています。
よくネット上で「簡単な処理で実現できる」という感じで書いてあるのを良く見るのですが、
実際にやろうとするとなかなかできません。
具体的に何をやったらいいのでしょうか？
ちなみにlambdaでのcps変換はぎりぎり理解できてると思います。
105: デフォルトの名無しさん [] 2014/11/10(月) 09:06:04.50 ID:hP+YfTbo(1) AAS
Scheme使ってるならEoPLの最後のほうの章読んだらええで。
106(1): デフォルトの名無しさん [sage] 2014/11/10(月) 12:08:25.51 ID:s3EMdqhf(1) AAS
>>103
つ ドラゴンブック, lazy transiyiOn evaluation
古典実装だとoriginal egrep
107: デフォルトの名無しさん [sage] 2014/11/10(月) 17:06:44.93 ID:G4zfChd8(1) AAS
>>100
Lisp の (a) は (a . nil) だからちょっと違う。
>>101
構造体とかそういう別の名前を持ち出したりするとややこしくなるだけ。
108(1): デフォルトの名無しさん [sage] 2014/11/11(火) 02:10:53.26 ID:85SNGvMw(1) AAS
>>106
ありがとう
でも自分の望んでるのとは違うみたい
109(1): デフォルトの名無しさん [sage] 2014/11/12(水) 01:44:27.15 ID:DTrQhtqP(1) AAS
>>108
この延長線上にある話だと理解できてないか、
SFA(semi-deterministic finite automata)を勘違いしてon-the-flyだと思っている。
前者ならGNU Rxを読めばいい。
110: デフォルトの名無しさん [sage] 2014/11/12(水) 01:57:21.21 ID:/4vNcbkH(1/2) AAS
>>109
多分後者かもしれない
自分の考えてるのは(X)*aときたら
1 ==(X)==> 1
1 ==a==> 2
というdfaを作って次のノードへの遷移条件が文字じゃなくてnfaなら
それを優先して見てマッチしたらその先に行く方法を考えてた
それならnfaとdfaをうまく組みあわせられると思って
あとsfaは今初めて知った
sfaとかon-the-flyは調べてもちゃんとした説明が出てこなくて困る
111: デフォルトの名無しさん [sage] 2014/11/12(水) 01:59:11.10 ID:/4vNcbkH(2/2) AAS
あとnfaだけかdfaだけなら偶然持ってたドラゴンブックやネットの情報が十分にあって実装出来た
ハイブリッドにする方法が分からなくて途方に暮れてる
112: デフォルトの名無しさん [sage] 2014/11/12(水) 11:39:32.29 ID:b8dDlQST(1) AAS
SFAでググったらランク上位の日本語の記述がこれだった
外部ﾘﾝｸ:www.slideshare.net
役に立つかは知らないけどマッチングの並列実行だってさ
113: デフォルトの名無しさん [sage] 2014/11/15(土) 04:11:51.30 ID:2wuAQ8Y6(1) AAS
DFAで出来ないこと、やると遅いことをNFAでやる。
DFAにならない正規表現の拡張や状態が爆発するn回繰り返しなど。
114: 片山博文MZ次期CEO ◆T6xkBnTXz7B0 [] 2014/11/29(土) 15:46:21.26 ID:AWiICJMh(1) AAS
Caperで、Haxe用のパーサーが作れるようになったらしいぞ！！！
外部ﾘﾝｸ[html]:jonigata.github.io
上下前次1-新書関写板覧索設栞歴
あと 535 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s