UP to ideas for grammar-related projects
Grammar Projects - References etc.
Visualising Grammars, Visually Designing Grammars
- Mau, Sue Man - MSc - summer 2002
- Matthews, David Andrew - 3rd year project - 2002/3
- visualising grammars using ATP
- Parser visualizations for developing grammars with yacc
- creates fully linked HTML pages from EBNF
e.g.
- ProGrammar
a visual environment for building parsers
- Prolog Visualization Based on Attribute Graph Grammar
- Simulation and Visualization of Parsing (ps)
- ALE
from
HDRUG: A Graphical User Environment for Natural Language Processing in Prolog
- Visual YACC - Visualization Tool for YACC
- Bungisoft Syntax Visualizer
- Visual and Interactive Tools
for parsing etc.
- Visual Parse++ from SandStone Technology
- Meta-S
(now available as
Grammar Forge)
is a visual grammar development system, formerly known as PAISLEI,
evolved from research in adaptive parsing. It allows for the controlled
development and debugging of grammars written in either the Language for
Pattern Matching or A-BNF (Adaptive BNF), and for the automated creation of a
C++ class that can be compiled once the grammar is completely satisfactory.
Meta-S grammars, since they can contain adaptive features, allow for the
development and debugging of context-sensitive grammars without a single line
of developer-supplied C++ code.
(pdf)
- Demonstration of Parsing Algorithms
- JFLAP
a package of graphical tools which can be used as an aid in
learning the basic concepts of Formal Languages and Automata Theory.
- VisualText from Text Analysis International
"VisualText enables visual construction of grammars and parsers for
NLP as well as formal languages. NLP++ is a YACC-like language that
mixes code, rules, hierarchical knowledge base data types, and so on,
providing a sandbox for developing analyzers. Supports construction
of multiple pass analyzers."
Independent review at LinguistList
Multi-pass multi-strategy analyzer construction
IDE for NLP whitepaper
- graphs for grammars
Diagrams:
- Pancode/Boxcharts
(via web archive)
- inclusion drawing for trees from
Tutorial on Graph Drawing by Isabel F. Cruz and Roberto Tamassia
- L.L.Tripp:
A survey of Graphical notations for program design - an update
ACM SIGSOFT (SEN) V13 #4 (October 1988) pp39-44
and
A bibliography on graphical program notations
ACM SIGSOFT (SEN) v14 #6 pp. 56-57
- Chang, S.-K.: "Visual Languages: A Tutorial and Survey," IEEE Software, vol. 4, no. 1, pp. 29-
39, Jan. 1987
- Harel, D. "On Visual Formalisms," CACM v31 #5 pp514-530 May 1988
- Rumbaugh, J.: "Notation notes: Principles for choosing notation," Journal of Object-Oriented
Programming, pp. 11-14, May 1996
- Language-Agnostic Program Rendering for Presentation, Debugging and Visualization (pdf)
Collberg, Davey, Proebsting
- Nassi-Shneiderman (NS) diagrams:
smartdraw
and
SIGPLAN 1973
and
citations
and
history
- examples of using NSdiagrams for syntax
e.g. sections 2.1, 2.4, 8.2 in
html
or
pdf
and
more uses in
OOPS
e.g. (pdf)
or
more
- Chapin, N., New Format for Flowcharts, Software - Practice and Experience,
Vol. 4, pp.341-357 (1974).
- variations on flowcharts, HIPO diagrams and structure charts, DFD diagrams, and ERD diagrams
- Multi-layered Presentation of Program Source Code
- Minas, Mark - Diagram editing with hypergraph parser support -
IEEE Symposium on Visual Languages (VL'97), Sept. 1997. pp.230-237
(c.f.
DiaGen)
- Tutorial on Graph Drawing by Isabel F. Cruz and Roberto Tamassia
also mentions
Lakin's Visual Grammars etc.
Visual grammars etc:
* Usability:
@inproceedings{Bell91,
author="B. Bell and J. Rieman and C. Lewis",
title="Usability Testing of a Graphical Programming System: Things We Missed in a Programming Walkthrough",
booktitle="Proc. CHI '91", year="1991", pages="7--12", month="April",
address="New Orleans, Louisiana"}
@inproceedings{Bell93,
author="B. Bell and C. Lewis",
title="ChemTrains: A Language for Creating Behaving Pictures",
booktitle="Proc. 1993 IEEE Symposium Visual Languages", year="1993", pages="188--195", month="August",
address="Bergen, Norway"}
Technical Reports by Brigham Bell
* Visual Grammars: This work focuses on using non-textual grammars to specify
the behavior of a language or system.
BITPICT: [Furnas91]
@inproceedings{Furnas91,
title="New Graphical Reasoning Models for Understanding Graphical Interfaces",
author="G. W. Furnas",
booktitle="Proc. CHI '91", month="April", year="1991", pages="71--78"}
@inproceedings{Lakin87,
title="Visual Grammars for Visual Languages",
author="F. Lakin",
booktitle="Proc. 6th Nat. Conf on Artificial Intelligence",
year="1987", pages="683--688", address="Seattle, WA"}
Proceedings of the American Association for Artificial Intelligence, Seattle, Washington, July 1987.
Lakin's publications
* Combination: This work combines graphical productions with textual productions.
[StDenis90]
@inproceedings{StDenis90,
title="Specification by Example using Graphical Animation and a Production System",
author="R. St.-Denis",
booktitle="Proc. 23rd Hawaii Intl Conf Syst Sci", (IEEE HICSS)
year="1990", pages="237--246"}
Manipulating Grammars
Deriving grammars from example texts