Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

State Diagram Generation using Reference Attibuted Grammars

Magnusson, Eva LU (2000) In LU-CS-TR:2000-219
Abstract
This paper describes how attribute grammars can be used to generate state diagrams from a program written in a simple transition language and then drawn using a graph drawing tool. We use an extended form of attribute grammars, RAGs, which permits attributes to be references to nodes in the syntax tree. The directed graph defined by the program is constructed in the AST by linking together nodes via reference attributes. It is described how input code for the graph drawing tool can then be produced as a string attribute by traversing this graph.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Book/Report
publication status
published
subject
keywords
Attribute grammars, Reference attributes, state-transition languages
in
LU-CS-TR:2000-219
pages
19 pages
publisher
Department of Computer Science, Lund University
report number
85
ISSN
1404-1200
language
English
LU publication?
yes
id
2147b637-0f1f-4b0f-b6d7-8a08fdae85de (old id 634125)
date added to LUP
2016-04-01 16:22:33
date last changed
2021-05-05 16:09:56
@techreport{2147b637-0f1f-4b0f-b6d7-8a08fdae85de,
  abstract     = {{This paper describes how attribute grammars can be used to generate state diagrams from a program written in a simple transition language and then drawn using a graph drawing tool. We use an extended form of attribute grammars, RAGs, which permits attributes to be references to nodes in the syntax tree. The directed graph defined by the program is constructed in the AST by linking together nodes via reference attributes. It is described how input code for the graph drawing tool can then be produced as a string attribute by traversing this graph.}},
  author       = {{Magnusson, Eva}},
  institution  = {{Department of Computer Science, Lund University}},
  issn         = {{1404-1200}},
  keywords     = {{Attribute grammars; Reference attributes; state-transition languages}},
  language     = {{eng}},
  number       = {{85}},
  series       = {{LU-CS-TR:2000-219}},
  title        = {{State Diagram Generation using Reference Attibuted Grammars}},
  year         = {{2000}},
}