Ebook: Programming Languages Implementation and Logic Programming: International Workshop PLILP '88 Orléans, France, May 16–18, 1988 Proceedings

The aim of the workshop was to discuss whether research on implementation of programming languages and research on logic programming can mutually benefit from each others results. The intention was to bring together researchers from both fields, especially those working in the area of their intersection. Problems such as formal specification of compilers and syntax-based editors, program analysis and program optimization have been traditionally studied by implementors of algorithmic languages and have resulted in a number of well-established notions, formalisms and techniques. At the same time, an increasing number of people use logic programming as a way of specifying compilers or other programming environment tools, taking advantage of the relatively high level of logic programming and the growing efficiency of Prolog implementations. On the other hand, research on logic programming raises the questions of analysis of logic programs and their optimization. These are motivated primarily by compiler construction for logic programs, by studies on the methodology of logic programming and by the attempts to amalgamate logic programming and functional programming. The purpose of the workshop is to review the techniques developed in one (or both) of the fields which could also be of some help in the other one and to facilitate the transfer of expertise. It seems important to compare notions used in both fields: showing similarities between them may prevent rediscovering results already known, while studying differences may contribute to the transfer of technology.

---

The aim of the workshop was to discuss whether research on implementation of programming languages and research on logic programming can mutually benefit from each others results. The intention was to bring together researchers from both fields, especially those working in the area of their intersection. Problems such as formal specification of compilers and syntax-based editors, program analysis and program optimization have been traditionally studied by implementors of algorithmic languages and have resulted in a number of well-established notions, formalisms and techniques. At the same time, an increasing number of people use logic programming as a way of specifying compilers or other programming environment tools, taking advantage of the relatively high level of logic programming and the growing efficiency of Prolog implementations. On the other hand, research on logic programming raises the questions of analysis of logic programs and their optimization. These are motivated primarily by compiler construction for logic programs, by studies on the methodology of logic programming and by the attempts to amalgamate logic programming and functional programming. The purpose of the workshop is to review the techniques developed in one (or both) of the fields which could also be of some help in the other one and to facilitate the transfer of expertise. It seems important to compare notions used in both fields: showing similarities between them may prevent rediscovering results already known, while studying differences may contribute to the transfer of technology.

---

The aim of the workshop was to discuss whether research on implementation of programming languages and research on logic programming can mutually benefit from each others results. The intention was to bring together researchers from both fields, especially those working in the area of their intersection. Problems such as formal specification of compilers and syntax-based editors, program analysis and program optimization have been traditionally studied by implementors of algorithmic languages and have resulted in a number of well-established notions, formalisms and techniques. At the same time, an increasing number of people use logic programming as a way of specifying compilers or other programming environment tools, taking advantage of the relatively high level of logic programming and the growing efficiency of Prolog implementations. On the other hand, research on logic programming raises the questions of analysis of logic programs and their optimization. These are motivated primarily by compiler construction for logic programs, by studies on the methodology of logic programming and by the attempts to amalgamate logic programming and functional programming. The purpose of the workshop is to review the techniques developed in one (or both) of the fields which could also be of some help in the other one and to facilitate the transfer of expertise. It seems important to compare notions used in both fields: showing similarities between them may prevent rediscovering results already known, while studying differences may contribute to the transfer of technology.
Content:
Front Matter....Pages -
Static analysis of functional programs with logical variables....Pages 1-19
Towards a clean amalgamation of logic programs with external procedures....Pages 20-34
An application of abstract interpretation in source level program transformation....Pages 35-57
A tool to check the non-floundering logic programs and goals....Pages 58-67
Towards a framework for the abstract interpretation of logic programs....Pages 68-82
An implementation of retargetable code generators in prolog....Pages 83-104
Towards a "middle road" methodology for writing code generators....Pages 105-118
A compiler written in prolog: the v?da experience....Pages 119-131
Coupled context-free grammar as a programming paradigm....Pages 132-145
A bottom-up adaptation of earley's parsing algorithm....Pages 146-160
Using an attribute grammar as a logic program....Pages 161-179
Structure sharing in attribute grammars....Pages 180-200
A semantic evaluator generating system in prolog....Pages 201-218
A grammatical view of logic programming....Pages 219-251
Compiling typol with attribute grammars....Pages 252-272
Formal specification of a prolog compiler....Pages 273-282
Formal specification of interactive languages using definite clause grammars....Pages 283-291
Using logic databases in software development environments....Pages 292-299

---

The aim of the workshop was to discuss whether research on implementation of programming languages and research on logic programming can mutually benefit from each others results. The intention was to bring together researchers from both fields, especially those working in the area of their intersection. Problems such as formal specification of compilers and syntax-based editors, program analysis and program optimization have been traditionally studied by implementors of algorithmic languages and have resulted in a number of well-established notions, formalisms and techniques. At the same time, an increasing number of people use logic programming as a way of specifying compilers or other programming environment tools, taking advantage of the relatively high level of logic programming and the growing efficiency of Prolog implementations. On the other hand, research on logic programming raises the questions of analysis of logic programs and their optimization. These are motivated primarily by compiler construction for logic programs, by studies on the methodology of logic programming and by the attempts to amalgamate logic programming and functional programming. The purpose of the workshop is to review the techniques developed in one (or both) of the fields which could also be of some help in the other one and to facilitate the transfer of expertise. It seems important to compare notions used in both fields: showing similarities between them may prevent rediscovering results already known, while studying differences may contribute to the transfer of technology.
Content:
Front Matter....Pages -
Static analysis of functional programs with logical variables....Pages 1-19
Towards a clean amalgamation of logic programs with external procedures....Pages 20-34
An application of abstract interpretation in source level program transformation....Pages 35-57
A tool to check the non-floundering logic programs and goals....Pages 58-67
Towards a framework for the abstract interpretation of logic programs....Pages 68-82
An implementation of retargetable code generators in prolog....Pages 83-104
Towards a "middle road" methodology for writing code generators....Pages 105-118
A compiler written in prolog: the v?da experience....Pages 119-131
Coupled context-free grammar as a programming paradigm....Pages 132-145
A bottom-up adaptation of earley's parsing algorithm....Pages 146-160
Using an attribute grammar as a logic program....Pages 161-179
Structure sharing in attribute grammars....Pages 180-200
A semantic evaluator generating system in prolog....Pages 201-218
A grammatical view of logic programming....Pages 219-251
Compiling typol with attribute grammars....Pages 252-272
Formal specification of a prolog compiler....Pages 273-282
Formal specification of interactive languages using definite clause grammars....Pages 283-291
Using logic databases in software development environments....Pages 292-299
....