#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1986

2003

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Manuel E. Bermudez, Karl M. Schimpf
- J. Comput. Syst. Sci.
- 1990

- Manuel E. Bermudez, Karl M. Schimpf
- SIGPLAN Symposium on Compiler Construction
- 1986

We present a practical technique that provides an <italic>LR</italic> (0) parser with either fixed or arbitrary look-ahead. The construction algorithm is based on certain paths in the <italic>LR</italic> (0) state diagram, which must be restricted to a maximum length <italic>m</italic>. The technique determines the amount of look-ahead required, and the… (More)

- Manuel E. Bermudez, George Logothetis
- Inf. Process. Lett.
- 1989

Recent LALR(1) aIgorithms involve the computation (via graph algorithms) of certain Follow sets, for nonterminaI transitions in the LR(0) automaton. In this paper we show that these Follow sets are merely the ordinary, well-known Follow sets, in a certain context-free grammar calIed G’, which is related to the user’s grammar G. By using G’ instead of G, the… (More)

- Manuel E. Bermudez
- Comput. Lang.
- 1988

Voltaire is a set-oriented, imperative database programming language. The data definition facility is similar to that of most semantic data models. The class definition incorporates both structure and behavior; classes and functions have an equivalent semantics in Voltaire. There are no arbitrary restrictions on the persistence of values-even functions can… (More)

- Joseph S. Berrios, Manuel E. Bermudez
- Future Generation Comp. Syst.
- 2003

- Manuel E. Bermudez, Karl M. Schimpf
- ACM Trans. Program. Lang. Syst.
- 1988

A popular but “not-quite” correct technique for computing LALR(1) look-ahead sets has been formalized by DeRemer and Pennello and dubbed NQLALR(l). They also claim that the class of SLR(l) grammars is a subset of the class of NQLALR(1) grammars. We prove here that no such relationship exists between those two classes. We do so with a… (More)

- Manuel E. Bermudez, Richard E. Newman, George Logothetis
- International Journal of Parallel Programming
- 1990

The generation of an LR parser consists of constructing a parse table, with one row per state (in a push-down automaton), and one column per terminal symbol. Traditionally, this is carried out row by row, with the computation of one row depending (potentially) on all the others. We present a technique for carrying out the lookahead computation of SLR (1)… (More)

- ‹
- 1
- ›