Search found 3 matches

by rex
Sat Aug 14, 2004 6:47 pm
Forum: General Discussions
Topic: How to make a BASIC compiler?
Replies: 28
Views: 35469

Then there is the rub; compiled languages produce bloated code. If you want the tightest smallest code possible, write your compiler in assembly, thanks.

The size or space efficiency of the output code from a compiler will not be determined by what language the compiler itself is written in. If ...
by rex
Wed Aug 11, 2004 10:28 pm
Forum: General Discussions
Topic: How to make a BASIC compiler?
Replies: 28
Views: 35469

I have a basic compiler partially done lying around, and have been trying to finish it lately. I used flex as the lexical analyzer, and Bison as the parser, constructing a variant of ansi standard basic which does not use line numbers, and has some support for objects (really structures with ...
by rex
Tue Aug 10, 2004 8:06 pm
Forum: Programming
Topic: JeffSort on the 6502
Replies: 25
Views: 12014

Though this topic probably has been beaten to death, I thought I would point out that this Algorythm is called bucket sort, not JeffSort. It has a run time of O(m+n) where m is the number of buckets and n is the number of input items.

Rex.