Re: parsing tools, was Dragon Book - update necessary?

> > - Interpreted languages like Java do not scale unless they can be
> > compiled.
>
> Not sure what you mean here. Could you elaborate? Interpreted code
> typically runs some constant factor slower than compiled code. An
> algorithm should "scale" at the same rate whether it is interpreted or
> not.


I should have left off the "unless" part. What I really mean is that
an interpreted language can bog down on large inputs. My example is
not Java, but IBM's REXX language, which is interpreted. We had a
program that worked fine on small inputs. However, run times increased
to well over six hours as the size of the input grew. The YACC rewrite
ran in less than a minute.

Return to the comp.compilers page.
Search the comp.compilers archives again.