J
Jay Earley
Researcher at University of California, Berkeley
Publications - 11
Citations - 2998
Jay Earley is an academic researcher from University of California, Berkeley. The author has contributed to research in topics: Parsing & Data structure. The author has an hindex of 10, co-authored 11 publications receiving 2961 citations.
Papers
More filters
Journal ArticleDOI
An efficient context-free parsing algorithm
TL;DR: In this article, a parsing algorithm which seems to be the most efficient general context-free algorithm known is described, which is similar to both Knuth's LR(k) algorithm and the familiar top-down algorithm.
An efficient context-free parsing algorithm
TL;DR: A parsing algorithm which seems to be the most efficient general context-free algorithm known is described and appears to be superior to the top-down and bottom-up algorithms studied by Griffiths and Petrick.
Journal ArticleDOI
Toward an understanding of data structures
TL;DR: A notation and formalism is presented which could be part of a programming language, which allows a programmer who has expressed the semantics of an algorithm in terms of the graphs to then specify the implementation of some of his data structures in order to gain efficiency.
Journal ArticleDOI
High level iterators and a method for automatically designing data structure representation
TL;DR: A set of operations called iterators embedded in a programming language VERS2 which represent a higher level of description than currently exists, and a method for automatically designing data structure representations for the data structures which are iterated over.
Journal ArticleDOI
A formalism for translator interactions
Jay Earley,Howard Sturgis +1 more
TL;DR: The formalism here might be used to define and answer such a question as “Can one do bootstrapping using a metacompiler whose metaphase is interpretive?”