04/11/10 23:30:50
言語仕様や処理系の話題に関するスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，CPS変換，
レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，それに
VM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
前スレ
1 URLﾘﾝｸ(pc.2ch.net)
2 ｽﾚﾘﾝｸ(tech板) (dat落ち)
3 ｽﾚﾘﾝｸ(tech板) (前スレ)
関連リンクは多分 >>2-10 あたり
2:デフォルトの名無しさん
04/11/10 23:30:59
いらん。
3:デフォルトの名無しさん
04/11/10 23:31:40
くそスレ立てる子もいらん。
4:デフォルトの名無しさん
04/11/10 23:32:27
コンパイラ等を扱ったドキュメント
色々なツールの紹介
URLﾘﾝｸ(catalog.compilertools.net)
コンパイラ関連のリンク集
URLﾘﾝｸ(www.ulis.ac.jp)
スクリプティング言語資料室(仮) (リンク)
URLﾘﾝｸ(www.kt.rim.or.jp)
Compiler Construction
URLﾘﾝｸ(rananim.ie.u-ryukyu.ac.jp)
Compiler Construction (1997)
URLﾘﾝｸ(rananim.ie.u-ryukyu.ac.jp)
情報システム工学実験 III コンパイラ・コンパイラ
URLﾘﾝｸ(math.cs.kitami-it.ac.jp)
OS/Programming 簡単な C コンパイラ
URLﾘﾝｸ(www.csg.is.titech.ac.jp)
正規表現
URLﾘﾝｸ(hp.vector.co.jp)
コンパイラ研究・開発情報の一集積所
URLﾘﾝｸ(compilers.cs.uec.ac.jp)
Links and Selected Readings
URLﾘﾝｸ(www.gnu.org)
5:デフォルトの名無しさん
04/11/10 23:33:05
Lex(Flex) Yacc(Bison) 構文解析
UNIX板
yacc & lex
ｽﾚﾘﾝｸ(unix板)
Lex and YACC primer/HOWTO （邦訳）
URLﾘﾝｸ(www.linux.or.jp)
Turbo Pascal Lex/Yacc
URLﾘﾝｸ(www.musikwissenschaft.uni-mainz.de)
Jim Roskind's LALR(1) C++ Grammar
URLﾘﾝｸ(www.empathy.com)
Flexと Bisonを同時に使う
URLﾘﾝｸ(guppy.eng.kagawa-u.ac.jp)
KITE_ASM (yacc,lex)
URLﾘﾝｸ(www.arch.cs.kumamoto-u.ac.jp)
URLﾘﾝｸ(www.arch.cs.kumamoto-u.ac.jp)
Cygwin
URLﾘﾝｸ(www.cygwin.com)
GNU utilities for Win32
URLﾘﾝｸ(unxutils.sourceforge.net)
6:デフォルトの名無しさん
04/11/10 23:33:32
その他のパーサジェネレータ等
ANTLR（非yaccのパーサジェネレータ）
URLﾘﾝｸ(www.antlr.org)
JavaCC(Java Compiler Compiler)
URLﾘﾝｸ(javacc.dev.java.net)
URLﾘﾝｸ(village.infoweb.ne.jp)
URLﾘﾝｸ(www.asahi-net.or.jp)
CUP & JLEX or CUP & JFlex
CUP URLﾘﾝｸ(www.cs.princeton.edu)
JLEX URLﾘﾝｸ(www.cs.princeton.edu)
JFlex URLﾘﾝｸ(www.jflex.de)
SableCC
URLﾘﾝｸ(www.sablecc.org)
￢＜＞＜∪∪ （notavacc）LALR(1)
URLﾘﾝｸ(ne.cs.uec.ac.jp)
JavaCCはLL(k)だけど、上のはANTLR以外はLALR(1)
でもANTLRはC++なんかにも対応。
boost::spirit（C++のテンプレートでEBNFの構文を模倣）
URLﾘﾝｸ(spirit.sourceforge.net)
URLﾘﾝｸ(boost.cppll.jp)（マニュアル日本語化プロジェクト）
URLﾘﾝｸ(www.fides.dti.ne.jp)
7:デフォルトの名無しさん
04/11/10 23:33:52
ガベコレ
GC FAQ -- draft
URLﾘﾝｸ(www.iecc.com)
A garbage collector for C and C++
URLﾘﾝｸ(www.hpl.hp.com)
一般教養としての Garbage Collection
URLﾘﾝｸ(www.is.s.u-tokyo.ac.jp)
Garbage Collection : Algorithms for Automatic Dynamic Memory Management
URLﾘﾝｸ(www.amazon.com)
8:デフォルトの名無しさん
04/11/10 23:34:15
参考書籍
●コンパイラ 原理・技法・ツール １＆２
URLﾘﾝｸ(www.amazon.co.jp)
URLﾘﾝｸ(www.amazon.co.jp)
通称ドラゴンブック。バイブル。
●コンパイラ構成法 原田 賢一
URLﾘﾝｸ(www.amazon.co.jp)
URLﾘﾝｸ(www.hara.cs.keio.ac.jp) (ソース、正誤表のダウンロード)
●プログラミング言語処理系 岩波講座 ソフトウェア科学〈5〉 佐々 政孝
URLﾘﾝｸ(www.amazon.co.jp)
一冊で済ませたい人へ。
●コンパイラの構成と最適化 中田 育男
URLﾘﾝｸ(www.amazon.co.jp)
最適化がメイン。
●コンパイラの仕組み 渡邊 坦
URLﾘﾝｸ(www.amazon.co.jp)
薄い奴(185p)を読みたい人に。
●21st Century Compilers (Alfred V. Aho, Sethi, Ravi Sethi, Jeffrey D. Ullman, Monica Lam)
ペーパーバック版: URLﾘﾝｸ(www.amazon.co.jp)
ハードカバー版: URLﾘﾝｸ(www.amazon.co.jp)
●スモールコンパイラの制作で学ぶプログラムのしくみ
URLﾘﾝｸ(www.cbook24.com)
9:デフォルトの名無しさん
04/11/10 23:41:19
処理系,スクリプト
kikyou.info (吉里吉里というゲームのスクリプト)
URLﾘﾝｸ(kikyou.info)
tiny C コンパイラ (C)
URLﾘﾝｸ(www.watalab.cs.uec.ac.jp)
6809用 Micro C コンパイラ
URLﾘﾝｸ(www.axe-inc.co.jp)
Portable Object Compiler (Obj-C >> C のトランスレータ？)
URLﾘﾝｸ(users.pandora.be)
自作コンパイラの部屋(PL/1, Pascal等)
URLﾘﾝｸ(www.tokumaru.org)
『Rubyソースコード完全解説』サポートページ
URLﾘﾝｸ(i.loveruby.net)
『やさしい Lisp の作り方』と『やさしい Java インタプリタ の作り方』見つけた。
Java と C# で実装。
URLﾘﾝｸ(www.okisoft.co.jp)
URLﾘﾝｸ(www.okisoft.co.jp)
URLﾘﾝｸ(www.okisoft.co.jp)
URLﾘﾝｸ(www.okisoft.co.jp)
MSによるPEフォーマット仕様書(日本語)
URLﾘﾝｸ(www.interq.or.jp)
10:デフォルトの名無しさん
04/11/10 23:49:54
LISP？はぁ？
負け組言語は不要ｗ
11:M.B.
04/11/11 00:01:58
>>10
馬鹿め、Lisp と Forth はどこにでもいるのだぞ。
侮ってはイカン。
12:デフォルトの名無しさん
04/11/11 01:54:49
LISPはCと同じ速度、Javaよりも省メモリ、AI関係に使用しやすい
とかの理由でボーイング７７７の製造とかYahooStoreのシステムに
フレームワークとして利用されてるよね。。
LISPがコンパイルして実行できて、同じAI向けのPrologができへんのなんで？
（LISPはS式で、Prologの方は実行時に述語を受理したりすんのと関係ある？）
Prologもコンパイルできる…とか、法律家気取りの言語マニアな
意見は抜きにして簡単に教えて。
13:sage
04/11/11 02:00:12
コンパイラとバーチャルマシン
URLﾘﾝｸ(ssl.ohmsha.co.jp)
14:デフォルトの名無しさん
04/11/11 02:04:25
漏れはいつも構文解析まではフンフンって読めるけど、
意味解析やコード生成以降はホント、チンプンカンプン。
CPUとかアセンブラとかの勉強、やっぱ必要か（笑）？
15:デフォルトの名無しさん
04/11/11 02:33:02
>>12
LispとPrologを同列視してる時点で何もわかっちゃいないのが丸わかりだが、ま、
WAMをキーワードにぐぐってみれ。
16:デフォルトの名無しさん
04/11/11 07:00:09
リスパーとか来ると嫌だなあ。
17:デフォルトの名無しさん
04/11/11 09:13:53
LisperでもSmalltelkerでもコアな言語をゴリゴリ使ってて自分コンパイラをその上で作っちゃう人もかなり
居るらしいからいいんでね？
でもLispとかSmalltalkの話を聞くとかなり初期段階で他の言語の処理系を作ってるね。
あれはなんでだ？（w
18:デフォルトの名無しさん
04/11/11 09:29:14
>>15
うほっ
19:デフォルトの名無しさん
04/11/11 10:04:06
後半何がいいたいのかよくわからん……
20:デフォルトの名無しさん
04/11/11 10:18:52
>>17
Java で Lisp のインタプリタ書くのは簡単。
けどハマりそうでイヤ。
21:デフォルトの名無しさん
04/11/11 12:05:25
>>9 にも『やさしい Lisp の作り方』とかあるけど、それとは別に
「JAVAでLISPを作るのはCなどで作るよりも３倍は楽でないかと思われます。」
とか言いながらJavaLispをつくるサイトがここにもあたよ。
URLﾘﾝｸ(www.cobalt.co.jp)
書かれてある理由のとおりJavaでのLispは卑怯なぐらい簡単。
22:デフォルトの名無しさん
04/11/11 14:23:12
いつもはじめからS式で書けば字句解析も構文解析も
いらないじゃんと思う。面白いのはそっから先だよな。
23:デフォルトの名無しさん
04/11/11 15:00:24
全く同感。>>14みたいのを見るたびそう思う。
Cみたいな言語の構文解析をやって、そっから先に進みがたかったら
Lispのコンパイルを理解すればいい。
後からその両者を真中でつなげれば楽ちん。
24:デフォルトの名無しさん
04/11/11 15:44:21
> Lispのコンパイルを理解すればいい。
わかった。Lispのコンパイルを自作を目指して勉強する。
お勧めの情報源があれば教えてチン子。
25:デフォルトの名無しさん
04/11/11 17:48:57
コンパイラ研究・開発情報の一集積所
URLﾘﾝｸ(compilers.cs.uec.ac.jp)
26:デフォルトの名無しさん
04/11/11 18:17:03
URLﾘﾝｸ(v.isp.2ch.net)
27:デフォルトの名無しさん
04/11/11 20:02:33
なんか>>1のスレッド紹介がバージョンアップしてるな。
羊頭狗肉になりそうな気もするが…
28:M.B.
04/11/11 22:39:12
M.B.==20
いきなりコアな話だが、変数スコープの扱いにだけは気をつけれ。
「funarg問題」でググると出てくる。
29:デフォルトの名無しさん
04/11/11 23:58:08
LISPってかなり、マニアックな言語だと思うんだけど（学術的に）
LISPを勉強するメリットって何かありますか？
30:デフォルトの名無しさん
04/11/11 23:59:31
Ｒｕｂｙ ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ Ｌｉｓｐ
31:デフォルトの名無しさん
04/11/11 23:59:49
実装が楽なので最初はいいかもね>LISP
32:デフォルトの名無しさん
04/11/12 00:22:34
インタプリタのLISPはイー－ッパイあるけど
LSIPコンパイラについてはソースやら情報やらは見つけきらなかったですよ。
LISPじゃないけどSchemeのシステムで前に面白そうなのあったよ
URLﾘﾝｸ(tanaka-www.cs.titech.ac.jp)
URLﾘﾝｸ(www.google.co.jp)
Rubyとくらべてどうするんべさぁ（笑
33:デフォルトの名無しさん
04/11/12 00:35:22
２５歳、LISPを勉強するまでは金無し君だったけど（ry
34:デフォルトの名無しさん
04/11/12 00:42:41
素人丸出しで悪いが
インタプリンタとかって結局
int * code_ptr
Func_CPU｛
swithc{
// add byte
case 0x0000:
*code_ptr+1 += *codo_ptr +2;
codde_ptr+=2;
break;
// sub byte
case 0x0001
*code_ptr)+1 -= *codo_ptr +2;
codde_ptr+=2;
break;
・・・
｝
とかして命令とその後ろデータを置いといて
CPUが実際に演算するような関数を作ればと
思ったんですが実装では遅くなりそうですが
もっと良い実装方法はありませんか？
35:M.B.
04/11/12 00:43:04
>>29
LOGO と同じくらい簡単。本当に、小学生でも大丈夫。
いろんなオマジナイを書かなくても、
電卓なみに簡単に使える。こういう言語でメジャーな言語は
Lisp と FORTH くらい。
OR や AND が制御文っつーのも目からウロコ。
教育用には Pascal と Lisp と FORTH はかなり向いているので、
Java でインタプリタ書いておくといいかも。
ちなみに FORTH インタプリタは、正味一日あれば書ける。
36:デフォルトの名無しさん
04/11/12 00:46:03
>>32
lisp ていうか scheme のコンパイラネタはここから辿ってみるのはどうでしょ。
知ってたらごめんね。
URLﾘﾝｸ(library.readscheme.org)
37:デフォルトの名無しさん
04/11/12 00:48:57
連投すまないけどコードが間違ってたので
int * code_ptr
Func_CPU｛
swithc(*code_ptr){
// add byte
case 0x0000:
*code_ptr+1 += *code_ptr +2;
code_ptr+=2;
break;
// sub byte
case 0x0001
*code_ptr+1 -= *code_ptr +2;
code_ptr+=2;
break;
・・・
｝
です。
こうやって命令とデータを配置してCPUの演算のような
関数を作って、そこで計算さえる方法だと実際に
他の関数内で演算をさせるより実装が遅くなりそうなんですが
もっと速い実装方法がありますか？
38:M.B.
04/11/12 00:49:42
>>34
Java の「中間コード＋仮想マシン」方式が、
なんだかんだいっても一番実際的。
USCD の p-System とか、BCPL の IntCode とか。
とりあえずこの方式で動かしてみて、
「遅い」と思ったら javaCC なり BISON なりに
乗り換えるのが実際的。
何より移植が楽だしな。
39:デフォルトの名無しさん
04/11/12 00:53:00
byte * code_ptr
Func_CPU()｛
swithc(*code_ptr){
// add byte
case 0x0000:
*code_ptr+1 += *code_ptr +2;
code_ptr+=3; // 3byteだけポインターを動かす
break;
// sub byte
case 0x0001
*code_ptr+1 -= *code_ptr +2;
code_ptr+=3;
break;
・・・
｝
>>USCD の p-System とか、BCPL の IntCode とか。
これは知らないので調べてみます
JAVAの実装方法が載ってる本でもあるのでしょうか？
自分もそういった本が欲しかったので探したのですが
見つからなかったので・・・
40:デフォルトの名無しさん
04/11/12 00:53:25
LISPのlambda知っとくだけでかなり変わるよなあ
Cでコールバック関数別途用意するとかがアホらしくなる
JavaScriptはその辺のLISPの良い所をうまく抽出した言語
41:デフォルトの名無しさん
04/11/12 00:59:56
忘れてるよ
以下未整理とネタ
shuJIT (JITについて)
URLﾘﾝｸ(www.shudo.net)
ギコBASIC
C言語版
URLﾘﾝｸ(page.freett.com)
C++版
URLﾘﾝｸ(page.freett.com)
計算機能論ホームページ
（消えているので、どうしても見たければarchive.org等を利用する事）
URLﾘﾝｸ(buri.sfc.keio.ac.jp)
YACC link
URLﾘﾝｸ(www2.dewa.or.jp)
42:デフォルトの名無しさん
04/11/12 01:00:51
>>39
switch使うと１命令毎のジャンプが２回発生するし、
関数テーブルにすると関数呼び出しで時間が掛かる。
C言語で書こうとすると効率はあまり良くならない。
こういった技術にdirect threaded codeというのがあって、
gnu forthの実装などで使われているらしい。
gccにはこのために用意したとしか思えないラベルを変数に格納できる
という拡張機能があって、うまく使うとswitchや関数より効率が良いVMが作れる。
VM() {
static void *op[] = {&&op1, &&op2, &&op3} ;
goto *op[pc++];
op1:
//・・・
goto *op[pc++];
op2:
//・・・
goto *op[pc++];
op3:
//・・・
goto *op[pc++];
}
これでswitchの倍程度は速くなる。
43:デフォルトの名無しさん
04/11/12 01:04:23
あ、上はindirectだった
directの場合は↓
VM() {
static void *op[] = {&&op1, &&op2, &&op3} ;
void *pc = op;
goto *pc++;
op1:
//・・・
goto *pc++;
op2:
//・・・
goto *pc++;
op3:
//・・・
goto *pc++;
}
これでindirectよりも数割ぐらい効率がよくなる。
実際使う時はopの中身を実行する順に並べればいい。
44:デフォルトの名無しさん
04/11/12 01:08:41
>>42
なるほど、VM（CPU部分）を呼び出さずに、
命令コード毎、関数内でGotoを使って飛ばしていけばいいのですね
確かにこっちの方が速いですね。
45:デフォルトの名無しさん
04/11/12 01:08:52
>>36
彡´⌒ヽミ
（´・ω・`） 知らなかったでし。
(つ甘と） 親切にどうも。
｀ｕ―ｕ´
46:デフォルトの名無しさん
04/11/12 01:13:17
>>41
ギゴBASICみる限り、自分が考えた設計と同じですね
来週から1週間掛けて、スクリプトを作るつもりです。
47:デフォルトの名無しさん
04/11/12 01:16:16
>>42
これ他の言語にも欲しいよね、インタプリタ作るにはもってこいの機能で、
アセンブラで書けば一発なのに、高級言語では全く書けない。
48:デフォルトの名無しさん
04/11/12 03:58:44
>>42
gccにテーブルジャンプ書く機能あるなんてしらんかった。
自分のVMを書き換えてみるよ、ありがとん。
49:M.B.
04/11/12 08:40:20
>>39
×USCD
○UCSD （カリフォルニア州立大学サンディエゴ校）
BCPL については
リチャーズ＆スティーヴンズ
『BCPL 言語とそのコンパイラ』共立出版
50:デフォルトの名無しさん
04/11/12 21:50:40
>>42のようなのはVCではできんのかぇ？
51:M.B.
04/11/12 22:25:59
>>50
VCでできるかどうかはﾜｶﾗﾝけど、
BASIC では定跡とのこと。
52:デフォルトの名無しさん
04/11/12 22:52:52
はぁ？
53:デフォルトの名無しさん
04/11/12 23:06:16
２６歳、ＶＭを覚えるまでは金無し君だったけど（ry
54:デフォルトの名無しさん
04/11/12 23:36:08
マジお勧め。
55:デフォルトの名無しさん
04/11/12 23:42:35
bignumのライブラリでよさげなのないですか？
ライセンスとか面倒なのは避けたいので
DLL形式で使えるとうれしい。
56:デフォルトの名無しさん
04/11/13 00:23:10
アフォ？
ライブラリでもライセンスは関係する罠ｗ
57:デフォルトの名無しさん
04/11/13 00:35:36
M.B. age sugi
58:M.B.
04/11/13 00:39:06
>>57
sage ?
59:M.B.
04/11/13 09:37:42
いま Java で Lisp を書こうとして、禿死苦悩んでいる。
atom や car や cdr は List クラスのメソッドにするとして、
read/write や eval って何のメソッドにするんだ？
入出力ストリームを extend して List を扱えるようにするのか？
ListProcceser とかいうクラスを定義して eval メソッドを実装するのか？
なんやらオブジェクト同士のつかみ合いみたいになって、
設計が綺麗くなんないんだが。
60:デフォルトの名無しさん
04/11/13 10:28:53
つまんないことで悩んでるな。
Lispとしての関数と、それを実装するJavaでの話は全く関係ないよ。
簡単なLisp処理系のソースを読んでみることを勧める。
そうすればシンボルテーブルの概念も掴めるだろう。
61:60
04/11/13 10:47:54
殴り書き。
class LispObject { ...}
class LispCons extends LispObject {...}
class LispSymbol extends LispObject {...}
class LispNumber extends LispObject {...}
class LispString extends LispObject {...}
class LispFunction extends LispObject {...}
class LispInterpreter {
Hashtable obarray;
public LispObject eval(LispObject form) throws LispError {
if (form.isAtom()) {
return (form.isSymbol() ? ((Symbol)form).getValue() : form);
} else if (isList(form)) {
func = ((LispCons)form).getCar();
if (func.isSymbol()) {
func = func.getFunction();
if (function == null || !function.isFunction()) {
throw LispError(略);
}
} else {
func = createLambdaFunction(func);
}
return callFunction((LispFunction)func, form.getCdr());
} else {
throw LispError("form is not a list.", form);
}
}
62:60
04/11/13 10:50:11
殴り書きその2。
LispObject callFunction(LispFunction func, LispObject args) throws LispError {
int len = getListLength(args);
if (len < func.getMinArgs() || (func.getMaxArgs() != null && len > func.getMaxArgs())) {
throw LispError(略);
}
argsarray = new LispObject[len];
// コード略。引数をargsarrayにコピー。maxargsに足りなきゃnullで埋める。
func.call(argsarray);
}
void initialize () {
defineFunction("car", new LispFunction_car());
defineFunction("eval", new LispFunction(1,1) {
LispObject call(args) { return eval(args[0]); }
});
// ...
}
void defineFunction(String name, LispFunction func) {
LispSymbol sym = intern(name);
sym.setFunction(func);
}
63:60
04/11/13 10:51:23
その2訂正: s/nullで埋める/nilで埋める/
その3。
LispSymbol intern(String name) {
Obj s = obarray.get(name);
if (s == null) {
LispSymbol sym = new LispSymbol(name); obarray.put(name, sym); return sym;
} else {
return (LispSymbol)sym;
}
}
class LispFunction_car extends LispFunction {
LispFunction_car() { super(1,1); } // minargs, maxargs
LispObject call(LispObject[] args) throws LispError {
if (args[0].isCons()) { return ((LispCons)args[0]).getCar(); }
else { throw LispError(略); }
}
}
64:60
04/11/13 10:55:09
しまった、関数かマクロかで判別して、関数のときは先に引数を評価するんだった。
直すのマンドクセ。
65:デフォルトの名無しさん
04/11/13 12:08:03
ここはお前の日記帳じゃねえんだ(ry
66:60
04/11/13 14:32:11
いやなに、59の参考にでもなればと思って。
67:デフォルトの名無しさん
04/11/13 19:14:06
SICPの「メタサーキュラ・インタプリタ」の章を嫁．
あそこのコードは素のSchemeでなくOOPLだったらもっと簡潔に書ける．
68:デフォルトの名無しさん
04/11/13 19:44:06
> メタサーキュラ・インタプリタ
関係ないが、この言葉を見るとprologスレの論争を思い出す。
結局誰が正しかったのかな。
69:デフォルトの名無しさん
04/11/13 19:56:15
>>68
論争って何？
70:デフォルトの名無しさん
04/11/13 20:54:20
記録自体はもぅ何年も前のものなのに
そのまま生々しく残ってて痛々しいよね。
71:デフォルトの名無しさん
04/11/13 21:07:36
まぁ、プロログ、リスプと言ってる時点で
実用的なプログラムを書いていない証拠だなｗ
72:デフォルトの名無しさん
04/11/13 21:11:15
>>71
煽りならよそへ池
73:M.B.
04/11/13 21:32:01
設計で悩んでたら、eval 以外の関数だけで半日潰れちまった
甘かった ＿|￣|○
74:デフォルトの名無しさん
04/11/13 21:44:00
今週は>>21の
URLﾘﾝｸ(www.laplata.ne.jp)
でも読んで、雰囲気つかんだ後、
来週の週末あたりに携帯Lispでも開発したら・・？
75:M.B.
04/11/13 22:21:45
あれは邪道。LinkedList なんぞ使っちゃｲｶﾝ。
結局 eq と equal の区別ができなくなって詰まってる。
現在、
中西正和『Lisp入門 システムとプログラミング』近代科学社
黒川利明『LISP入門』培風館
竹内郁雄『初めての人のためのLISP』サイエンス社
を読みながら悪戦苦闘中。
76:M.B.
04/11/13 22:28:36
>>71
> まぁ、プロログ、リスプと言ってる時点で
> 実用的なプログラムを書いていない証拠だなｗ
まぁ、tsv や XML で間に合う仕事をしてる香具師には
無縁な話なのだがね。それが悪い訳ではまったくないが。
77:デフォルトの名無しさん
04/11/13 22:29:07
なんかキチッとしたもの作り込んでるみたいなんで
完成したらサイトも作ってアップして下さい。
78:デフォルトの名無しさん
04/11/13 22:30:53
>>75
まあ本人の自由だろうけど、そういうレベルの人が言語処理系について
知ったような口をきくのはどうかと思う（>>35とかね）。
79:デフォルトの名無しさん
04/11/13 22:37:23
>>78
象牙の塔の中で言語論争してるわけじゃないからイイでし。
ここは78さんのために用意された花園でも、まして法廷でもないし。
そういうことをPrologスレを眺めてオモタ。
80:デフォルトの名無しさん
04/11/13 22:38:32
>>78
お前何様だよ(^^;
81:M.B.
04/11/13 22:53:41
>>78
前回 Lisp を書いたときは、
言語が FORTRAN （「大文字のフォートラン」、つまり60）で、
しかも再帰呼び出しが使えないので
（なにせ関数呼び出し用のスタックがなく、レジスタに直接
割り当てていたので、７層までしか使えない）、
プリプロセッサの皮を被せて「再帰呼び出し可能なFORTRAN」を
実現し（RATFOR みたいなもんだ）、その上で LISP を書いて、
その上に機械翻訳システムを実現したもんだ。
とはいえ N88 BASIC 上に LISP も PROLOG も実装したことがあるのだが
内部構成が全然思い出せない ＿|￣|○
82:M.B.
04/11/13 23:00:18
なんか思い出してきたぞ。
あのころはメモリが少なくて実用的なプログラムが書けるような環境が
立てられなかったのと、LISP はあくまで数式処理なんかに使う
ツールでしかなかったので、動いたところで「こんなん使えねーや」
っつーんで捨てちゃったんだ。
今なら Java で Lisp インタプリタ書いて、その上で Prolog の処理系
（Lisp で六百行くらい）を動かしても十分実用になる。
いい時代になったもんだ。
83:デフォルトの名無しさん
04/11/13 23:11:49
だからさあ
ここはお前の日記帳じゃねえんだ＞ＭＢ
つーかRATFOR出てくるなんていつの時代の人間だよ
>>75の文献も古すぎだぞ
古い本見ながら中途半端なLISP作るより
R5RSでも読んでScheme覚えたほうがいい
84:デフォルトの名無しさん
04/11/13 23:22:57
>>83
別にいいじゃん、興味ないから読んでないけど(汗
まあ内容はここに一応ふさわしい。
極めてスレ違いな言語論争で埋め尽くされるよりマシ。
85:デフォルトの名無しさん
04/11/13 23:24:27
スモールコムパイラを作ろうのねーちゃんは何歳だ？
86:デフォルトの名無しさん
04/11/13 23:26:11
10さい
87:M.B.
04/11/13 23:27:01
>>83
> つーかRATFOR出てくるなんていつの時代の人間だよ
知ってんじゃねーか。
88:デフォルトの名無しさん
04/11/13 23:33:31
>>57 プンスカプー。
89:デフォルトの名無しさん
04/11/13 23:35:10
コンパイラ
と
コンバイナ
と
コンバンワ
の区別が出来ない人がいるのですが、どうしたらいいですか。
90:デフォルトの名無しさん
04/11/13 23:35:25
そういえば某スレにこんなのがあったなぁ
#include <stdio.h>
#include <stdlib.h>
int b[2<<16],f,g,i,n;char*p,l[103][80],c[80],*q,*r,x;S(){for(;*p==32;++p);}T(){
for(r="GET \0OTO \0PUT \0RUN\0 QUIT\0IF"+5*n++;*r&&*r==*p;++r)++p;return!*r&&(S
()|1);}I(){g=atoi(p);return*p-48?g?g:b[*(short*)p]:g;}main(){for(;;){gets(p=l[i
=100]);while(i<101){n=0;S();g=atoi(p);if(*(q=p)==48||g)for(p=l[g],q+=3;*p++=*q
++;)i=101;else p=!*q?l[++i]:T()?printf("?"),gets(c),b[*(short*)p]=atoi(c),l[++i
]:T()?l[i=I()]:T()?printf("%d\n",I()),l[++i]:T()?l[i=l[100][0]=0]:T()?exit(0),0
:T()?I()?p+3:l[++i]:(61-q[2]?puts("ERR"):(p=q+3,f=I(),x=p[2]-43,p+=3,g=I(),b[*(
short*)q]=x?x-2?x+1?x-4?x-17?x-19?x+10?x-18?x+6?f:f%g:f==g:f!=g:f>g:f<g:f/g:f*g
:f-g:f+g),l[++i]);}puts("OK");}}
91:デフォルトの名無しさん
04/11/13 23:36:51
ネタはマ板でやると喜ばれます
92:デフォルトの名無しさん
04/11/13 23:49:01
まぁ、LISPなんぞ哲学みたいなものだ。
つまり、概念なりを学には大変よい言語だが、
実用的な価値は、ほぼゼロに近いw
93:デフォルトの名無しさん
04/11/13 23:52:10
>>92
言語論争は死滅スレでやると喜ばれます、死ね
94:デフォルトの名無しさん
04/11/13 23:52:49
hai hai
95:M.B.
04/11/14 00:21:32
>>88
正直ｽﾏﾝｶｯﾀ orz
96:デフォルトの名無しさん
04/11/14 00:33:20
>>94 > >>92 でしョ。
>>95
あんた熱くなると八兵衛（ｒｙ
MBのFortran話で
URLﾘﾝｸ(www.google.co.jp)
を思い出した。 哲学とも高尚な抽象概念とも関係ない使い道の例だお。
97:M.B.
04/11/14 00:46:20
>>96
「親分！ てぇへんだ！」
「おいおい、どうしたんだ八」
「まぁまぁ八兵衛さん、朝御飯はお済みになったの？」
「すんませんお内儀さん、ってそれどころじゃ無ぇんで。
大川にお六字が……」
98:M.B.
04/11/14 00:48:35
>>97
……ってこんだけネタ振っといて八兵衛じゃなくて八五郎だ
またやっちまった ＿|￣|○
99:デフォルトの名無しさん
04/11/14 01:11:08
コテハンってどうしてこんな(ry
100:デフォルトの名無しさん
04/11/14 01:12:52
100get!!!!!
101:デフォルトの名無しさん
04/11/14 11:45:12
煽り以外で >>92 に反論できる LISPer は居ない？
102:デフォルトの名無しさん
04/11/14 11:52:29
誰かあの文章を紹介してやれよ。「普通のやつらを作り出せ」とかいうやつ。
103:デフォルトの名無しさん
04/11/14 12:02:47
と、LISPのことが気になって仕方の無い>>101が語られました。
104:M.B.
04/11/14 12:06:43
>>101
数式処理は Lisp 以外の言語で書く気がせん。
これで十分。
……つーか Mule があるじゃん。あれって Lisp だろがよ。
105:デフォルトの名無しさん
04/11/14 12:12:10
竹内郁雄さんが
新しいマシンを開発するときは
その上に Lisp を実装すると非常に楽だと
bit の連載（TAO かなんかの開発の話）に書いてたな。
106:デフォルトの名無しさん
04/11/14 12:26:25
その辺にしておくべし。 LISPのことばっか喋ると
怠け者の>>101がまた荒らしで知識を得ようと熱くなる。
結局スレに迷惑かかる。多様な話題のほうが楽しいし。
107:デフォルトの名無しさん
04/11/14 12:38:50
>101
これ以上LISPerを呼ぶなよ
108:デフォルトの名無しさん
04/11/14 13:59:01
LISPer は独自スレを立てれ。
109:デフォルトの名無しさん
04/11/14 14:01:04
つーかLISPスレ立ってるだろ
110:デフォルトの名無しさん
04/11/14 14:04:02
処理系依存でない LISP スレが・・・ﾅｲ!
111:デフォルトの名無しさん
04/11/14 14:06:15
LISPerは自体は構わんよ、下らん言語論争やフレームの元になるような事を書く奴さえこなければ。
このスレは実装技術のスレだ、個々の言語の良し悪しや独善的思想はフレームの元、
>>104
そういう奴にレスを付けると百害あって一利ないから一切書くな。
どうしてもレスを付けたければ死滅スレを立ててそこでやれ
112:デフォルトの名無しさん
04/11/14 14:16:05
連想配列って意外に不便。
キーワードのスペル間違えてデバッグに半日。
型なし言語も意外に不便。
評価しそこなってデバッグに半日。
PerlとPHPのソースコードレベルの検証ツールをｷﾎﾞﾝﾇ
113:デフォルトの名無しさん
04/11/14 14:22:25
LISPのエンジン設計の話しはスレ的に歓迎なんだが・・・
LISPが気になるくせに「コンパイラ・スクリプトエンジン」の相談ができないのが頑張ると
言語論争の話題しか提供できなくてフレームの種を蒔くことになる。
114:デフォルトの名無しさん
04/11/14 14:25:46
>相談ができないのが頑張ると
個人のレベルにイチャモンつけるようなのは良くないよ
最初はみんな初心者
115:デフォルトの名無しさん
04/11/14 14:35:06
>>101 >>92
↑わざわざこのスレにきて学ぶ姿を見せつける美しい初心者の例
116:デフォルトの名無しさん
04/11/14 14:39:18
友達いないだろう？
死ねば～
117:デフォルトの名無しさん
04/11/14 14:44:17
LISPは変換が面白いと思うよ
(define (f proc) (proc #t))
(f (lambda(x)(if x 0 1)))
↓
((lambda(proc)(proc #t))(lambda(x)(if x 0 1)))
↓
((lambda(x)(if x 0 1)) #t)
↓
(if #t 0 1)
↓
0
コンパイラに渡すまでもなくこれぐらいの変換はユーザー関数レベルで可能なとことか
まあコンパイラ自体もユーザー関数レベルで書けるけど
118:デフォルトの名無しさん
04/11/14 14:47:02
>>112
インタープリタ系言語はインタラクティブな環境があると開発しやすい。
自分で作った言語処理系もってるけど、そういう環境ができるまでは至極面倒だった（某ゲームの移植性をあげるために中間コード使っただけなのであんまり良いものじゃないけど）
perlはデバッグモードがあるが、phpはお手軽な環境が無いから面倒になったんだろう。
だいたい連想配列のキー間違いなんざインスペクタ使えば一発で解りそうなもんだよ。
119:デフォルトの名無しさん
04/11/14 15:04:04
>>118
いや、漏れはPerlからJavaに乗り換えたのでﾓｳﾏﾝﾀｲなのだが、
「CGIはPerlかPHP」って頭っから信じてる香具師がいて
そいつが管理してるプロジェクトからブツが上がってこないんで
迷惑してるんだが、下っ端のプログラマーに聞いてみると、
どうやらソースが荒れてて手がつけらんなくなってるらしいのだ。
かといって開発ツールを導入するのにも消極的なのだ。
だから、なんかしらソースコードレベルで適用できるツールはないもんかと。
120:デフォルトの名無しさん
04/11/14 15:14:36
PerlUnit
121:デフォルトの名無しさん
04/11/14 15:19:17
ここで聞く内容じゃないね
122:デフォルトの名無しさん
04/11/14 16:37:38
Ruby以外の言語は糞・
123:デフォルトの名無しさん
04/11/14 16:53:22
eval.c を読んでから言え。
124:デフォルトの名無しさん
04/11/14 20:25:46
LISPer ですが、何か？
125:デフォルトの名無しさん
04/11/14 20:30:01
RubyはRecursive Decentでつか？
126:デフォルトの名無しさん
04/11/14 20:32:33
Ｒｕｂｙ ＞＞＞＞＞＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＜＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ Ｌｉｓｐ
127:デフォルトの名無しさん
04/11/14 20:32:51
>>125
ソース読んでないけどLALR(1)じゃなかったっけ？
128:デフォルトの名無しさん
04/11/14 22:05:42
emacs の弱点の１つがlispだったり擦るわけだがｗ
129:デフォルトの名無しさん
04/11/14 22:16:27
>>128↓
ｽﾚﾘﾝｸ(unix板)
（戻ってこない方向で）
130:デフォルトの名無しさん
04/11/14 23:44:57
Emacsは元々LISP用のエディタだったんだろ？
逆にLISPだからこそここまで生き残ったとも言える。
S式嫌いならフロントエンド作ればいいだけの話な気がするけど、
>>129のスレはそういうことじゃないみたいだな。
emacsとviがUNIXのイメージを悪くしたのは確かな様だ。
131:M.B.
04/11/14 23:53:31
>>130
> emacsとviがUNIXのイメージを悪くしたのは確かな様だ。
現在でも UNIX 上で動くエディタの標準は emacs 互換の Mule。
「テトリス」と並ぶ有名なゲーム「rogue」の操作は vi 互換。
それを言うなら「emacs派とvi派の対立が」だろうと思うが、
実際には棲み分けができていたように思われ。
132:デフォルトの名無しさん
04/11/15 00:33:50
>>8
>●スモールコンパイラの制作で学ぶプログラムのしくみ
>URLﾘﾝｸ(www.cbook24.com)
目次とサンプルコード来てた。
URLﾘﾝｸ(www.gihyo.co.jp)
tiny scheme 読もうと思ってから早１年、何にもてに付けてねーや・・・。
133:デフォルトの名無しさん
04/11/15 00:45:58
いろいろ勉強してたけど、そろそろネイティブバイナリも吐ける
コンパイラを作ろうかなって気になったよ。
なんつーか、コンパイラ作成って楽しいな。
134:デフォルトの名無しさん
04/11/15 01:03:12
石田綾ってなにもの？
過去の実績を知りたい。
135:M.B.
04/11/15 01:03:51
>>133
つーか言語処理系の開発って、
(ﾟ∀ﾟ)ｲｲ!
136:デフォルトの名無しさん
04/11/15 02:11:54
>>134
URLﾘﾝｸ(www.pureadult.co.jp)
137:デフォルトの名無しさん
04/11/15 19:01:23
再帰下降は仕組みが簡単だし最強っぽいのですがなんで
LALRやらLLやらを使うコンパイラが多いのですか？
138:デフォルトの名無しさん
04/11/15 19:03:31
>>132
何その痛いサンプルコード
139:ほんたま
04/11/15 20:16:29
おみゃ～らよ、HSPはﾒﾆｭｰつくれるのか？
おみゃ～らよ、HSPのﾍﾙﾌﾟに目を通したが、命令語の一覧眺めたが、ﾒﾆｭｰつくる命令はないっぽかったが、どうか？
おみゃ～らよ、Windowsｿﾌﾄってﾒﾆｭｰはつきものだろう？
そのWindowsｿﾌﾄをつくるHSPにﾒﾆｭｰをつける命令がないのはどういうこっちゃ？
おみゃ～らよ、しゃくせんのあるけん、どうじ？
140:デフォルトの名無しさん
04/11/15 20:27:52
↑
誤爆??
141:デフォルトの名無しさん
04/11/15 20:28:17
>>132
何かが間違っている気がする
142:デフォルトの名無しさん
04/11/15 20:28:18
HSPスレに逝け
143:デフォルトの名無しさん
04/11/15 21:10:34
>>137
再起下降では解析できない文法があるから。自分でLALRとか書いてるじゃん。
144:デフォルトの名無しさん
04/11/15 21:12:05
>>137
LL の文法を解析するパーサが再帰下降型パーサだが……
上昇型パーサを使うのは LL よりも広い範囲の文法を効率よく扱えるから。
LL だと、たとえば四則演算を次のように書くと左再帰を含むためアウト。
E -> E '+' T
T -> T '*' F
F -> '(' E ')'
ちょっと頑張れば LL に書き直せるけど、よけいな非終端記号が増えて
面倒な上、文法が直感的でなくなる。そんな機械的な作業はプログラムに
任せたいっしょ？
145:デフォルトの名無しさん
04/11/15 21:37:52
>>132
目次を見たときは結構いい構成になってると思ったけど，
ソースコードはかなり苦しいな
本の限られたスペースに載せるにはああしなきゃ
いけないとか決まりでもあるんだろうか？
146:デフォルトの名無しさん
04/11/15 22:18:11
>>144
再帰下降型というのは、LLじゃなくてrecursive decentの事です。
LLは下降型ですが再帰下降とは別物じゃないですか？
147:デフォルトの名無しさん
04/11/15 22:20:29
でも結局左再帰の問題はつきまといそうですね。
だから難しい上昇型使うのですね。
148:デフォルトの名無しさん
04/11/15 22:21:03
再起加工って文法の名前なのか？
149:デフォルトの名無しさん
04/11/15 22:22:40
>>132のコードも別に普通の手書き再帰下降パーサですよね。
なんか問題有るんですか？
150:デフォルトの名無しさん
04/11/15 22:28:44
LL(k)の事を再帰下降って言ってるだけ？
151:デフォルトの名無しさん
04/11/15 22:35:55
再帰下降は下降型解析法(LL)のやりかたの一つ
一度コンパイラの本でも読め
152:デフォルトの名無しさん
04/11/15 23:22:31
LL(k), LR(k), LALR(k) etc. は *文法の* 種類分け．
Recursive Decent, Top-down, Bottom-up etc. は *解析方法の* 種類分け．
LLはTop-down（特にRecursive Decent）と，LR（LALR含む）はBottom-upと相性がよい．
このPDFでも嫁 っ[ URLﾘﾝｸ(www.cs.vu.nl) ]
153:デフォルトの名無しさん
04/11/15 23:37:06
ありがとう。読んでみる。
154:デフォルトの名無しさん
04/11/15 23:41:07
まぁ、口ばかり達者な奴がいるみたいだが（例 >>138 >>145）
それほどの実力の持ち主なら、
そちら様の完成コードでも拝見さしてもらいましょうかな？
155:デフォルトの名無しさん
04/11/15 23:47:01
>そちら様の完成コードでも拝見さしてもらいましょうかな？
>そちら様の完成コードでも拝見さしてもらいましょうかな？
>そちら様の完成コードでも拝見さしてもらいましょうかな？
156:デフォルトの名無しさん
04/11/16 00:27:32
>>154
pやらGやらVやら何って感じだが、
それよりなにより是非って( ﾟдﾟ)ﾎﾟｶｰﾝ
基本的な日本語が使えてない。
コード以前に中学の国語あたりをやり直せ。
157:デフォルトの名無しさん
04/11/16 10:08:07
>>152
LL(k)構文解析で解析できる文法をLL(k)文法っていうんじゃないの？
158:デフォルトの名無しさん
04/11/16 11:36:13
>URLﾘﾝｸ(www.cbook24.com)
監：中田育男
法政の学生？
本人が見ることもあるかもしれないから書くけど、
体を表す名前を付けることを身につけてほしい。
CellG＝lexer
CellK＝parser
CellV＝仮想マシン
らしいけど、もしそうなら、
Lexer, Parser, VirtualMachine といった名前を付けるべき。
記号表のエントリにはTableEntryといった名前をつけるべきで、
Tableという名前を付けてはいけない。
読んで分かりやすいプログラムを書くのは
ある程度プログラムを読んだり書いたりの
経験がないと難しいだろうけど、ｶﾞﾝｶﾞﾚ。
あと、配列じゃなくてListを使うとか、
文字リテラルはinternしなくていいとか
もうちょっとJavaを勉強しよう。
159:デフォルトの名無しさん
04/11/16 12:27:09
URLﾘﾝｸ(www.amazon.co.jp)
中田育男はこれ書いた日本のコンパイラ最適化の第一人者ですな
160:158
04/11/16 12:54:42
著者が中田先生の下の学生かと思ったです。
161:デフォルトの名無しさん
04/11/16 12:58:37
G…Gikukaiseki
K…Koubunkaiseki
V…VM
これくらい想像できないようでは現場のコードは読めないぞ
162:デフォルトの名無しさん
04/11/16 12:58:50
”コンパイラの最適化”と”アーキテクチャごとのコードの最適化”は、
考え方のレイヤが違いますよね？
やはりコンパイラを作成する場合、ターゲットとなるアーキテクチャに対しても
詳しくないと本当の意味での最適化コードは作成できない？？
163:デフォルトの名無しさん
04/11/16 13:00:35
>>161
マジですか？！
164:デフォルトの名無しさん
04/11/16 13:05:21
>>162
だいたい同じPentiumでも種類ごとに適した最適化手法が違うし
165:デフォルトの名無しさん
04/11/16 13:07:11
定数値の最適化やら誘導変数の最適化やらはCPUが何だろうができると思うが。
166:デフォルトの名無しさん
04/11/16 13:37:15
>>165
？？？
167:デフォルトの名無しさん
04/11/16 14:01:27
>>165
君は>>162を100回読み直したまえ。
168:デフォルトの名無しさん
04/11/16 15:59:29
>>158
そういう小姑みたいな性格は何処に行っても嫌われますよ～
169:デフォルトの名無しさん
04/11/16 16:20:39
Gokiburi
Kokkurochi
Varusan
170:デフォルトの名無しさん
04/11/16 19:23:36
>>168
嫌ってくれて構わんよ
171:折れ目も
04/11/17 21:26:53
なぜ Threading Code なのか？
URLﾘﾝｸ(www.kt.rim.or.jp)
マイクロベンチ．興味深い．
URLﾘﾝｸ(www.complang.tuwien.ac.at)
Pentiumならsubroutineが速い
172:デフォルトの名無しさん
04/11/17 22:01:45
＞Pentiumならsubroutineが速い
そりゃそうだろ（ｗ
173:デフォルトの名無しさん
04/11/19 04:25:54
著作権は大丈夫なのでしょうか, 2004/11/02
レビュアー： カスタマー 帯広市 Japan
JavaのＶＭ向けのコードを生成する簡単なコンパイラが乗っているというので買いました。
非常に参考になると思います。
ただ、よけいなことかも知れませんが、この本の構文解析の部分は、中田育男著の「コンパイラ」の本と、
例題や説明までほとんど同じなので驚きました。
著作権の方は大丈夫なのでしょうか。
174:デフォルトの名無しさん
04/11/19 11:56:19
ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ
175:デフォルトの名無しさん
04/11/19 18:58:26
中田先生監修だからなあ。
176:デフォルトの名無しさん
04/11/20 02:21:01
>>175
それどころか前書き見たいのも中田先生が書いてた
177:デフォルトの名無しさん
04/11/20 08:03:00
弟子が中田先生の本の改訂を引き受けた、ってことでFA? 印税山分けだったりして
178:デフォルトの名無しさん
04/11/20 08:10:05
石田綾なんて人間ははじめから居なかったっつうことだろ
179:デフォルトの名無しさん
04/11/20 09:24:53
>>178
するどいな
180:デフォルトの名無しさん
04/11/20 18:03:52
始めて読むコンパイラ本としてはいかがですか？
181:デフォルトの名無しさん
04/11/20 18:54:34
ところで、最適化の話なんだけど、
ドラゴンブックにある「基本ブロック」
っていう考え方って、何かセンス悪い気がしない？
基本ブロックだろうが、大域的構造だろうが
同じ「グラフ」なんだから、それらを区別せず
統一的に扱って最適化を施すのが、
筋の通った考え方だと思うんだけど。
ま、確かに「基本ブロック」内だけで考えれば
殆どの問題は簡単になるのは分かるけどさ。
現実のコンパイラでも「基本ブロック」って
いう戦略は、よく使われているんだろうか？
182:デフォルトの名無しさん
04/11/20 19:53:50
買っちゃいましたorz
183:デフォルトの名無しさん
04/11/20 20:31:55
本屋で見かけたので買ってきた。中田育男監修の文字を見たからｗ
184:デフォルトの名無しさん
04/11/20 21:07:55
本屋に行ったけど見当たらなかった
185:
04/11/20 23:07:52
URLﾘﾝｸ(www.cbook24.com)
あっという間に品切れになってる。
186:デフォルトの名無しさん
04/11/21 01:00:00
>>181
基本ブロックが何かわかってないだろ。
基本ブロック自体はグラフそのものじゃなくて、
グラフの節点だぞ。
187:デフォルトの名無しさん
04/11/21 02:00:45
>>181
コンパイラ書いてみろ。どんなに頑張っても、基本ブロックの概念を使わないコンパイラは、
仮に>>181が天才で、同じ質のコード生成を達成したとしてもコンパイル速度は100倍
遅くなる。更に言えば、基本ブロックの性質を完全に無視するとするなら、同じ質の
コードは生成できない。
最適化ってのはいわゆる難しい問題なので、現在の計算機では残念ながら純粋な
数学のようには取り扱えない。
ついでに言うと、一般のプログラムってのは再帰的な構造を持っていることを考えると、
基本ブロックという概念はむしろセンスが良い。
188:デフォルトの名無しさん
04/11/21 11:28:26
>>186
基本ブロックの中の人とはリストであり、
すなわち縮退したグラフだと思うけど？
>>187
>同じ質のコード生成を達成したとしてもコンパイル速度は100倍遅くなる。
多分そうだろうと思う。
でも、その手法の「泥臭さ」自体は認るでしょ？
後はそれを「よいセンス」と捕らえるかどうかの差だね。
189:デフォルトの名無しさん
04/11/21 11:48:13
認るでしょ
認るでしょ
認るでしょ
190:デフォルトの名無しさん
04/11/21 15:08:21
>>188
> 基本ブロックの中の人とはリストであり、
> すなわち縮退したグラフだと思うけど？
細かく分けすぎ。そこまで分けて最適化に役に立つのか？
何のためのグラフか考えてみろって。
語義的には確かに正しいんだが、その反論はちょっと苦しいと思うぞ。
自分も基本ブロックはセンスが良いと思うほうに一票。
191:デフォルトの名無しさん
04/11/21 18:21:48
相談なのですが、flex,bison とＣ＃を連携させて
言語処理系を開発するとしたら、みなさんなら
どういう実装戦略をとりますか？
192:デフォルトの名無しさん
04/11/21 19:07:40
Ｒｕｂｙ！＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞Ｃ＃
193:デフォルトの名無しさん
04/11/21 20:15:26
>>191がどんな言語処理系を求めて
開発を始めようとしているのか、まずそれから語るんだ。
194:デフォルトの名無しさん
04/11/21 20:23:45
>>191
リフレクションで丸ごと生成できないかなと・・・
思っただけ(汗
問題はBNFを何処に書く、というところ？
boostみたいに言語中言語にできれば、シームレスで最高なんですが、
C#のジェネリッククスは果たしてどこまでできるのか？
てところ。
VisualStudio.NET2005でたら、ちょっとアタックしてみよかと思ってます。
195:デフォルトの名無しさん
04/11/21 20:52:05
えっ？
196:デフォルトの名無しさん
04/11/21 21:00:56
>>194に手段が目的になってしまっている人をboost病患者と呼びます
197:デフォルトの名無しさん
04/11/21 21:05:28
>>196
「手段」を作る方法を語るのが目的のスレで何を言う
198:デフォルトの名無しさん
04/11/21 21:06:22
古くは m4 病患者とも呼んだな。。。
199:デフォルトの名無しさん
04/11/22 00:07:33
-- かなづちを持つ者には、すべてが釘に見える
200:デフォルトの名無しさん
04/11/22 00:14:52
-- Minamo Narukaze
201:デフォルトの名無しさん
04/11/22 01:44:54
flex，bison，リフレクション，BNFの記述，boost，…、どれ一つとて実際に
使いこなしてないのまる分かりだぁ。。 (o´Ｃ_,｀o) ﾊｽﾞｶｽｨ～
それっぽい用語並べていけば、自発的に連結して
素敵な何かが自然発生する・・・とか、連結方法が思いつかないから
みなさんに『実装戦略』の糸口を聞きにきた、とかか…。 ﾊ･ｽ･ﾞｶ･ｽｨ～
202:デフォルトの名無しさん
04/11/22 08:59:16
スルーしろよ
203:デフォルトの名無しさん
04/11/22 09:25:48
204:デフォルトの名無しさん
04/11/22 13:14:02
>>201
作りたいからやってんだろいいじゃネェか
使いこなしているかどうかは関係ないってしてほしいね
205:デフォルトの名無しさん
04/11/22 13:44:19
「何」を作りたいのか？ （回答例） >>194
頭に浮かんだ抽象像を前に悩む前衛彫刻家みたい
206:デフォルトの名無しさん
04/11/22 13:55:11
ツチやノミを前にしただけでイッパイ・イッパイなのが見て取れるから
>>196みたいなこと言われるっち。
207:デフォルトの名無しさん
04/11/22 13:55:45
>>205
意味不明の煽りヤメレ、フレーム引き起こしたいなら適当な死滅スレにでも逝け
208:デフォルトの名無しさん
04/11/22 13:57:13
>イッパイ・イッパイなのが見て取れるから
余計な一言
209:デフォルトの名無しさん
04/11/22 14:21:18
ｌ
/＼＿＿_／ヽ
／ :::::::＼
| '''''' '''''' .:::| ／￣￣￣￣￣￣￣
|（●）, ､（●）､.::::| ＜ 糞スレで余計なこと
| ,,ﾉ(､_, )ヽ､,, .:::::::| | 二度と聞かねぇょ・・・
＼ ｀-=ﾆ=- ' .:::::／ ＼＿＿＿＿＿＿＿
｀ｰ｀ﾆﾆ´-一´ヽ、
/ ＿ l
/ ￣｀Ｙ´ ヾ;/ |
＿＿＿＿＿＿,| | |´ ハ
| | |-‐'ｉ′l
|＿＿ | ＿| ７'′
（ （ ￣ノ ｀ｰ-'′＼
￣ ￣ ＼
210:デフォルトの名無しさん
04/11/22 14:25:05
何もできない奴があせる必要もないのに、勝手にあせって人の邪魔をしようと必死なだけ、気にスンナ。
211:デフォルトの名無しさん
04/11/22 14:28:19
ｌ
/＼＿＿_／ヽ
／ :::::::＼
| '''''' '''''' .:::|
|（●）, ､（●）､.::::| .｡ｏＯ( プッ
| ,,ﾉ(､_, )ヽ､,, .:::::::|
＼ ｀-=ﾆ=- ' .:::::／
｀ｰ｀ﾆﾆ´-一´ヽ、
/ ＿ l
/ ￣｀Ｙ´ ヾ;/ |
＿＿＿＿＿＿,| | |´ ハ
| | |-‐'ｉ′l
|＿＿ | ＿| ７'′
（ （ ￣ノ ｀ｰ-'′＼
￣ ￣ ＼
212:デフォルトの名無しさん
04/11/22 15:57:42
boostってさ、C++の機能だけでなんとかしようとしてるけど
あそこまですんならperlとか駆使すればいいじゃんねえ
213:デフォルトの名無しさん
04/11/22 16:03:15
>>212
一度使ってみたら？
別ファイルとして扱っていた文法定義ファイルが、
ライブラリーになるという意味がどれだけ重要かわかるよ。
214:デフォルトの名無しさん
04/11/22 16:05:27
C++でＰｅｒｌの処理系を書いて丸ごと埋め込むよりは
C++の機能だけで実装した方がネイティブな感じがして(・∀・)ｲｲ!!
215:デフォルトの名無しさん
04/11/22 16:36:05
Ruby ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ C++=糞言語 ＞＞＞＞＞＞＞＞＞＞＞＞＞＞Perl=汚物
216:デフォルトの名無しさん
04/11/22 16:56:45
Rubyは動的評価の手段が文字列をevalするだけだから
このスレ的にはいまいちだろ。やはりLisp >>> Ruby、とか言ってみる。
Lispのほかにも構文木をファーストクラスオブジェクトとして扱える言語は
あるのかな?
217:デフォルトの名無しさん
04/11/22 16:58:13
Ｐｙｔｈｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｎ
218:デフォルトの名無しさん
04/11/22 17:31:26
ｌ
/＼＿＿_／ヽ
／ :::::::＼
| '''''' '''''' .:::|
|（●）, ､（●）､.::::|
| ,,ﾉ(､_, )ヽ､,, .:::::::|
＼ ｀-=ﾆ=- ' .:::::／
｀ｰ｀ﾆﾆ´-一´ヽ、
/ ＿ l
/ ￣｀Ｙ´ ヾ;/ |
＿＿＿＿＿＿,| | |´ ハ
| | |-‐'ｉ′l .｡ｏＯ( プッ
|＿＿ | ＿| ７'′
（ （ ￣ノ ｀ｰ-'′＼
￣ ￣ ＼
219:デフォルトの名無しさん
04/11/22 17:39:59
>>216
誤解があるようです。
Ruby のイテレータメソッドはそんな単純なものじゃないです。
220:デフォルトの名無しさん
04/11/22 18:01:04
>>219
じゃあどんなもんなの？
221:デフォルトの名無しさん
04/11/22 18:16:02
>>216とイテレータメソッドに何の関係があるのだろうか
222:デフォルトの名無しさん
04/11/22 18:32:12
>>217
Pythonの構文木ってLisp使いが考えるようなものじゃないようだから
あてはまらないと思う。
URLﾘﾝｸ(www.unixuser.org)
の「Lisp プログラマが Python を学ぶときの要点」の12番参照。
223:デフォルトの名無しさん
04/11/22 18:33:05
>>221
これこそ本物の知ったかって奴
224:デフォルトの名無しさん
04/11/22 18:54:51
>>223
オレも221と同じ疑問をもってるのでよろしければどういうことか
教えてください。
225:デフォルトの名無しさん
04/11/22 20:12:37
Ruby以外は糞
死ね
226:デフォルトの名無しさん
04/11/22 20:36:19
>>225
Rubyの評判を落としたいのか？
それともスレの趣旨が理解できない池沼か？
227:デフォルトの名無しさん
04/11/22 21:13:41
>>224
これは221に語りかけたものです、ちょっと足らなかったですね
でも、なんでも煽りに見えるのは良くないです。
#つか、そんなスレになっている元凶は死ね、
#いくら煽ったってお前の実力は向上しないし、稚拙でもタコでもやる奴の実力のみが向上するんだよ。
#おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
228:デフォルトの名無しさん
04/11/22 21:23:42
/＼＿＿_／ヽ ｌ
／::::::: ＼ /＼＿＿_／ヽ
.|:::. '''''' '''''' | ／￣ ／ :::::::＼
|::::.,（一）, ､（一）| ＜ >>227 | '''''' '''''' .:::|
.|::::::: ノ ,,ﾉ(､_, )ヽ､,, | ＼＿ |（●）, ､（●）､.::::| .｡ｏＯ( 心の敵とｱﾂｸ戦い始めた・・・
＼:::::.ヽ｀-=ﾆ=- ' ／ | ,,ﾉ(､_, )ヽ､,, .:::::::| ソッ、としておくべし
/ ｀一｀ﾆﾆ´-,ｰ´ ＼ ｀-=ﾆ=- ' .:::::／
/ | | / | ｀ｰ｀ﾆﾆ´-一´ヽ、
/ | | / | | / ＿ l
/ ｌ | / | | / ￣｀Ｙ´ ヾ;/ |
＿＿/ | ⊥_ｰｰ | ⊥_ ＿＿＿＿＿＿＿＿＿＿＿＿＿,| | |´ ハ
| `ｰヽｌ_ｌ_ｌ.} ヽｌ_ｌ_ｌ.} | | |-‐'ｉ′l
（､`ｰｰ､ｨ }￣` ﾉ |＿＿ | ＿| ７'′
`ｰ､､＿__/｀"''－‐" （ （ ￣ノ ｀ｰ-'′＼
,￣ ￣ ＼
229:デフォルトの名無しさん
04/11/22 21:24:40
2chでなにをムキになってるんだかw
230:デフォルトの名無しさん
04/11/22 21:57:06
まったりしよう
231:191
04/11/23 00:51:02
知らぬ間に荒れてるし・・・
え～とですね。
JavaでLispという企画を読んで、そんなら俺はC#で
Lispみたいに考えただけなんですけど・・・
ガーベジコレクションはC#任せにできるけど
字句解析構文解析で既存の生成系を生かせないかなと
思っただけなんですね、はい
S式ならそんなの必要ないとかそういう突っ込みはなしで
お願いします・・・
232:デフォルトの名無しさん
04/11/23 02:53:24
↓以後何事もなかったかのようにどうぞ
233:デフォルトの名無しさん
04/11/23 06:18:36
で、あや本の話はどうなった？
234:デフォルトの名無しさん
04/11/23 06:19:57
今日大学病院行ってしまい一日仕事休んだから買ってきて読んでみるつもり
235:デフォルトの名無しさん
04/11/23 08:32:58
あや本のソース見ていると、Javaの書き方じゃないね。
C言語のソースから写しましたって感じだなあ。
236:デフォルトの名無しさん
04/11/23 11:50:45
JAVA作るのに、JAVAの書き方せんだろ？
237:デフォルトの名無しさん
04/11/23 11:55:34
haxa?
238:デフォルトの名無しさん
04/11/23 12:02:50
>>236
ボケの方向があさって過ぎ。
239:デフォルトの名無しさん
04/11/23 12:22:54
21st Century Compilers
URLﾘﾝｸ(www.amazon.com)
いつでるの？来年の11月かよ・・・
240:デフォルトの名無しさん
04/11/23 12:40:07
あや本
URLﾘﾝｸ(www.amazon.co.jp)
241:デフォルトの名無しさん
04/11/23 13:18:45
>>235
大学院の実習で作ったプログラムみたいだね。
java.util を使ってないところがすごい。
242:デフォルトの名無しさん
04/11/23 14:19:04
ヲマイラ何打カンダであやの掌（ﾃﾉﾋﾗ）の上で転がされてるっす・・
今ごろこのスレみて、あ～や、印税の計算でニタニタしてるよ・・
↓
曰 ,,-─-､
| | ［lllllllllll］ 卒研の成果物ためしに活字にしたら
ﾉ__丶 |||｀_ゝ´|||＿ 株を買うより楽に儲けれた
||日|| 丿 （ .| ￠、
＿ ||本|||/丿 . ￣丶.)
＼ ||酒||Ｌ二⊃ .￣￣＼
||＼`~~´ （＜二：彡） ＼
||＼||￣￣￣￣￣￣￣||￣
. ||￣￣￣￣￣￣￣||
243:デフォルトの名無しさん
04/11/23 14:45:16
. 曰
| | ,,-─-､
ﾉ__丶 ［lllllllllll］ .／￣いくら煽ったってお前の実力は向上しないし、
||中|| |||｀_ゝ´|||＿ ＜ 稚拙でもタコでもやる奴の実力のみが向上するんだよ。
||田|| 丿 （ .| ￠、 .＼＿ おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
＿ ||育|||/丿 . ￣丶.)
＼ ||男||Ｌ二⊃ .￣￣＼
||＼`~~´ （＜二：彡） ←「コンパイラ・スクリプトエンジン」相談室住民
||＼||￣￣￣￣￣￣￣||￣
. ||￣￣￣￣￣￣￣||
244:デフォルトの名無しさん
04/11/23 15:13:25
>>241
インポートはjava.ioだけだったような・・・。
245:デフォルトの名無しさん
04/11/23 15:36:44
まあ藻前裸はその程度の本を書く実力と人脈さえ無いんだけどな(w
246:デフォルトの名無しさん
04/11/23 16:00:56
λ...... λ...... λ......
λ...... λ......
λ...... λ......
λ...... λ......
λ...... λ......
λ......
λ...... λ...... λ......
247:デフォルトの名無しさん
04/11/23 21:14:29
>>242
この手の技術書は初刷 2000 冊くらいだぞ。
2000円 * 5% * 2000 = 20万円
バイト代程度じゃん。
248:デフォルトの名無しさん
04/11/23 22:21:08
現状売り切れ続出
249:デフォルトの名無しさん
04/11/23 23:25:46
今日買ってみたよ。安かったんで。
250:デフォルトの名無しさん
04/11/23 23:39:02
>>248
田舎では売れ残っているが。
251:デフォルトの名無しさん
04/11/24 00:09:12
ソースに関するレスが多いけど
本文はどう？＞買った人
252:デフォルトの名無しさん
04/11/24 00:12:11
コン・パイラさんががんばってます。
253:デフォルトの名無しさん
04/11/24 19:54:42
あれはおかしいよな。コンバイ・ラの方がいいよな
254:デフォルトの名無しさん
04/11/24 22:47:55
結局誰も買ってないのか(´д｀)
255:デフォルトの名無しさん
04/11/24 23:17:22
いや、俺と >>252-253は買ってると思う
256:デフォルトの名無しさん
04/11/24 23:20:13
買ったよ、本当に言語処理初心者向けに書いてあって、ある意味面白かったけど。
中田先生の本とかを読む人には向かないんじゃないかな（最適化技法の本でこれだったら随喜の涙だけど）
257:デフォルトの名無しさん
04/11/24 23:35:53
>>256
すまん、分かるように書いてくれ。
258:デフォルトの名無しさん
04/11/25 00:00:46
もしかして、あや本は虎の巻だけ読めばOK？
259:デフォルトの名無しさん
04/11/25 00:17:14
>>257
綾本は言語処理に興味がでたごくごく一般的な人向けに書かれている。
中田先生の書籍は専門書なので、これらを読む人には退屈だろう、ただしこういう感じで一般向けに最適化技法を説明してくれれば楽しい思いができると思う。
これならわかってもらえますか？
260:デフォルトの名無しさん
04/11/25 00:34:02
>>259 = 綾本
>>256 = 専門書
261:デフォルトの名無しさん
04/11/25 13:02:40
Javaのコンパイラを作ってみようかと思ってます。
Parser GeneratorはJavaCCやANTLRなどいくつかあるけど、Bytecode Generator作成を支援してくれるツールはありますか。
ぶっちゃけ、既存のJavaコンパイラと同じASTを作成すれば、Bytecode生成はそのコンパイラのバックエンドに任せることが
できるんではないかと考えてはいるんですが。
262:デフォルトの名無しさん
04/11/25 14:36:37
>>261
2chで聞く前に自分で調べる行動力が無いと無理
263:デフォルトの名無しさん
04/11/25 16:03:02
もはや作るとは言わんような。
264:M.B.
04/11/25 21:27:49
>>261
swap と loop～until～do～repeat 構文を実現できるんなら、
Java 拡張言語のコンパイラは作ってもいいかなと思っている。
JavaCC を使えば Java のライブラリはそのまんま利用できるしな。
265:261
04/11/25 23:12:10
>>262
いや、ｸﾞｸﾞってもバックエンド部分がわからなかったから聞いているんだが。
パーサジェネレータはたくさん見つかったんだが、バックエンドは見つからないぞ。
>>264
swapやloopではないんだが、独自に文法を拡張したコンパイラを作ってみたいと思って。
266:デフォルトの名無しさん
04/11/25 23:21:10
Javaのコンパイラで
ソース公開されてるやついじればいいじゃん。
何でメタツールの話から入るかねぇ。
267:デフォルトの名無しさん
04/11/26 00:57:15
>>259
分かりました。
どうもです。
268:デフォルトの名無しさん
04/11/26 17:21:59
コンパイラとスクリプトだと作る難しさは違いますが？
実際にプロのプログラマーだと、PC関係のソフトで難しいプログラムは
なんでしょうか
規模にもよるかもしれないけど、OSが一番難しそうで、その次にデータ
ベースなどがありそうですが、難しいソフトってどんなものがありますか？
コンパイラ・スクリプトはそのなかでどれくらいの難易度なのか
もうしわけありませんが宜しくお願いします。
269:デフォルトの名無しさん
04/11/26 17:27:09
>>268
違いますが？
↓
違いますか？
でOK？何いきなり煽ってるんだと思ったんだけど。
270:デフォルトの名無しさん
04/11/26 17:43:57
>>269
すいません。”違いますか？”です。
単純にコンパイラやスクリプトを作れるプログラマはプログラマの
レベルではどれくらいか？
プロになったことないし、周りにプログラマーがいないので解らないので
もしよければおしえてくださいませんか？
それかスクリプト以外のアプリケーションでもっと難しいものって
なんでしょうか？
OSやデータベースなどが規模にもよるけど難しいそうと思うのですが？
271:デフォルトの名無しさん
04/11/26 18:18:20
>>270
ピンキリ。
スクリプトもOSも、簡単な物は比較的簡単に作れるけど、
ちゃんとしたものを作るのは難しい。
272:デフォルトの名無しさん
04/11/26 18:31:59
>>268
期待してる答えとは違うと思うけど、
とりあえず将棋や囲碁でプロに勝つのが難しい。
273:デフォルトの名無しさん
04/11/26 18:49:30
ドラゴンブックと中田育男本、今から買って読むとしたらどっちがお勧めですか？
274:デフォルトの名無しさん
04/11/26 19:07:46
対象読者や用途が違うので
275:デフォルトの名無しさん
04/11/26 19:49:10
というか、コンパイラの基礎も知らないで育男本は無理。
276:デフォルトの名無しさん
04/11/26 19:54:24
育男本の用途は最適化、
ドラゴンブックは原理・技法・ツールの紹介だと思うのですが、
対象読者はやっぱり育男本がエキスパート、
ドラゴンブックは学部生あたりと考えてよろしいでしょうか？
277:デフォルトの名無しさん
04/11/26 20:28:13
>>276
どっちも教科書だよ。
ドラゴンブック読んで、それから育男本って感じか。
強いていうなら、学部生向けと修士学生向けってくらいの違い。
いずれにせよ、どちらもコンパイラの専門家が改めて読むレベル
の本じゃない。
278:デフォルトの名無しさん
04/11/26 20:33:26
コンパイラ屋のプロは何読んでるの？
279:デフォルトの名無しさん
04/11/26 20:37:01
ドラゴンブック
URLﾘﾝｸ(www.esbooks.co.jp)
「勉強し終わると、滅多に開くことはありませんが ：－） 」
280:デフォルトの名無しさん
04/11/26 20:40:36
>>278
たぶん・・学会集とか論文じゃない？？
プロのコンパイラ屋としてどのくらいが飯食っていけてるのかしらんけんど・・
IBM東京基礎研究所のひととか想像すればいいのか？
281:デフォルトの名無しさん
04/11/26 20:48:18
電気メーカーにショボイコンパイラ屋たくさんいるぞ。
282:デフォルトの名無しさん
04/11/26 21:15:59
そっ、そうなのか、
優しい気持ちになれました
283:デフォルトの名無しさん
04/11/26 21:33:41
最適化って最適するパターンを作ってそれに合うか
合わないかというものでしょうか？
CPU毎の最適化とは別に他は思い浮かばないのですが
284:デフォルトの名無しさん
04/11/26 21:45:19
定数式の最適化とか依存しない物もたくさんあるだろ。
285:デフォルトの名無しさん
04/11/26 22:09:06
電気メーカーのショボイコンパイラ屋です。
文献はPLDI、POPL、TOPLAS、CCあたりが定番でしょうか。
他のコンパイラ屋の方々はどの辺をチェックしてます？
286:デフォルトの名無しさん
04/11/26 22:09:16
>>283
不変式のループ外移動とか、ループアンロールとか、グラフの状態を探索しないといけない最適化はいくらでもある。
287:デフォルトの名無しさん
04/11/26 23:38:35
こういう地味な仕事してる奴って、地味な言語つかってたりするのかな？
288:デフォルトの名無しさん
04/11/26 23:39:11
またあったので報告。上のほう。
ちょっと痛めのドキュもあり・・。下の方。
URLﾘﾝｸ(www.tom.sfc.keio.ac.jp)
289:デフォルトの名無しさん
04/11/27 01:30:48
グラフの探索にあこがれるんだけど
自分の頭では無理っぽい
３番地コードからやってみるか・・
290:デフォルトの名無しさん
04/11/27 01:44:21
>>288
完成してたんだ．
291:デフォルトの名無しさん
04/11/27 01:48:20
知人？
292:デフォルトの名無しさん
04/11/27 02:01:01
>>289
３番地コードってのが三つ組みの事なら、グラフの方が楽ですよ、何でもかんでもつっこんじゃうから頭がこんがらがるのも解るけど。
293:デフォルトの名無しさん
04/11/27 08:45:30
>>288
慶応の卒研でもこんなものか。
ちょっと勇気づけられた。
しかし慶応大生でもこんなのか。
もうどうしていいやら……
294:デフォルトの名無しさん
04/11/27 14:15:14
>>280
そでもないよ、もっと簡単に済ましてる。
開発時間との戦いは別にどの業種と限ったものじゃないです。
295:デフォルトの名無しさん
04/11/27 15:30:55
>>285
漏れは高卒なのでアカデミックな世界のことはなーんも
分からんのですが、カンファレンスみたいなものから
著名人の名前と研究テーマを探して、名前でぐぐって、
研究者のHPを見つけ、論文一覧から欲しいものを探す、
そういう感じですか？
296:デフォルトの名無しさん
04/11/27 16:00:13
>>295
情報学会誌とかACMとか購読してる方が多いと思う。
Webで検索するよりノイズ少ないし。
297:デフォルトの名無しさん
04/11/27 16:01:47
>>296
日本情報処理学会って ACM と比べてどう？
入会する価値ある？
298:デフォルトの名無しさん
04/11/27 16:05:30
>>297
ACM と IEEE だけで十分だと思うよ。
299:デフォルトの名無しさん
04/11/27 16:25:55
>>298
でも日本で何が起きているのか知る一端にはなる。
それと辞書無しでも読めるんで休憩時間には向いてる。
300:デフォルトの名無しさん
04/11/27 16:45:08
>>299
世界的にはトレンドから外れちゃったけど、なぜか日本では
続いているってなネタもあるしね。暇つぶしにはなるわな。
301:デフォルトの名無しさん
04/11/27 18:54:48
日本情報処理学会
顔見知り同士のしょぼいミニコミ誌
302:デフォルトの名無しさん
04/11/27 19:12:58
海外だって一部の除けば似たようなもんじゃん
303:デフォルトの名無しさん
04/11/27 19:14:19
>>302 それ本当？たとえば？
304:デフォルトの名無しさん
04/11/27 20:12:12
たとえば、って大抵の分野は狭いので自然と知り合い同士になるのが道理なんだが
305:デフォルトの名無しさん
04/11/27 20:31:43
>>304
必ずしも「しょぼい」わけではないんでない？
306:デフォルトの名無しさん
04/11/27 23:15:11
>>287
LIS(ry
307:デフォルトの名無しさん
04/11/28 00:16:15
>>268
>実際にプロのプログラマーだと、PC関係のソフトで難しいプログラムは
>なんでしょうか
Mathematicaみたいなソフトも作るのむずかしそう。
308:デフォルトの名無しさん
04/11/28 00:27:29
>>307
IE も大変だと思うよ。不正な HTML でもそれなりに表示する必要があるし、
HMTL, CSS, XML あたりは規格もそれなりにデカイ上に、画像の遅延表示や
ユーザが任意のタイミングでリロード、戻る、進むなんかを実行できることが
大前提になってる。
部分的な実装に関わるだけならともかく、全体の設計からって話だと
Office なんかも大変だろう。
309:デフォルトの名無しさん
04/11/28 01:39:32
>>308
不正のタグの事。
結構打ち込みタグでエラー起こしてるけど、エラー処理してるとは
思えないな。
それから、リロードとかのタイミングとかも、単純にタスク処理すれば
良さそうなので、問題ないかと
理屈的にIEを作るのは難しくなくても、使えるものを実際に作ると
なると、設計段階でくじけそうだけど。
単純にIEみたいなもののスクリプト系の表示プログラムは
簡単そうだし。
310:デフォルトの名無しさん
04/11/28 02:09:09
javascriptとかの解釈は？
311:デフォルトの名無しさん
04/11/28 10:24:27
dW : Linux : Yacc...そしてLexをよみがえらせる
URLﾘﾝｸ(www-6.ibm.com)
dW : Linux : Lexとyaccでコードをビルドする 第1回: 導入
URLﾘﾝｸ(www-6.ibm.com)
dW : Linux : Lexとyaccでコードをビルドする 第2回: 開発とトラブルシューティング
URLﾘﾝｸ(www-6.ibm.com)
312:デフォルトの名無しさん
04/11/28 11:46:16
Lispが気になってしょうがない奴がいるなこのスレ。
313:デフォルトの名無しさん
04/11/28 11:59:54
>>309
> 結構打ち込みタグでエラー起こしてるけど、エラー処理してるとは
> 思えないな。
Amaya とか使うと、IE がいかに適当（良い意味で）に処理してるか良く分かるぞ。
314:デフォルトの名無しさん
04/11/28 19:07:15
lispに骨髄反射してる奴がいるな、この摺れｗ
315:デフォルトの名無しさん
04/11/28 19:47:31
Ｒｂｙ ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ｌｉｓｐ
316:デフォルトの名無しさん
04/11/28 23:25:44
骨髄・・・バンク
317:368
04/11/29 01:35:38
こんな事聞いたら怒られるかもしれないですが、
XMLのいろいろな規格を解釈するリーダーを作成しようと思ったら、
どのような手順を踏めばいいのですか？頭がよろしくなく理解力がないですが
よろしくお願いします。
318:デフォルトの名無しさん
04/11/29 01:39:17
未来からこんにちは。
319:デフォルトの名無しさん
04/11/29 01:50:23
368に近づくまでまだ時間がある。それまでに理解力をつけるんだ。
320:デフォルトの名無しさん
04/11/29 05:29:21
単純に<～>を付いてるものを3つのポインタを使った
typedef staruct tagXML｛
～
struct tagMML *prev;
struct tagMML *next;
struct tagMML *yoko;
char *namel;
char *data;
}
とかやって、階層的なものを作ってデータの意味を付けていく
ようにしたらいいかも？？？
この階層を作った後に、全体的な階層を作った後にキャンパスというのに
まず、仮想的に描写情報を作った後に、実際に描写するだけぁない。
仮想的な描写情報を作ってどういった画面になるかを一度シミュレート
するのがちょっとメンドイけど、それさえ出来ればすぐに出来るよ。
321:デフォルトの名無しさん
04/11/29 05:42:14
HTMLも基本は一緒だよ。
BODY－
|
+---tabel
|
+---tabel
| |
| +--- tabel
+---IMAGE
|
/BODY
という階層を作ったを作った後に、フォントとかtableや画像を情報を
元に、仮想で描写するイメージを作って、どれくらいのクライアントに
どのような配置をするか決めて、下(バッググランドから、上に書き込むだけ
IEの場合、タスクを使ってるみたいでデータが来た順に描写するので
バッググランドの画像データが先に受信されてない場合、一度、上に
タグの描写した後に、もう一度下を描写して再描写してるみたい。
全体的な階層を作って→その階層のデータと元に仮想描写(データで）→
した後に、実際に描写するだけ・・・
タグ毎の描写の仕方を決めて、それを配置するプログラムさえ
出来れば殆どできるから。理屈では難しくないがあんだけのタグを
実際に作るとなるとメンドイな・・・
tableとイメージとpreを使った簡単なブラウザを今度作ってみるつもり
だけど・・・。
322:デフォルトの名無しさん
04/11/29 06:11:11
>>320 >>321
誰か翻訳してくれ
323:デフォルトの名無しさん
04/11/29 06:13:57
ｲﾗﾈ
324:デフォルトの名無しさん
04/11/29 15:43:41
tabel
325:デフォルトの名無しさん
04/11/29 15:44:57
描写するだけぁない。
酔っ払いか？
326:デフォルトの名無しさん
04/11/29 17:06:59
>>227
327:デフォルトの名無しさん
04/11/29 22:47:26
なんでも煽りに見えるのは良くないです。
つか、そんなスレになっている元凶は死ね、
いくら煽ったってお前の実力は向上しないし、稚拙でもタコでもやる奴の実力のみが向上するんだよ。
おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
【語り「コンパイラ・スクリプトエンジン」相談室4 >>227】
328:デフォルトの名無しさん
04/11/30 00:00:25
コンパイラの学習はLISPが良いな
329:デフォルトの名無しさん
04/11/30 00:03:04
初心者がLISPでコンパイラを書こうとすると、グラフの実現でつまづく気がする。
330:デフォルトの名無しさん
04/11/30 00:14:03
LISP最高！
これ覚えると他がアフォらしく見えるよ！
331:デフォルトの名無しさん
04/11/30 00:25:28
なんでも煽りに見えるのは良くないです。
つか、そんなスレになっている元凶は死ね、
いくら煽ったってお前の実力は向上しないし、
稚拙でもタコでもやる奴の実力のみが向上するんだよ。
おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
【語り・・・「コンパイラ・スクリプトエンジン」相談室4 >>227】
332:デフォルトの名無しさん
04/11/30 00:27:32
LispよりSchemeの方が単純で良いと思う。
333:デフォルトの名無しさん
04/11/30 00:38:36
継続と末尾再帰最適化が義務になるので却ってハードル高くなんない?
334:デフォルトの名無しさん
04/11/30 01:06:03
>>333
MiniSchemeとか、継続も末尾再帰もGCまかせにする単純な方法があるから、
そんなに大変じゃないよ。
まあ極力GCを避ける実装とか、コンパイルするとかなるとそれなりに大変だけど、
自己記述できるからだいぶ小さくまとまる。
下手な俺流言語でがんがるよりはマシ。
335:デフォルトの名無しさん
04/11/30 01:56:07
『コンパイラの学習はLISPが良い
↓
LISPでコンパイラを書くとグラフの実現でつまづく気がする
↓
Schemeの方が単純で良いと思う
↓
継続と末尾再帰最適化でハードル高くなるのでは?
』
↑ここまでは低脳の漏れにも分かる。。
インタプリタでコンパイラのコードを記述して実行すれば
所望するコンパイラが生成される。（違いますか？）
コードを記述する際、開発環境の言語の特性上、
継続と末尾再帰最適化に気を使うのも分かる。
開発環境にMiniSchemeを使えば継続と末尾再帰最適化を
GC任せに出来るので、コーディングしてる人はその辺未熟でも
許されるという意味ならこれも分かる↓
『MiniSchemeとか、継続も末尾再帰もGCまかせにする単純な方法がある』
これ↓はコンパイラを生成するコードをコンパイラで記述するってことですよね。
『まあ極力GCを避ける実装とか、
コンパイルするとかなるとそれなりに大変だけど、
自己記述できるからだいぶ小さくまとまる。
』
じゃ、これ↓はターゲットとしているコンパイラのことですか？
それとも>>343自体が『MiniSchemeコンパイラを作れば？』ってこと？？
『下手な俺流言語でがんがるよりはマシ。』
336:デフォルトの名無しさん
04/11/30 02:00:40
どーか漏れの幼い書き込みで荒れないで下さい。お願いします。
337:デフォルトの名無しさん
04/11/30 02:01:57
>>336
誰だよお前
338:デフォルトの名無しさん
04/11/30 02:05:41
オレオレ
339:333
04/11/30 02:07:00
>>334
まあ継続とかのフレームを毎回ヒープからアロケートしまくれば簡単なんだけど、
知らないと難しい類いの問題じゃないかな。
どうでもいいが、
LispよりSchemeの方が単純で良いと思う。
↓
継続と末尾再帰最適化が義務になるので却ってハードル高くなんない?
↓
下手な俺流言語でがんがるよりはマシ。
いつのまにLispが下手な俺流言語になったんだろうw
>>335
「Lispを書く」と「Lispで書く」が各人ばらばらでつよ。
繋がってるようで繋がってない。
340:デフォルトの名無しさん
04/11/30 02:10:29
>>339
まあ、下手な俺流 Lisp はあり得るかな。
下手かはともかく、遥か昔はみんな俺流 Lisp だったといえなくもないわけだし。
341:デフォルトの名無しさん
04/11/30 02:12:24
(´◕ω◕｀)ばらばらか・・そっか・・
342:デフォルトの名無しさん
04/11/30 04:55:35
このスレ共通言語をSchemeにすれば全て解決
343:デフォルトの名無しさん
04/11/30 06:01:33
>>342
却下
344:デフォルトの名無しさん
04/11/30 21:37:48
>>343
なんで？
345:デフォルトの名無しさん
04/11/30 23:05:30
グラフが扱いにくい
346:デフォルトの名無しさん
04/11/30 23:07:24
>>345
グラフって？
347:デフォルトの名無しさん
04/12/01 00:16:25
flex,bisonについて、このスレ的な見解はありますか?
348:デフォルトの名無しさん
04/12/01 00:20:45
flex2.5.31
349:デフォルトの名無しさん
04/12/01 00:40:15
>>347
手軽に済ませたければ使うとよろし。きめ細かなエラー回復処理を
したいとか、特殊な構文山盛りの言語だと、手でパーサー書いた
方が良い。
ただ C だと文字列操作繁雑だから、個人的には C++ 処理系と
組み合わせて使えるヤツを勧めておくが。
350:デフォルトの名無しさん
04/12/01 10:54:19
S式で書けばflexもbisonも(ﾟ⊿ﾟ)ｲﾗﾈ
351:347
04/12/01 17:23:08
どうも
352:デフォルトの名無しさん
04/12/01 18:24:40
Rubyの青木さんの256本を買った。
いや、これなら自分でも読めそうだったんで。
353:デフォルトの名無しさん
04/12/01 18:38:20
現状 flex はいいとしても、bison又はyacc に変わるものなし
と思う俺は実用主義
354:デフォルトの名無しさん
04/12/01 18:44:04
よほどの特殊事情がないかぎりflexとbisonで済ませるね
不足を感じたことは今のところなし。
355:デフォルトの名無しさん
04/12/01 19:40:35
c++から使いにくいインタフェースは改善されたんだっけ？
Parser ClassとかLexer Classは提供されてる？
356:デフォルトの名無しさん
04/12/01 20:23:00
sfにあるreentrantなflexは本家にマージされないの？
357:デフォルトの名無しさん
04/12/01 23:05:49
JavaCCとANTLRとSableCCとCUPとnotavaccの比較ってだれかやってくんない？
notavaccのページにはJavaCCとの比較が、SableCCのページにはANTLRとの比較があるけど、ほかのも知りたい。
他力本願ですまん。識者の意見求む。
358:デフォルトの名無しさん
04/12/01 23:11:44
LISP に変わるもの無しと思っている俺は非実用主義
359:デフォルトの名無しさん
04/12/01 23:39:51
>>353
前に評価したけど yacc からの移行なら yayacc がなかなか良いよ。
過去の遺産の都合で未だに flex + bison な仕事を抱えてて、移行
できてないが＞俺
360:デフォルトの名無しさん
04/12/01 23:44:39
javaで作るパーサの本読んだ人いる？
ああいう感じで構文をクラスに落としてくれるコンパイラコンパイラってないのかな？
361:デフォルトの名無しさん
04/12/01 23:59:54
>>360
JavaCCじゃ不満？
362:デフォルトの名無しさん
04/12/02 00:01:19
>>361
URLﾘﾝｸ(www.pearsoned.co.jp)
この本なんだけどね、すごく綺麗なパーサ用パーツ群なんだよね。
363:デフォルトの名無しさん
04/12/02 00:37:41
>>362
せっかくその本読んだんなら自作してみては？
364:デフォルトの名無しさん
04/12/02 00:49:56
ソースとかヴィダルサスーン並に綺麗なん？
365:デフォルトの名無しさん
04/12/02 00:56:08
その本わかりやすく簡潔で超おすすめだった！
自分でなんとなく興味があっても、結構手が出しにくく思える「パーサ関連」の良書だった。
コンピュータサイエンス等の基礎が全くなくても、
ＪＡＶＡでオブジェクト指向をある程度なら把握できている人には、超おすすめ。
本の構成も非常に考えられていて、まったくのパーサ未経験者でも頭から読んでいけば
最後には自分でプログラミング言語を作成できるところまでたどり着けた。
366:デフォルトの名無しさん
04/12/02 01:03:08
作者か関係者か。いいかげんウザいから消えろ。
367:デフォルトの名無しさん
04/12/02 01:04:10
君、アマゾンの・・
368:デフォルトの名無しさん
04/12/02 01:05:51
作者←海外から青い目の２ｃｈねらーかよw
369:デフォルトの名無しさん
04/12/02 01:12:25
URLﾘﾝｸ(www.amazon.co.jp)
375はカスタマーさんですか？？
370:デフォルトの名無しさん
04/12/02 01:18:27
中身Ｊａｖａクラスべったりで萎えた
371:デフォルトの名無しさん
04/12/02 01:45:37
>>366
すぐ関係者とかを疑うのって痛くないか？
372:デフォルトの名無しさん
04/12/02 01:50:02
横から悪いが>>360はその本にそんなに感銘受けてるっつーなら
それ使ってりゃいいのでは？
373:デフォルトの名無しさん
04/12/02 02:06:39
C#で使えるまともなBisonご存知ないですか？
GCの効くJavaでもいいですが、C#の方がコーディング早いから、できるの
であればいいかなぁ程度なのですが、XMLの規格の解析するだけなので速度は
気にせず、解析できればおっけーなのです。
374:!=360
04/12/02 02:10:57
>>372
その本は読んだことないけれど、本に載っているサンプルよりももっと「でき」がよい
ものはあるかどうか、っていうことじゃないかな？
375:360=362
04/12/02 02:20:04
なんか荒れてますね
>>372,361
javaCCとかってパースクラス本体が妙にでかいのができるんで、件の本（これはパーサを作る為の細かいパーツの集合なんでBNFから自動展開とかはしないのです）
の物みたいに粒度の細かいクラスに分解するようなコンパイラコンパイラは在りませんかって問いかけだったんです。
376:デフォルトの名無しさん
04/12/02 02:31:04
>>360>>362から>>375を把握できるヤシはESP
377:デフォルトの名無しさん
04/12/02 02:35:37
>>363はBNFから自動展開出来るように君が作ればぁ～って言ってるんだよｗ
378:デフォルトの名無しさん
04/12/02 10:34:27
>>377
作ってるよ、お前の書き込み面白くない、どっかいけよ。
>>363
ライブラリに最初から入っているxmlパーサじゃだめなん？
379:デフォルトの名無しさん
04/12/02 11:09:59
自家撞着？
380:デフォルトの名無しさん
04/12/03 09:45:40
>>373
Bisonじゃないけど、ANTLRはC++、Java、C#で使えたはず。
381:デフォルトの名無しさん
04/12/04 00:05:49
ANTLRは文法に癖あるってきいていたのでマークしてなかったですが、
がんばって使ってみますね。どもです。
382:デフォルトの名無しさん
04/12/04 03:30:01
Flexの正規表現でシフトJIS日本語文字列（""括りで\がエスケープ文字）を
定義するのはどうしたらいいのでしょうか？とりあえず
\"(([\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC])|\\.|[^\\"])*\"
としてみたのですが、２バイト目が\の"表"とかが最後になっていると
"がエスケープされてしまいそのさらに次の"までが文字列になってしまいます。
よろしくお願いします。
383:デフォルトの名無しさん
04/12/04 12:08:56
>>382
２バイトめ"\"のパターンを使え
384:382
04/12/04 13:14:05
>>383
シフトJISの2バイト目"\"のパターンは
([\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC])
で引っかかると思うのですが、
これじゃダメなんでしょうか？
385:デフォルトの名無しさん
04/12/04 13:32:42
>>382 は
\"(\\.|[^\\"])*\"
と同じ意味。
[\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC]
は
[^\\"]*
で吸収できちゃうから。
386:382
04/12/04 14:02:51
>>385
解決できました。ありがとうございます。
387:デフォルトの名無しさん
04/12/05 20:42:28
>>386
結果を張っといたら？
388:デフォルトの名無しさん
04/12/05 20:47:08
(V)o\o(V)
389:デフォルトの名無しさん
04/12/05 20:58:35
バルタン星人かよ！
390:デフォルトの名無しさん
04/12/05 22:21:17
>>387
私は自力で解決しました。
あなたも自分で考えてみてください。
391:デフォルトの名無しさん
04/12/06 23:40:48
>>390
こういう奴が、スレを糞化させる。
392:デフォルトの名無しさん
04/12/06 23:42:41
糞化したスレ
ｽﾚﾘﾝｸ(tech板)
393:デフォルトの名無しさん
04/12/07 00:17:37
もともと糞化してただろ。
394:デフォルトの名無しさん
04/12/07 04:28:08
>>381
ANTLRの書き方って独特だよね。おれもよくわからん。
いちばんわかりやすいのはSableCCだな。BNFだけ定義すればよく、JavaコードとBNFとをごちゃまぜにする必要がない。
395:デフォルトの名無しさん
04/12/07 14:37:37
>>391 必死だな
396:デフォルトの名無しさん
04/12/07 14:40:41
>>392
ほんとの意味で糞化だ(笑
397:デフォルトの名無しさん
04/12/08 00:31:38
>>395
アフォ目、洩れがアドバイス出してやったんだがw
398:デフォルトの名無しさん
04/12/08 02:32:41
アンタのアドバイスはこっちのトンチンカンな方だろ。
383 名前：デフォルトの名無しさん 投稿日：04/12/04 12:08:56
>>382
２バイトめ"\"のパターンを使え
399:デフォルトの名無しさん
04/12/08 02:37:47
>>397
つーか知ってるなら自分で貼ったらいいじゃん。
400:デフォルトの名無しさん
04/12/08 11:54:01
そして張ったとたんに間違っていると判明と(藁
401:デフォルトの名無しさん
04/12/09 09:34:35
(\)o\o(\)
402:デフォルトの名無しさん
04/12/15 22:47:03
.
403:デフォルトの名無しさん
04/12/16 01:19:20
どなたかこいつを弄ったことのある方いらっしゃいますか。
URLﾘﾝｸ(www.cminusminus.org)
404:デフォルトの名無しさん
04/12/18 15:10:46
405:デフォルトの名無しさん
04/12/21 18:59:06
.
406:デフォルトの名無しさん
04/12/21 21:35:17
ここのスレをまとめたページはないのかい？
407:デフォルトの名無しさん
04/12/21 23:29:57
コンパイラを作りたいのですが、どうしたらいいんでしょう
私は、Cの入門書を読み終えた程度です。
408:デフォルトの名無しさん
04/12/21 23:35:38
>407
無謀
409:デフォルトの名無しさん
04/12/21 23:47:06
コンパイラの入門書を読め