Write a Blog >>
Tue 12 Oct 2021 15:50 - 16:00 - Visual Program and Information Representations (2) Chair(s): Thomas LaToza

The widespread use of diagrammatic languages has motivated the need for grammar-based tools to support designers in the definition and implementation of graphical environments. The effective use of such systems requires efficient parsing techniques. In previous years, many approaches have been devised and one of them is based on the extension of the LR parsing methodology from traditional string languages to visual languages generated by the so-called Positional Grammars. The technique, named pLR parsing, is a deterministic technique able to automatically generate an efficient LR-like parser for many interesting and practical visual languages such as flowcharts, statecharts, automata, UML notations, and others. However, differently from the traditional string case, there exist particular positional grammars whose generated pLR parsing table does not present conflicts but are, however, not pLR parsable because, due to their two-dimensional nature, they can produce runtime conflicts. In this paper, we introduce an algorithm that statically verifies the pLR parsability of a positional grammar by detecting whether the pLR parser built on it may produce run-time conflicts. Such an algorithm is of importance during the implementation of a diagrammatic language since it is able to inform the language designer about the pLR parsability of the designed grammar and to detect the (possible) places where the grammar should be modified.

Tue 12 Oct

Displayed time zone: Central Time (US & Canada) change

15:30 - 16:10
Visual Program and Information Representations (2)Journal-First Presentations / Research Papers
Chair(s): Thomas LaToza George Mason University
15:30
10m
Paper
Exploring the impact of classification probabilities on users’ trust in ambiguous instancesFull paper
Research Papers
15:40
10m
Talk
An end-to-end model-based approach to support big data analytics developmentJournal-first
Journal-First Presentations
Hourieh Khalajzadeh Monash University, Australia, Anj Simmons Deakin University, Mohamed Abdelrazek Deakin University, Australia, John Grundy Monash University, John Hosking University of Auckland, Qiang He Swinburne University of Technology
15:50
10m
Talk
Run-time conflict detection in visual language parsingJournal-first
Journal-First Presentations
Gennaro Costagliola Università di Salerno, Vincenzo Deufemia University of Salerno, Filomena Ferrucci University of Salerno, Carmine Gravino University of Salerno
16:00
10m
Short-paper
Algot: An Educational Programming Language with Human-Intuitive Visual SyntaxShort paper
Research Papers
Sverrir Thorgeirsson ETH Zurich, Zhendong Su ETH Zurich