Abstract:This paper describes a semantics for pure Prolog programs with negation that provides meaning to metaprograms. Metaprograms are programs that construct and use data structures as programs. In Prolog a primary mataprogramming construct is the use of a variable as a literal in the body of a clause. The traditional Prolog 3-line metainterpreter is another example of a metaprogram. The account given here also supplies a meaning for clauses that have a variable as head, even though most Prolog systems do not support such clauses. This semantics naturally includes such programs, giving them their intuitive meaning. Ideas from M. Denecker and his colleagues form the basis of this approach. The key idea is to notice that if we give meanings to all propositional programs and treat Prolog rules with variables as the set of their ground instances, then we can give meanings to all programs. We must treat Prolog rules (which may be metarules) as templates for generating ground propositional rules, and not as first-order formulas, which they may not be. We use parameterized inductive definitions to give propositional models to Prolog programs, in which the propositions are expressions. Then the set of expressions of a propositional model determine a first-order Herbrand Model, providing a first-order logical semantics for all (pure) Prolog programs, including metaprograms. We give examples to show the applicability of this theory. We also demonstrate how this theory makes proofs of some important properties of metaprograms very straightforward.

A Simple Transformation for Offline-Parsable Grammars and its Termination Properties

The Semantics of Metapropramming in Prolog

Proving Looping and Non-Looping Non-Termination by Finite Automata

Automated Termination Proofs for Logic Programs by Term Rewriting

Automated Termination Analysis for Logic Programs with Cut

Computational Model for Parsing Expression Grammars

A Small-Step Operational Semantics for GP 2

Parsing methods streamlined

The Power of Constraint Grammars Revisited

Termination of Graph Transformation Systems Using Weighted Subgraph Counting

Minimalist Grammar: Construction without Overgeneration

Non-Fuchsian extension to the Painlevé test

Ienversionless gain in an optically-dense resonant Doppler-broadened medium

RESTRICTING THE WEAK-GENERATIVE CAPACITY OF SYNCHRONOUS TREE-ADJOINING GRAMMARS

Reasoning about Graph Programs

Structured Grammars are Effective

Loops under Strategies ... Continued

Relational parsing: a clean, fast parsing strategy for all context-free languages

Tables of Nuclear Cross Sections and Reaction Rates: an Addendum to the Paper "Astrophysical Reaction Rates from Statistical Model Calculations"

Exact Yet Efficient Graph Parsing, Bi-Directional Locality And The Constructivist Hypothesis

LL(1) Parsing with Derivatives and Zippers