「コンパイラ・スクリプトエンジン」相談室３

「コンパイラ・スクリ ..

2:デフォルトの名無しさん
03/11/29 16:00
コンパイラ等を扱ったドキュメント

色々なツールの紹介
URLﾘﾝｸ(catalog.compilertools.net)

コンパイラおよびコンパイラコンパイラに関する本
URLﾘﾝｸ(www.ulis.ac.jp)

コンパイラ関連のリンク集
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)

再帰下降構文解析の手法
URLﾘﾝｸ(member.nifty.ne.jp)

情報システム工学実験 III コンパイラ・コンパイラ
URLﾘﾝｸ(math.cs.kitami-it.ac.jp)

正規表現
URLﾘﾝｸ(hp.vector.co.jp)

コンパイラ研究・開発情報の一集積所
URLﾘﾝｸ(compilers.cs.uec.ac.jp)

3:デフォルトの名無しさん
03/11/29 16:00
Asm関係

Links and Selected Readings
URLﾘﾝｸ(www.gnu.org)

NASM Manual （翻訳は途中まで）
URLﾘﾝｸ(guriponn.at.infoseek.co.jp)

Intel(R) Literature Center （Intelのドキュメントはこちらから）
URLﾘﾝｸ(www.intel.co.jp)

インテル(R) Itanium(TM) プロセッサ
URLﾘﾝｸ(www.intel.co.jp)

Streaming SIMD Extensions 2 (SSE2)
URLﾘﾝｸ(developer.intel.com)

4:デフォルトの名無しさん
03/11/29 16:01
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)

5:デフォルトの名無しさん
03/11/29 16:02
その他のパーサジェネレータ等

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)

￢＜＞＜∪∪ （notavacc）
URLﾘﾝｸ(ne.cs.uec.ac.jp)

boost::spirit（C++のテンプレートでEBNFの構文を模倣）
URLﾘﾝｸ(spirit.sourceforge.net)
URLﾘﾝｸ(boost.cppll.jp)（マニュアル日本語化プロジェクト）
URLﾘﾝｸ(www.fides.dti.ne.jp)

6:デフォルトの名無しさん
03/11/29 16:02
ガベコレ

GC FAQ -- draft
URLﾘﾝｸ(www.iecc.com)

A garbage collector for C and C++
URLﾘﾝｸ(www.hpl.hp.com)

7:デフォルトの名無しさん
03/11/29 16:02
処理系,スクリプト

kikyou.info (吉里吉里というゲームのスクリプト)
URLﾘﾝｸ(kikyou.info)

tiny C コンパイラ (C)
URLﾘﾝｸ(www.watalab.cs.uec.ac.jp)

Portable Object Compiler (Obj-C >> C のトランスレータ？)
URLﾘﾝｸ(users.pandora.be)

自作コンパイラの部屋(PL/1, Pascal等)
URLﾘﾝｸ(www.tokumaru.org)

8:デフォルトの名無しさん
03/11/29 16:08
参考書籍

●コンパイラ　原理・技法・ツール　１＆２
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)を読みたい人に。

9:デフォルトの名無しさん
03/11/29 16:09
以下未整理とネタ

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)

10:デフォルトの名無しさん
03/11/29 16:17
なお、byaccはどこへリンクするか迷ったので、日和って省いてあります。
ソース読んで学習する用途に、って事でkmyaccなんかも入れて良かったかも。
Compilers and Compiler Generators も迷い迷って結局入れてません。
（URLﾘﾝｸ(www.scifac.ru.ac.za)）
spiritの位置も少し迷ったのですが、一応パーサジェネレータ「等」って事で。
リンクは一応チェックしたつもりですが、間違ってても勘弁して下さい。
以上。

11:デフォルトの名無しさん
03/11/29 16:28
>>1
>(dat落ち)
この部分はいらなかったな。失敗。

12:デフォルトの名無しさん
03/11/29 16:31
12

13:デフォルトの名無しさん
03/11/29 19:04
糞スレさらしあげ

14:デフォルトの名無しさん
03/11/29 22:11
　　　　　　　　　　　　 __.ﾉ)
　　　　　　　　　　　　（　_(
　　　　　　　　　　　　（.___.）
　　　　　　　　　　|| l
　　　　　　　　　　|| l､-‐ｰ､ｰ‐- ､
　　　　　　　　　 ,.|| l　　　　　　　ヽ ,､-‐ｰ､
　　　　　　 iヽ ./　　,　　　 i　　　　｀､
　　　　　　 l::::::i .,' /　_,､-‐つ　l l　　 ',._,､i
　　　　　　 l::::::l i ,' ／ ,､-'"ﾉ ,'i l !　l　ヽ::l
　　　　　　 l:::r.'lr／　　　／ノリﾘﾉi l　l iﾉヽ
　　　　　　レゝ/　　　／　　ﾆ・ﾆ=lﾉノﾘ､
　　　　　　　i ／　 ,､-'　 . .　　 ll|l i ll,､-'´
　　　　　／　／､　　ヽﾌ　　ノ　lﾉ |　　　　ま、また立てやがった・・・
　　　　　,-'　 ./l lﾉ. ｀‐､.___ ,､-'´l　|l
　　 ,､-'´　　/_rl .lヽ｀`‐､　,-'"i､l　l l　　　　　
,､-'i　　　　/￣ l　lヽ＼　i l　ノ　l　l l
i　 l　　　 / 　 i .l lヽ　　 r-､　ﾉ l　lヽ､
l　.l　　／ i　丶　|l ｀‐／ゝｿ＼/ ﾉ　 7､
!､　ヽ　／ヽ　　ヽ /　 / ヽ_ ノ i　／　i
　ヽ｀`/　　ヽ,　　/　／　　＼ l　　　 l
　　￣l　　　　　　!／　　　　　　ヽ　　　 l

15:デフォルトの名無しさん
03/11/29 22:30
>>1
サンクス、自分も立てようかと思ってたんだけど、リンクが揃えられなくて・・・
しかし、いきなりの素敵な洗礼ですな。
>>13-14
殆どこの板を使った事のないド素人はすっこんでろっつーの

16:デフォルトの名無しさん
03/11/29 22:31
(;´Д`)ﾊｧﾊｧ

17:デフォルトの名無しさん
03/11/29 22:36
ハウディー!(^O^*)

18:デフォルトの名無しさん
03/11/29 22:37
　　　　　　　　　　　　,,､､､,,,r‐--､､,,_
　　　　　　　　　　　,､‐'''r."　　　　　　｀ﾞｰ､
　　　　　　　　　　　,:'.:::::,ｲ". 　.: ...:.::i_;､､､;;_;|; 　　ﾞL
　　　　　　　　　　_,,.-‐''ノ　　ヽ;､‐"´,,,.........,,__｀ヽ:i　`,
　　　　　,､‐'''""´,,､-‐f　　.:.::／,:-'"..:..::::::::::::::.゛:‐､',i.,'
　　　　く-‐''''ゞ"´, .:;;;;ﾞ.､..:.:::/´".,.::.／.:;ｨ:::;;,ｲ:;':::::;::...'､ヽ.
.　　　　　｀'ヽ､ . :ｰ-ｧ;;;;;;;ト'":;;|::;/:;.'::::;;;'.';;ｨ;':;/i::::;;i;:::;;:,';.`;"''ｧ
　　　　　　　　ﾞ''‐-､ z-;::l:.:::::;;!､:';;'_;;.'__;;:'ﾞ/"' .l:::;;ﾊ.;;':l;::l,､‐'"
　　　　　　　　|..::｀'''‐i..::::;;;|/ｨ ' =-､.,''.　　l'/､_r';'ﾞl;ｒ'
　　　　　　　　l::::|:::i:;;| .::::;;l:　,''';:/　ﾞ　　　r=''';-!.i/'
.　　　　　　　　　!:::l!::ll:;;i .::;;;;l::..'‐-'　　　　,';/ﾞ/;:l:|
　　　　　　　　',:i.!::!l::;'; :|:;;i::　..:: :. 　　　．.''::,'|;;:|:l
　　　　　　　　　'!.';l. ';.lﾞ､l::;;!､　　　 ,.　　,,ｲi;;,';;'
.　　　　　　　　　　　ﾞ　 '! '!';;l:..ﾞ''‐; ､_,,,､.,;i'.i':/ l:/ﾘ
　　　　　　　　　　　　厂 ';!￣!ﾄﾄ,ｨ_'ﾘ､''_.''　 '
　　　　　　　　　　　,r.:'´｀ﾞ'= ､r'";;';ﾍ_〉'';:ヽ':,
　　　　　　　　 /.:::.;;.;.;;;;;`､ヽ.:.:::;;ri'ヽ_;,'., 'Y':,
　　　　　　　　　　/..:.;.;.;.;;;;.:.;;;;`､.'l''"´!';__;!/ .人 ',
　　　　　　　　　 ,'...:.:;..;;;;_;;;-‐‐;,'　'-‐' ..:r' 　ﾞヽ', ',
　　　　　　　　'.;-‐‐'".:;;.;.;.;;;;ヽ. ‐‐-'',':..　.::.:ﾉ:..ﾉ
　　　　　　　　　　｀"'''‐､.:;.;...;;;:.;;',::. .／`､;,_;;r'"''ﾞﾞi
　　　　　　　　　　　　　ヽ.:;;.;.;;;;;;l／;:.:.:;.;;;;､'l;;:;;.;.;:.',

19:デフォルトの名無しさん
03/11/29 23:15
>>1乙。
洋書だけど重要そうなのでこれも貼っとく。

21st Century Compilers (Alfred V. Aho, Sethi, Ravi Sethi, Jeffrey D. Ullman, Monica Lam)
ペーパーバック版: URLﾘﾝｸ(www.amazon.co.jp)
ハードカバー版: URLﾘﾝｸ(www.amazon.co.jp)

20:デフォルトの名無しさん
03/11/30 00:17
>>19
やべ、前スレ最後に出た一番重要な奴を忘れてた。
しかし高いなあ……。

あと書き忘れましたが、
beroさんとこの機械翻訳ベースの資料は軒並み消えてしまったので
NASM Manualのリンク先をFreeDOSのぐりぽんさんの所へ変えています。
まあ気合い入れて英語読めば問題無いんですが。

21:デフォルトの名無しさん
03/11/30 14:17
Compilers Principles, Techniques, and Tools
すなわち、通称「赤ドラゴンブック」でコンパイラのこと一般を勉強しているものです。
最近、「ドラゴンブックも内容が古くなってきた」という意見を耳にしたのですが、
どこらへんが古くなってきているのか教えて下さい。

22:デフォルトの名無しさん
03/11/30 15:45
>>21
1985年の本ですから古くなるのも無理はないでしょう。
あの本以降に発展した技術には、思いつくものだけでも

SSA
CDG/PDG
JIT
関数型言語の実現法

などがあります。しかし入門用としては今でも十分な内容だと思います。

dragon bookが終ったら、次は最適化に的を絞った本を読めばいいでしょう。
日本語なら>>8の中田先生の本あたりでしょうか。

23:21
03/11/30 16:13
>>22 ありがとうございました。調べてみます。

24:デフォルトの名無しさん
03/12/02 20:49
新スレ乙。

21世紀ドラゴンブックまだｺﾈｰ。

25:デフォルトの名無しさん
03/12/04 21:17
洩れはタイガースフアンだ！
というのはおいといてｗ

bisonとも限らないのですが、単項の負を処理するときに、

%left NEG
...
| '-' exp %prec NEG {...}

とよく書きますけど、厳密には %left でなくて %right じゃないでしょうか？
たとえば、---5というのは、普通-(-(-5))だと思うんですが...

どこかおかしいですか？？？

26:デフォルトの名無しさん
03/12/05 01:59
>>25
単項演算子に優先順位指定は必要ないのでは？
文法の書き方にもよるけど、普通は

unary_expr:
　　　postfix_expr
　　| '*' unary_expr
　　| '&' unary_expr
　　| '-' unary_expr
　　| '~' unary_expr
　　| '!' unary_expr
...

てな感じでうまく行きますよ。

27:25
03/12/06 02:54
>>26
情報ありがとうございます。

でも、そうなんですか、知りませんでした。
いま、アスキーのｂｉｓｏｎ入門という本を見ているですが、
どこにもそんな記述がありませんでした。

ふう～、奥が深いですね。

ちなみに、

%right '='
%left '+' '-'
%left '*' '/'
%left NEG → 単項-用です。
%right '^'

みたいに、指定しています。

28:デフォルトの名無しさん
03/12/07 22:11
やっぱ、%rightが正解かなぁ？

%left で ---5 の場合だと、(--) を処理せんあかんから、

29:デフォルトの名無しさん
03/12/08 00:33
ahoの発売は来年に持ち越しか

…知らない人がこのレスを見たら意味不明だろうな

30:デフォルトの名無しさん
03/12/08 20:00
%left と %right の結果をｂｉｓｏｎで比べてみても変化なし、
どちらも、正しく ---5 を処理できる。

で、生成されたｃソースを見てみたが、なんと（ry

31:デフォルトの名無しさん
03/12/08 22:34
>>29
それってなんデすか？

32:デフォルトの名無しさん
03/12/09 00:00
>>31
21st Century Compilers
URLﾘﾝｸ(www.amazon.co.jp)

Amazon.co.jpによれば
> 発売予定日は 2003/12/15 です。
> ただいま予約受付中です。

33:デフォルトの名無しさん
03/12/09 01:15
>>27
%left/%rightは同じ順位の演算子がならんでいるときに生じるshift/reduce
conflictを解決するためのもの。単項演算子が前置のみなら、そもそも
conflict はおきないので、どちらでもかまわないです。

前置と後置の両方があるときは、%left/%rightが効いてきます。
たとえば、~という演算子が前置にも後置にも使えるような構文を考えます。

expr : '~' expr | expr '~'

このとき、%left '~' なら、~x~は(~x)~と解釈され、%rightなら~(x~)と解釈
されます。

34:27
03/12/09 20:07
>>33
なるほど！明解な回答をありがとうございました。

ちなみに、それぞれに指定したｂｉｓｏｎソースの変換出力（Ｃ出力）
を比べてみましたが、両者は実質的に同じものでした。

重ねてお礼を申し上げます。
ありがとうございました。

***

ところで、ｒｕｂｙのソースコードについての書籍があると聞きましたが、
これはインタプリター等の理解＆構築にはよい本でしょうか？

ちょっと高めですが、参考になるのなら、と思っています。

35:デフォルトの名無しさん
03/12/09 21:55
rubyのってもうすぐWeb上でも全公開じゃなかったっけ？
確か初めの章だけは既に公開されてるよね。

36:デフォルトの名無しさん
03/12/10 07:28
>>34
あんなのに金払う意味無いって。
どうしても読みたいなら図書館行ってこい。

37:デフォルトの名無しさん
03/12/10 10:55
>>36
煽りじゃなく、できれば理由を教えてくれ。
おれの場合、あの本読んでいて苛々するんだが、理由を明確に
説明できるほどのスキルがないんで、他の人の意見も聞きたい。

38:デフォルトの名無しさん
03/12/10 23:26
>>35
なるほど、HPみたら、そんな感じに宣言されてますね。
しかも、この１２月でほぼ１年たつ模様。

ちょっと期待。

39:デフォルトの名無しさん
03/12/10 23:41
>>34
>>8 にある本ではダメなの？

40:デフォルトの名無しさん
03/12/11 00:07
全文公開は延期してもらってもかまわないから、青木さんにはオライリーの
lex & yacc　に変わるような本を書いてほしい。

41:デフォルトの名無しさん
03/12/11 00:11
>>8
佐々政孝さんの本は出版が少し古いんですね。

42:デフォルトの名無しさん
03/12/11 00:34
>>39
全部コンパイラ系の本、
rubyはインタプリター

43:デフォルトの名無しさん
03/12/11 01:21
>>42
コンパイラはネイティブコードを生成することが多くて、
インタプリタはしないことが多いくらいで
やることは大体一緒だと思うけど。

44:デフォルトの名無しさん
03/12/11 01:23
インタプリタはしないことが多いんじゃなくてしないだろ。

45:デフォルトの名無しさん
03/12/11 01:28
Java VM の HotSpot とか。

46:デフォルトの名無しさん
03/12/11 01:39
>>43
違うのは最適化くらいか？

47:デフォルトの名無しさん
03/12/12 20:24
はっきりいって全然ちがう。（コンパイラとインタプリタ）
同じように使えるのは、字句解析器ぐらいか？

48:デフォルトの名無しさん
03/12/12 20:54
構文解析も意味解析も共通なはずだが。
なんで字句解析だけ？

49:デフォルトの名無しさん
03/12/12 22:46
>>47
C言語にはコンパイラとインタプリタが存在します。
本当に、同じように使えるのは字句解析だけだと思いますか？

50:デフォルトの名無しさん
03/12/12 23:18
構文木作るまでは大方一緒な気がする

51:デフォルトの名無しさん
03/12/12 23:26
釣れた？

52:デフォルトの名無しさん
03/12/12 23:48
LISPはいきなり構文木が手に入る

53:デフォルトの名無しさん
03/12/13 01:06
>>49
コンパイラとインタプリタを備えた C の処理系なんてあったっけ?
大抵どっちかだから、共通している部分が多い事の事例にならないような。

こんな事が出来たら嬉しい人も多いだろうに。

#! /bin/env gcc <-- shbang で呼び出せる
//load Xlib <-- ライブラリのロードはコメント文で ==> コンパイラに通す時も透過的
#include <X11/Xlib.h>

int main() {

// 以下略
// 以上妄想

54:デフォルトの名無しさん
03/12/13 01:19
>コンパイラとインタプリタを備えた C の処理系なんてあったっけ?
作らない（作っても意味無い）だけだろ

55:デフォルトの名無しさん
03/12/13 01:20
>>54
だから、共通している部分が多い事の事例にならないだろ。

56:デフォルトの名無しさん
03/12/13 01:24
>>55
同様な構文を持つ言語のインタプリタとコンパイラで
構文解析が共通化できない理由は何ですか？

57:デフォルトの名無しさん
03/12/13 01:27
>>56
そこには異論は無いです。細かい突っ込みｽﾏｿ。

58:デフォルトの名無しさん
03/12/13 02:56
Dylan や OCAML や Haskell はインタプリタとコンパイラの両方持ってるね。
Common Lisp もだけど。

59:デフォルトの名無しさん
03/12/13 04:18
>>58
源流がLISPだからね。

60:デフォルトの名無しさん
03/12/13 08:41
MLの源流はlispでねーぞ

61:デフォルトの名無しさん
03/12/13 09:29
っつーかDylanだけじゃん

62:デフォルトの名無しさん
03/12/13 10:38
URLﾘﾝｸ(www.levenez.com)

63:デフォルトの名無しさん
03/12/13 11:32
>>62
SchemeがAlgolから受け継いでるのって何？

64:デフォルトの名無しさん
03/12/13 18:30
>>63
lexical scopeじゃないかな？

65:デフォルトの名無しさん
03/12/13 19:22
構文解析器は、理論上はインタプリターやコンパイラに無関係に
整理可能であるが、現実問題としては、そうはならないということだろう。

66:デフォルトの名無しさん
03/12/14 23:36
きょう、ｒｕｂｙのソース開設本みつけたけど、
高いなぁ～と感じた。

（２０００円までだったら、速攻でかったんだけど）

とりあえず、公開待ちます。
貧乏人で、スマソ

67:デフォルトの名無しさん
03/12/14 23:57
>>66
2000 円で買えるコンピューター書籍はそれほどないと思うが?
なにが売ってても買わないの?

68:デフォルトの名無しさん
03/12/15 00:03
bison本やlex本（GNUプレス）は
みんな安いよｗ

69:デフォルトの名無しさん
03/12/15 00:15
これ？
URLﾘﾝｸ(www.amazon.co.jp)
良さそうな本じゃん。Perlでこういう本ってあったっけ？

70:デフォルトの名無しさん
03/12/15 01:17
>>69
Perlはソースコードが多すぎる。

71:デフォルトの名無しさん
03/12/15 07:18
>>68
それってinfoで全文ローカルで読めるやつのこと？

72:68
03/12/15 21:36
>>71
infoは使ってないのでよくわからんが、そうかもしれない。
実はもれも、本文はどこかで（英語？？？）読んだ記憶があった。

でも、手元に書籍であると、またちがうんだな、これが！

73:デフォルトの名無しさん
03/12/15 22:10
>>72
たしか、利益の一部は FSF に寄付されるんじゃなかったかな。

ところで、参考文献としてこの本は既出？
Icon 自体が面白い言語なので読んで損はないと思う。無料だし。

The Implemetation of the Icon Programming Language
URLﾘﾝｸ(www.cs.arizona.edu)

74:デフォルトの名無しさん
03/12/15 22:49
yacc/lex使ってSQLパーサ作りたいんだけど、挑戦したことあるひといますか？

75:デフォルトの名無しさん
03/12/15 23:37
lex & yacc のサンプルがそのままSQLパーサだったような記憶。

76:デフォルトの名無しさん
03/12/15 23:41
>>75
そうそうあったあった。どこかにサンプルコード落ちてたよ。
英語版だけど

77:デフォルトの名無しさん
03/12/15 23:42
>>76
コードが英語なのは普通じゃ…。

78:デフォルトの名無しさん
03/12/15 23:47
>>73
ｆｌｅｘは読みやすかったけど、ｂｉｓｏｎは読みにくかった。
やはり、難しいからですかね？？？

79:デフォルトの名無しさん
03/12/15 23:58

すいません、ふと疑問に思ったんですけど、
正直、このスレってとっても

（良く言えば）→高度＆専門的
（悪く言えば）→難しいばっかりで、地味＆マイナー

な領域ですよね？

みなさん、本職は何をされているんでしょうか？
やはり、プロのコンパイラorスクリプト屋さんなんでしょうか？

80:デフォルトの名無しさん
03/12/16 13:54
>>79
プロのコンパイラ屋(コンパイラだけ作っててメシが喰える人)ってかなり少な
いと思う。(OS屋はもっと少ないけど。)

他の仕事でミニ言語が必要になったので書いてるとか、大学で論文書くために
作ったとか、あるいは趣味でやってる人がほとんどじゃないでしょうか。

僕はたまたま今仕事でコンパイラを書いていますが、100%のコンパイラ屋では
ありません。

81:デフォルトの名無しさん
03/12/16 16:47
>>79
ゲーム屋も多いと思う。

82:デフォルトの名無しさん
03/12/16 18:02
出来合いのエンジンを利用する場合でも、実装を知っていないと
どうにもならんからね。

83:デフォルトの名無しさん
03/12/16 21:39
>>82
ネタw

84:74
03/12/16 22:42
>>75、76 そのサンプルってどこにありますか？
もし知っていたら教えてください。

85:デフォルトの名無しさん
03/12/16 22:49
オライリーの yacc/lex 本。

86:74
03/12/16 22:54
おおおー。なるほど。早速買ってみようと思います。

87:74
03/12/16 22:57
ところでネットで見つけようとしても見つからないですね。
PostgreSQLとかのソースを見ればいいのかしらん。

88:85
03/12/16 23:09
>>87
だからオライリーのサイトにあるよ。
URLﾘﾝｸ(examples.oreilly.com)

89:74
03/12/16 23:31
>>85
きゃーありがとうございます。

90:デフォルトの名無しさん
03/12/17 22:16
>>80
おお～、すごい！
本職＆プロですか！

ちなみに、どんなコンパイラ書いてるんですか？
差し支えない程度で結構ですので、

91:デフォルトの名無しさん
03/12/17 23:58
俺は80氏じゃないけれど、組み込み系に利用するためのコンパイラを書いたことがある。
独自のインストラクションセットを吐き出すCコンパイラだけど、
80氏と同じく本職じゃないために、とりあえず動くコンパイラを作っただけ。
最適化とかは必要最低限くらいにしか要求されていなかったし。

俺はフリーのプログラマだけど、
お金をもらえてこういう楽しい仕事が出来るときが一番嬉しいね。

92:デフォルトの名無しさん
03/12/18 00:19
>>91
おお～、「フリーのプログラマ」で、しかもコンパイラまで
書けるのですか！
なんか括弧イイ！ですねぇ～！

わたしも、フリーではあるのですが、フリーはフリーでも（ry

93:デフォルトの名無しさん
03/12/18 03:27
ASICとかFPGA屋さんもいるかも知れず。

94:デフォルトの名無しさん
03/12/18 11:28
>>90 >>92
コンパイラ書くのはそんなに難しくないよ。
漏れも大学や専門学校でプログラム勉強したことなんか一度もないけど、
コンパイラを一回書いたことがある。
そのときのネタは、スクリプトを解釈して整数、浮動小数、文字列の計算をしながら、
その結果を GP-IB (RS232 の遠い親戚みたいなもの) に送り込むヤツね。

キーワードは Bison/Flex (またはYacc/Lex)。
これらのツールが食べられるような特殊な書式さえ覚えれば、
サルでも※簡※単※な※コンパイラなら書ける。
# ただし、サルにはGCCは書けない。

95:デフォルトの名無しさん
03/12/18 14:20
簡単なコンパイラ書くぐらいならGCCの移植作法を覚える方が
まだ ※簡※単※？

96:デフォルトの名無しさん
03/12/18 14:40
簡単なコンパイラ書く方が※簡※単※

97:デフォルトの名無しさん
03/12/18 15:02
※強※調※し※た※い※語※句※を※※※で※強※調※す※る※ス※レ※は※こ※こ※で※す※か※

98:デフォルトの名無しさん
03/12/18 15:10
＊＊＊おおっとテレポーター＊＊＊

99:デフォルトの名無しさん
03/12/18 15:58
>>95
UNIX USERのGCCプログラミング工房とか読んでると
すんげーキツそうなんですが。

100:デフォルトの名無しさん
03/12/18 16:03
URLﾘﾝｸ(www.wnishida.com)
こんなんとか。

101:デフォルトの名無しさん
03/12/18 17:37
誰かが移植してくれるのを待つのが一番簡単。

102:デフォルトの名無しさん
03/12/18 20:25
>>98
年 * 寄 * り * は * ｶ * ｴ * ﾚ * !

103:デフォルトの名無しさん
03/12/18 21:07
＊＊＊いしのなかにいる！＊＊＊

104:デフォルトの名無しさん
03/12/18 21:22
>>103
俺がさんざん書こうと思って我慢してたのに（ｗ

105:デフォルトの名無しさん
03/12/19 18:45
>>103-104 わらた

106:デフォルトの名無しさん
03/12/20 18:08
VC++でyaccとlexを使ってexeを作りたいのですが、
うまくいきません。みなさんはどうやってやっていますか？

107:デフォルトの名無しさん
03/12/20 21:06
>>106
yaccとlexの出力ファイルをコンパイルして使ってる。

108:デフォルトの名無しさん
03/12/20 21:07
なんでlex/yaccつかうひつようあるの？
win系で？

109:デフォルトの名無しさん
03/12/20 21:09
>>108
ちなみに自分は何を使ってるんだ？

110:デフォルトの名無しさん
03/12/20 21:11
>>109
それはあんたしか知らない。

111:デフォルトの名無しさん
03/12/20 21:14
まともに使えるスクリプト言語って、なんでこんなに少ないんでしょうね？

112:デフォルトの名無しさん
03/12/20 21:18
>>110
その突っ込みは板違い

113:デフォルトの名無しさん
03/12/20 21:31
>>111
それはお前が使えてないだｋ（ｒｙ

114:デフォルトの名無しさん
03/12/20 22:34
>>110
質の低い書き込みするなよ

115:デフォルトの名無しさん
03/12/21 00:20
>111
マジできくが、それじゃどんなスクリプトが欲しい？

116:デフォルトの名無しさん
03/12/21 01:10
>>111
では、使えないと思ったスクリプト言語を理由と共に列挙してみよ

117:デフォルトの名無しさん
03/12/21 01:27
perl ｳﾝｺ

118:デフォルトの名無しさん
03/12/21 04:44
Perlが一番速いんじゃない？汎用的なスクリプト言語の中では。
ああいう方向もありだと思うよ。

119:デフォルトの名無しさん
03/12/21 13:34
速くはないだろperlは、早いけど

120:デフォルトの名無しさん
03/12/22 02:42
インタプリタを初めてつくりたい人に「これをよめ」という本はありますか?
洋書・和書は問いません。

上の方のレスを見るとコンパイラとインタプリタは少し違うようなので、、、

121:デフォルトの名無しさん
03/12/22 07:42
ホントーに初めてで右も左もわからないならCマガジン2000年5月号がお薦め。

122:デフォルトの名無しさん
03/12/22 08:38
URLﾘﾝｸ(www.cmagazine.jp)
特集1　スクリプト言語を作ろう　インタプリタの構造と設計

123:デフォルトの名無しさん
03/12/22 12:02
>>120
bison, flex のドキュメント。
gcc の *.y ファイル。

124:デフォルトの名無しさん
03/12/22 13:02
字句解析は正規表現のようにした方がいいですか・・・

ハッシュにして48個（64個）を作ってそれぞれをチャインで
繋いで予約語と関数名と変数等を検索して方が早くないですか・・・

125:デフォルトの名無しさん
03/12/22 18:00
>>124
そう思うならそうすればいい。
っていうかそれでいい。
なにか問題でも？

126:111
03/12/22 21:59
パール：記述方法が暗号的すぎ
オーク：使用目的が限定的すぎ
るび～：モデル化が変態的すぎ

>>122
もう手にはいらんのとちゃう？

127:デフォルトの名無しさん
03/12/23 00:18
>>126
バックナンバー情報をチェックしたら
２０００年のは無いみたいだね。
だが、大学の図書館とかなら多分ある。
漏れの母校の資料室にもあった。
っていうか俺んちの図書室にもある。
公的な図書館なら申請すれば
他の図書館から取り寄せてくれたりもする。
絶望的なほどではない。
でも、そこまでするなら本屋で他の本見繕った方がいい罠。

128:デフォルトの名無しさん
03/12/23 02:32
>>124
自分もハッシュです。
256でチェインしてます。
記号の"{"ごとにハッシュ表を新たに作り、
新しいハッシュ表から古い方に向かって調べます。
グローバル用は別に1個作り、
関数を呼ぶ場合にも、全く別のセットを作ります。
(じゃないと、下部の関数から上位の変数がみえたりしちゃいますからね)

ちなみに、ハッシュを使わずに作った物は、
6万語ぐらいの定義、10万回くらいの参照、マクロ展開があるファイルのコンパイルに10分、
ハッシュを使った物は30秒ぐらいでした。

129:デフォルトの名無しさん
03/12/23 02:47
>>124
今まではハッシュだったけど、
最近、キーワードだけswitch文の羅列で分別するようにしてみた。

もちろん手書きでは大変なので、perlで簡単なプリプロセッサを書いて
そいつに展開させてる。

130:デフォルトの名無しさん
03/12/23 05:26
>>127
> 公的な図書館なら申請すれば
> 他の図書館から取り寄せてくれたりもする。

こんど近所の図書館でも聞いてみよ。
千葉県だけど取り寄せてもらえるかな、、、

131:>>124
03/12/23 15:53
単純にflexじゃあかんの？

132:デフォルトの名無しさん
03/12/23 17:07
Cコンパイラのソースで読みやすいの教えろ

133:46
03/12/23 17:14

Kさん好循環　　Aさん悪循環　　
　（健康体）　　（喘息）

1.（神が喘息であるかないかを決める）

2.K 喘息でない人　A 喘息の人は
は体力がある　　　体力がなくなる

3.K　　　　　　　 A 行動力、
　　　　　　　　　五感（嗅覚）が鈍り感性が変化する

4.K&P 神は異常な感性の人間は本来人に迷惑をかけ
るから外に出てはいけないと思っている。

5.K 変化なし　　　A アトピーになる

6.K 正常な感性　　A 外に出なくなりさらに異常な感性になる

7.K 正常な人間　 A 異常な人間（レッテル）

134:46
03/12/23 17:14
8.K&A 死

9.K&A　　　　　　来世

10.K&A 神は異常な人間は人に迷惑をかけるので行動
を抑制する必要があると思っている。

11.K&A 神が喘息であるかないかを決める

12.K 喘息でない　　A 喘息である

13.K&A　　　　1.に戻る

これは事実。広めようぜ

解決法：体力をつけると感覚が正常に戻り、
　　　　アトピーも快癒に向かう。
　　　　目安としてグランドを10週くらい。
あとはウォーキング、なるべく長い間歩く
（ウインドーショッピングや散歩、五時間ぐらいを目安）。
無論最初は、無理なので徐々に体を慣らしていくといい

鼻に変な違和感があったり、頭がぼおっとする時の解決法。
口をつぐんだまま、口の中で空間を作る、すると口の中に空気がたまるのでそれを吐き出す。無論息が苦しくなったら、呼吸をして良い。
これを、100回くらい。

135:デフォルトの名無しさん
03/12/23 18:04
>>132
gcc

136:デフォルトの名無しさん
03/12/23 18:28
最近のスクリプト言語って、オブジェクト指向ばっかりね。

137:デフォルトの名無しさん
03/12/23 19:16
>>132
Bruce evans C Compiler (BCC) がおすすめ
16bitコード生成の最適化無しだけど、ソース分量も多くないし
再帰下降なんでyaccとかも使ってない
作者のBruce EvansはMinix386パッチ開発などで知られる
一応ELKSのコンパイルにも使用されている

138:デフォルトの名無しさん
03/12/23 21:21
えー・・・

139:デフォルトの名無しさん
03/12/23 22:18
>>137
YACC使ってるほうが、圧倒的にソース簡単なんじゃない？
なんで、勉強には不向きと思われ。

140:デフォルトの名無しさん
03/12/23 22:19
C+AWKみたなスクリプト言語ありますか？

141:デフォルトの名無しさん
03/12/23 23:07
>>140
そりゃperlでは…

142:デフォルトの名無しさん
03/12/23 23:08

　　☆チン　　　　　マチクタヒ゛レタ～
　　　　　　　　　　　　　　　　　　　　　　　　マチクタヒ゛レタ～
　　　　☆　チン　　〃　∧＿∧　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　ヽ　＿＿_＼（＼・∀・）　＜　ルビ～ソ～ス本はマダ～～～？
　　　　　　＼＿／⊂　⊂＿ )　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　／￣￣￣￣￣￣／|
　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　|　　愛媛みかん　|／

143:デフォルトの名無しさん
03/12/23 23:14
>>141
変数に＄つけんとあかんのとちゃう？

144:デフォルトの名無しさん
03/12/24 14:21
>>143
それが?

145:デフォルトの名無しさん
03/12/24 14:44
Appel本の java 版のソースは ML の移植と聞いたのですが、実際にそうなのですか?
読んだ方の意見を聞いてみたのですが。

146:デフォルトの名無しさん
03/12/25 01:11
コンパイラって、入出力なんかのハードウェアに近いレイヤとか、FFI 等で自分の環境外に
アクセスする部分ってどうなってるのかしらん。インタープリタだと外のライブラリ使えば
良さそうなんだけど。

147:デフォルトの名無しさん
03/12/25 01:21
>>146
出力したオブジェクトにAPI呼ぶライブラリをリンクする。
あるいはAPIを呼ぶコードを吐く。
別に疑問なところはないとおもいますが。

148:デフォルトの名無しさん
03/12/25 01:37
>>147
レスどうもありがとうございます。
冬休みになったらコンパイラの勉強をしたいなと思ってるのですが、イマイチ基本的な
事から分かっていないのでダメですね。リンカーの本を読めばこの辺も理解出来るの
かなぁ。

149:デフォルトの名無しさん
03/12/25 01:57
>>132
C/C++インタプリター cii
URLﾘﾝｸ(village.infoweb.ne.jp)

150:デフォルトの名無しさん
03/12/25 02:34
知合いの方はAppel本のJava版はJavaじゃない，とまでおっしゃってました．MLからのひどい直訳で，Javaとしては(コンパイルの通らない)誤りも多々あるとか？私は実際どうなのかが分かる人間ではありませんが．

151:デフォルトの名無しさん
03/12/25 07:12
>>150
C は Java のひどい移植で、、、と書評で書いてあったのだけど、 ML を Java に移した時点で
すでに糞コードなんですか？

ML で勉強するのはちょっときついなぁ、、、

152:デフォルトの名無しさん
03/12/25 17:54
つーかサンプルコードなんてどうでもいいだろ。
個人的には、読みやすい疑似コードならあっても損ではないが。

153:デフォルトの名無しさん
03/12/25 18:56
>>144
つまり、c&awkとは、ぜんぜん違うということ。

154:デフォルトの名無しさん
03/12/25 19:11
>>153
きみは walk でも使ってなさい。
URLﾘﾝｸ(www-2.cs.cmu.edu)

155:デフォルトの名無しさん
03/12/25 23:59
Windowsで使えるyaccやlex、texはありませんか？

156:デフォルトの名無しさん
03/12/26 00:03
texは知らんがyacc/lexはcygwinのが使えるんでねえの？

157:デフォルトの名無しさん
03/12/26 08:09
>>154
それって、AWKと同じ？

158:デフォルトの名無しさん
03/12/26 10:43
>>156
cygwinのyacc/lexが吐き出すCをVC++が食べてくれないことを>>155は恐れている。

159:デフォルトの名無しさん
03/12/26 14:33
>>155
gnuwin32

160:デフォルトの名無しさん
03/12/26 19:11
>>155
上で>>156や>>159が言ってる他にも、yacc互換ツールにkmyaccってのがある。
Rubyのコンパイルにkmyaccを使うと実行ファイルが少し小さくなっていい感じ。

>>156
Texも余裕でいろんなバージョンがごろごろしてるよ。

161:デフォルトの名無しさん
03/12/26 20:11
Rubyの実行ファイルが少し小さくなったら何かいいことあるんですか？

162:デフォルトの名無しさん
03/12/26 21:04
>>161
大きくなるよりいい。

163:デフォルトの名無しさん
03/12/27 01:14
レベル低いねえ、ここ
処理系開発に携わった者としては、見ていて恥ずかしいよ

164:デフォルトの名無しさん
03/12/27 02:23
まともなプロは、他のプロの半端な仕事をバカにすることはあっても、
素人をバカにすることはない。

素人をバカにするのは、プロ気取りの汚らしいチンピラである。

165:デフォルトの名無しさん
03/12/27 03:07
もう冬休みか．．．

166:デフォルトの名無しさん
03/12/27 04:49
失業者かもよ。「携わった」と、過去形で書いているし。

167:デフォルトの名無しさん
03/12/27 06:50
漏れの記憶では確かVCはbison/flexが吐き出すCは食べてくれるがbison++が吐き出すC++は食べられなかったような

168:デフォルトの名無しさん
03/12/27 11:56

flex入門（ASCII）には、

”スキャナがあるテキストにマッチするために「逆行」しなければならない
ことを、バックトラッキングといいます。”

とあるのですが、ここでいう「逆行」とは具体的にはどういった状態を指す
のでしょうか？

169:デフォルトの名無しさん
03/12/27 12:36
一度見たトコをもう一度見る。

170:デフォルトの名無しさん
03/12/28 11:31
コード例から自動で言語処理系作れないかな？

171:デフォルトの名無しさん
03/12/28 11:43
>>170
ディスプレイに映るコードを眺めながら、博士はコーヒーを飲んでいた。
彼のお気に入りの陶器から口を離して、>>170の質問に答える。

「もし君が全てのトークンの機能と連鎖可能性を記述するのなら、もちろん可能だろう。」

博士は私のほうを向いて続けた。

「しかし、それはlexとyaccを使い実装と正規表現を記述するのと、どう違うのかね？」

172:デフォルトの名無しさん
03/12/28 12:07
関数の合成とオプティマイズまでを実装した処理系ってなんか無いですか？
もちろんソース公開されてる奴で。

たとえば、文字コード変換機とか、音声ファイルのコンバータなど
入力と出力パターンがそれぞれ複数あるとき、
すべてのパターンのコードを記述するのはむだなので
中間形式にいったん変換してから再変換をかけることになると思うのですが
関数合成で一度にできるようにならないかと。

173:170
03/12/28 13:03
>>171
妙に納得させられてしまいました。
不完全な記述でもある程度の結果が得られて
(現存する記述と意味の関係から自動推測して処理系を構築するとか？)、
さらに進展性が望めるシステムもあったらどうなるのかちょっと興味があったのです...

>「しかし、それはlexとyaccを使い実装と正規表現を記述するのと、どう違うのかね？」
自分はlex(flex),yacc(bison)を全然使いこなせてないんで
そんなのがあったら楽ができそうだなと思った次第です。(スイマセン)

174:デフォルトの名無しさん
03/12/28 15:05
>>170
例えば、

main {
　　print "Hello World!"
}

ってのから言語処理系を作れないかということですよね？
でも、それって、XMLのデータだけ見て意味づけしろ、というのと同じで、
意味情報が含まれていないから出来ないのでは？

175:デフォルトの名無しさん
03/12/28 15:10
>>140
私はそのまま awk を使ってます.
仕事柄 C/C++ とその他のスクリプト言語の使用比率が 9:1 くらいなので,
他の言語がなかなか覚えられなくて. C に似てて仕様的にも単純なものってことで
awk 使ってますが, awk 使うくらいならそのまま C でいいんじゃないかと最近思いました ...
関係ない独り言ですみません.

176:デフォルトの名無しさん
03/12/28 18:52
>>172
inlining？

177:デフォルトの名無しさん
03/12/28 18:54
あ

178:デフォルトの名無しさん
03/12/28 19:14
>>176
いや、静的ではなく動的に。

179:デフォルトの名無しさん
03/12/28 19:43
>>175
AWKってフィルタ指向が強すぎますよねぇ？
それさえなければ、最強なんだけど...

180:デフォルトの名無しさん
03/12/29 01:04
ゲームで使用するためのスクリプト言語を解説した
洋書を知りませんか？

Game Scripting 何とか

という名前だったような・・・

181:デフォルトの名無しさん
03/12/29 01:34
>>180
URLﾘﾝｸ(www.amazon.com)
漏れも前にちょっと買ってみようかと思った。
amazon.co.jpだと在庫切れ。

182:デフォルトの名無しさん
03/12/29 08:32
>>181
こんなのあったんだ。
GameProgrammingWith PYTHON, LUA, AND RUBYより、
そっちにスベキダッタ・・・

183:デフォルトの名無しさん
03/12/29 08:42
ﾜﾘｲゲ製作板と間違えた

184:デフォルトの名無しさん
03/12/30 19:39
bison は、記述ファイルから、その生成パーサの動作を正しく把握するのがつかれる。

というか、ほとんど無理？

185:デフォルトの名無しさん
03/12/30 19:59
>>184
把握する必要無いし。

186:デフォルトの名無しさん
03/12/31 01:19
でも、把握せんと動作がつかめんでしょ？

187:デフォルトの名無しさん
03/12/31 01:33
>>184
もしかして、シフト／還元のこと？

188:デフォルトの名無しさん
03/12/31 02:36
>>186
把握しても動作つかめんから心配するな。

再帰上昇型のパーサーは、慣れた人間にとっても予期せぬ動作をすることが
ままある。手っ取り早くすませたいなら yacc を使って、そうではなくエラー処理
などキッチリやりたければ、手で再帰下降型のパーサ書いた方が良いよ。

189:デフォルトの名無しさん
03/12/31 06:50
パーサーのテストどうやるの？

190:デフォルトの名無しさん
03/12/31 11:32
>>189
パースしてみる

191:デフォルトの名無しさん
03/12/31 16:16
>>188
(再帰上昇型/再帰下降型って何ですか?)
bison は再帰上昇型でいいのですか？

192:デフォルトの名無しさん
03/12/31 16:17
>>188
(再帰上昇型/再帰下降型って何ですか?)
bison は再帰上昇型でいいのですか？

193:デフォルトの名無しさん
03/12/31 18:19
>>191
ぐぐれ。キーワードはこんな感じで。
構文解析　上昇　下降

194:デフォルトの名無しさん
03/12/31 19:45
>>193
keywordありがとう！

195:デフォルトの名無しさん
03/12/31 22:41
>>188

> 再帰上昇型のパーサーは、慣れた人間にとっても予期せぬ動作をすることが
> ままある。

これって、本当ですか？

196:デフォルトの名無しさん
03/12/31 22:51
>>195
実装がへぼいか、定義がへぼいときは、本当です。

197:デフォルトの名無しさん
03/12/31 23:15
>>195
本当。

正常なトークン列を与えたときの動作は予期どおりになるが、異常なトークン列を
与えたときの振る舞いは直感に反することがままある。頑強なエラー・回復処理を
実装したい場合、たとえば

　HTML パーサのように、厳密に規格に従ってなくとも受け付けたい
　エラー時にそれなりに適切なエラーメッセージを出したい

なんつーばあいには、再帰上昇型は人間の手に余る。

次ページ