Definite Clause Grammars (DCGs) are a convenient way to describe lists in Prolog. They are a common mean to specify grammars for natural language processing and to parse formal languages. Despite its long history, tools dedicated to the development and debugging of DCGs are rare. In this paper, we present an interactive, web-based tool to visualise the execution of a DCG. To collect the required information from SWI-Prolog, we discuss several techniques, including meta-interpreters, trace interceptors, and term expansions.
%0 Conference Paper
%1 nogatz2018dcgmetainterpreter
%A Nogatz, Falco
%A Kalkus, Jona
%A Seipel, Dietmar
%B Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming
%D 2018
%K myown
%R 10.1145/3236950.3236966
%T Web-based Visualisation for Definite Clause Grammars using Prolog Meta-Interpreters: System Description
%X Definite Clause Grammars (DCGs) are a convenient way to describe lists in Prolog. They are a common mean to specify grammars for natural language processing and to parse formal languages. Despite its long history, tools dedicated to the development and debugging of DCGs are rare. In this paper, we present an interactive, web-based tool to visualise the execution of a DCG. To collect the required information from SWI-Prolog, we discuss several techniques, including meta-interpreters, trace interceptors, and term expansions.
%@ 978-1-4503-6441-6
@inproceedings{nogatz2018dcgmetainterpreter,
abstract = {Definite Clause Grammars (DCGs) are a convenient way to describe lists in Prolog. They are a common mean to specify grammars for natural language processing and to parse formal languages. Despite its long history, tools dedicated to the development and debugging of DCGs are rare. In this paper, we present an interactive, web-based tool to visualise the execution of a DCG. To collect the required information from SWI-Prolog, we discuss several techniques, including meta-interpreters, trace interceptors, and term expansions.},
added-at = {2018-06-26T11:00:38.000+0200},
author = {Nogatz, Falco and Kalkus, Jona and Seipel, Dietmar},
biburl = {https://www.bibsonomy.org/bibtex/2f1bda870afdc154cb5fdf79db9ede08a/falco.nogatz},
booktitle = { Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming},
doi = {10.1145/3236950.3236966},
interhash = {18b7aa6eb1d0aa12ca20613f89774ea7},
intrahash = {f1bda870afdc154cb5fdf79db9ede08a},
isbn = {978-1-4503-6441-6},
keywords = {myown},
timestamp = {2018-09-08T14:21:35.000+0200},
title = {Web-based Visualisation for Definite Clause Grammars using Prolog Meta-Interpreters: System Description},
year = 2018
}