D. R. Milton

dblp:61/2753 · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
0since 2021 · last 1980
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-authorSoftware engineering, systems software and programming languages · 1Databases, data management, data science and information retrieval · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Automata and formal languages · 100%
Software engineering, system software, and programming languages
1 paper
Compilers and program optimization · 67% Debugging and program repair · 33%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automata and formal languages › formal grammars
attribute grammars
0.011979
LL(k) Parsing for Attributed Grammars · ICALP 1979
Automata and formal languages
grammar formalisms
0.011979
LL(k) Parsing for Attributed Grammars · ICALP 1979
Automata and formal languages
parsing
0.011979
LL(k) Parsing for Attributed Grammars · ICALP 1979
Debugging and program repair
error correction
0.011977
An Efficient Insertion-Only Error-Corrector for LL(1) Parsers · POPL 1977
Compilers and program optimization
parsing
0.011977
An Efficient Insertion-Only Error-Corrector for LL(1) Parsers · POPL 1977
Compilers and program optimization › parsing
syntax error recovery
0.011977
An Efficient Insertion-Only Error-Corrector for LL(1) Parsers · POPL 1977

Methods — techniques the papers use, named apart from their topics

automatic error-corrector generation · 0.0
YearPublicationVenuePosition
1980 Efficient LL(1) Error Correction and Recovery Using Only Insertions
Charles N. Fischer, D. R. Milton, S. B. Quiring
Acta Informatica2
1979 LL(k) Parsing for Attributed Grammars
D. R. Milton, Charles N. Fischer
ICALP1
1979 Immediate Error Detection in Strong LL(1) Parsers
Charles N. Fischer, Kuo-Chung Tai, D. R. Milton
Inf. Process. Lett.3
1977 An Efficient Insertion-Only Error-Corrector for LL(1) Parsers
abstract
An LL(1)-based error-corrector which operates by insertion-only is studied. The corrector is able to correct and parse any input string. It is efficient (linear in space and time requirements) and chooses least-cost insertions (as defined by the user) in correcting syntax errors. Moreover, the error-corrector can be generated automatically from the grammar and a table of terminal symbol insertion costs. The class of LL(1) grammars correctable by this method contains (with minor modifications) grammars used to specify most common programming languages. Preliminary results suggest that this method can be used to advantage in LL(1)-driven compilers.
Charles N. Fischer, D. R. Milton, S. B. Quiring
POPL2