It's inherently serial, of course.

Article View: comp.sys.super

Article #190

#190

From: sous-realiste
Date: Fri, 29 Jun 1990 22:48

22 lines
1699 bytes

>                                  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

Technical Details

Message-ID: <528@garth.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!rutgers!unix!garth!smryan

References: <354@garth.UUCP> <1990May23.041119.4359@ux1.cso.uiuc.edu> <390@garth.UUCP> <472@garth.UUCP> <27736@metropolis.super.ORG>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!rutgers!unix!garth!smryan
From: smryan@garth.UUCP (sous-realiste)
Newsgroups: comp.sys.super,comp.lang.misc
Subject: It's inherently serial, of course.
Summary: What are they doing? They're pumping lemmings.
Message-ID: <528@garth.UUCP>
Date: 29 Jun 90 22:48:32 GMT
References: <354@garth.UUCP> <1990May23.041119.4359@ux1.cso.uiuc.edu> <390@garth.UUCP> <472@garth.UUCP> <27736@metropolis.super.ORG>
Reply-To: smryan@garth.UUCP (sous-realiste)
Distribution: comp
Organization: intergraph/apd in sunny california
Lines: 22

Reply to Parent Message