[comp.sys.super] It's inherently serial, of course.

smryan@garth.UUCP (sous-realiste) (06/30/90)

>                                  Parallel Compilers/Parsers are nice but
>how complicated/how easy to debug? how about extensibility etc?

Cocke-Kasami-Younger, Valiant, Earley, Graham-Harrison-Ruzzo.

Even simpler than the serial LL(k) and LR(k).

I haven't tried to vectorise/parallelise them, nor do I know if anybody
else has--after all we all know Parallel Compilers/Parsers are
impossible.

>                                                                So compilers
>don't run on the CM.. do they run in the Cray or Convex Vector Units? Thats
>where alot of the performance comes from...

Perhaps you have never heard of FTN200's Extended Basic Block Optimiser
(Kenner's EBBO)? 205 rather than Cray or Convex so I guess it doesn't count.
-- 
Her somber eyes consider all        ||/+\==/+\||                     Steven Ryan
that loom and tower, large and tall.||\=/++\=/||       ...!uunet!ingr!apd!smryan
Her everyday is always new          ||/=\++/=\||...!{apple|pyramid}!garth!smryan
and fills her eyes of frail blue.   ||\+/==\+/||   2400 Geng Road, Palo Alto, CA