7/3 Is it possible to derive a mathematical or logical proof which shows
that, given a set of computations to perform, an instruction set
consisting of only push/pop instructions (1 register) requires less
memory footprint than that of a general purpose registered machine?
\_ java troll, go away
\_ Wow. Berkeley is graduating idiots like this?
\_ hot market + idiot programmers = old news
\_ awww, cut the kid some slack -- ignorance != stupidity.
just chalk it up to being naive, inexperienced, and
enthusiastic.
\_Would someone please explain exactly what the poster is asking, and
why it's ridiculous? What does it have to do w/ java?
\_ cs152+252 would help
\_ cs164 talked about it a little
\_ More like who cares? Memory footprint ceased being deeply
meaningful after BG chewed on those "more 640k" words. RAM
is cheap and other kinds of higher density storage are
always in the works. Don't bother me kid.
\_ just like soda to call someone stupid, then not be able
to answer (ooh, I'm too busy to answer, but have plenty of
time to carp). ehe.
\_ Didn't say you're stupid. Said it isn't important.
\_ i dare you to to write a loop using push/pop.
\_ (define (loopy numtimes doit result)
(if (= numtimes 0)
result
(loopy (1- numtimes)
(cons (doit numtimes) result))))
ITERATION = RECURSION = stacks (with push = cons)
\_ NO! With the assembly push/pop instructions. Not LISP
_simulating_ push/pop. You don't get "cons" and if/then
tests in a push/pop-only instruction set. Read the test
question fully before answering. Grade: F.
\_ I think the guy who invented Forth wrote a whole book about when
stack architectures are better that general purpose RISC and I read
it online, but I don't have the URL anymore. -muchandr
\_ Found it. I ment this guy really:
http://www.cs.cmu.edu/~koopman/stack_computers
For example section 7.2.3 deals with rule-based systems being faster.
Another good page http://www.ptsc.com/psc1000/mpu.html has an example
on how you can do better because of better instruction bandwidth of
8-bit zero-operand instructions
-muchandr
\_ dude, heavy computer science! The poster isn't as clueless
as I thought. |