計算式の解析木を表示するプログラム
■ このスレッドは過去ログ倉庫に格納されています
0001abc
NGNGプログラムをつくるにはどうすればよいですか?
アイデアをください
0002名無しさん＠お腹いっぱい。
NGNGアイデアをひねり出すより、調べたほうが速いだろ。
0003名無しさん＠お腹いっぱい。
NGNG載ってなかったらダメな本だから捨てろ。
「概念は書いてあるけどプログラムコードは載ってない」って言う奴は
ダメな奴だから捨てられろ。
0004名無しさん＠お腹いっぱい。
NGNG以降使わせてもらいます
0005名無しさん＠お腹いっぱい。
NGNGACM プログラミングコンテストの過去問で
同じ問題があったけど、それを聞いてるの？
あの問題は根を一番下にして上向きに解析木を
つくるんだけど、無駄なスペースを全部削って
横幅を最小にしないといけないから
結構うざい問題だった。
0006名無しさん＠お腹いっぱい。
NGNGしょせん、パズルみたいなもんだろうに。
それからドラゴン本でも読んで開眼しろ。
それがいちばん勉強になるぞ。
0007名無しさん＠お腹いっぱい。
NGNGここのJavaCCのおまけのJJTreeってのが
ほぼ１の作りたいものそのものだけど、
ぜんぜん参考にらなんな。（藁）
0008名無しさん＠お腹いっぱい。
NGNG降下しつつ絵を書く(タートルグラフィックスみたいなもんかな)。
0009名無しさん＠お腹いっぱい。
NGNGパスカルで書いてある単純な計算機のソースがあるから、
適当に書き換えて使えや。
全然関係ないが、再帰を使わずに式の解析/評価コードを
書いたことのある人っている？
0010名無しさん＠お腹いっぱい。
NGNG0011名無しさん＠お腹いっぱい。
NGNG再帰を使わずに、ってことはスタックを独自に管理する方法ですよね。
昔、作った記憶ありますが、汚かったな…
まあその時は今より技術が劣っていたんですけどね。
今考えるとエラー時の脱出が楽なので結構お勧めかも。
0012名無しさん＠お腹いっぱい。
NGNGこの前逆ポーランド変換によるアルゴリズムを
偉そうに解説してたのがいたけど、
あんな古くて・汎用性を欠くアルゴリズムなんていらないっての
00139
NGNGそれ、俺もやったことあるけど分かりにくいだけだった。
でも、一部の本ではいまだに紹介されてるんだよね。
9で紹介したURLにも「そんなん話をややこしくするだけだから、
素直にハードウェアスタック使えや、ｺﾞﾙｧ」って書いてあります。
■ このスレッドは過去ログ倉庫に格納されています