Abstract
In the previous chapter we have derived the parsing schema LR(0) and concluded that the differences with Earley are trivial details. Hence there is a structural correspondence between Earley chart parser and generalized LR parsers. This correspondence can be used to cross-fertilize different variants of either kind algorithm. A particularly interesting example that we will discuss here is the Parallel Bottom-up Tomita (PBT) algorithm [Lankhorst and Sikkel, 1991], [Sikkel and Lankhorst, 1992], where the conventional parallelization of Earley’s algorithm is applied to the Tomita parser.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sikkel, K. (1997). Parallel Bottom-up Tomita parsing. In: Parsing Schemata. Texts in Theoretical Computer Science An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60541-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-60541-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64451-1
Online ISBN: 978-3-642-60541-3
eBook Packages: Springer Book Archive