gojs
Version:
Interactive diagrams, charts, and graphs, such as trees, flowcharts, orgcharts, UML, BPMN, or business diagrams
152 lines (144 loc) • 7.48 kB
HTML
<html>
<head>
<meta charset="UTF-8">
<title>Parse Tree</title>
<meta name="description" content="A collapsible tree layout with all of the leaf nodes at the same layer." />
<meta name="viewport" content="width=device-width, initial-scale=1">
<!-- Copyright 1998-2020 by Northwoods Software Corporation. -->
<script src="../release/go.js"></script>
<script src="../assets/js/goSamples.js"></script> <!-- this is only for the GoJS Samples framework -->
<script id="code">
function init() {
if (window.goSamples) goSamples(); // init for these samples -- you don't need to call this
var $ = go.GraphObject.make; // for conciseness in defining templates
myDiagram =
$(go.Diagram, "myDiagramDiv",
{
allowCopy: false,
allowDelete: false,
allowMove: false,
initialAutoScale: go.Diagram.Uniform,
layout:
$(FlatTreeLayout, // custom Layout, defined below
{
angle: 90,
compaction: go.TreeLayout.CompactionNone
}),
"undoManager.isEnabled": true
});
myDiagram.nodeTemplate =
$(go.Node, "Vertical",
{ selectionObjectName: "BODY" },
$(go.Panel, "Auto", { name: "BODY" },
$(go.Shape, "RoundedRectangle",
new go.Binding("fill"),
new go.Binding("stroke")),
$(go.TextBlock,
{ font: "bold 12pt Arial, sans-serif", margin: new go.Margin(4, 2, 2, 2) },
new go.Binding("text"))
),
$(go.Panel, // this is underneath the "BODY"
{ height: 17 }, // always this height, even if the TreeExpanderButton is not visible
$("TreeExpanderButton")
)
);
myDiagram.linkTemplate =
$(go.Link,
$(go.Shape, { strokeWidth: 1.5 }));
// set up the nodeDataArray, describing each part of the sentence
var nodeDataArray = [
{ key: 1, text: "Sentence", fill: "#f68c06", stroke: "#4d90fe" },
{ key: 2, text: "NP", fill: "#f68c06", stroke: "#4d90fe", parent: 1 },
{ key: 3, text: "DT", fill: "#ccc", stroke: "#4d90fe", parent: 2 },
{ key: 4, text: "A", fill: "#f8f8f8", stroke: "#4d90fe", parent: 3 },
{ key: 5, text: "JJ", fill: "#ccc", stroke: "#4d90fe", parent: 2 },
{ key: 6, text: "rare", fill: "#f8f8f8", stroke: "#4d90fe", parent: 5 },
{ key: 7, text: "JJ", fill: "#ccc", stroke: "#4d90fe", parent: 2 },
{ key: 8, text: "black", fill: "#f8f8f8", stroke: "#4d90fe", parent: 7 },
{ key: 9, text: "NN", fill: "#ccc", stroke: "#4d90fe", parent: 2 },
{ key: 10, text: "squirrel", fill: "#f8f8f8", stroke: "#4d90fe", parent: 9 },
{ key: 11, text: "VP", fill: "#f68c06", stroke: "#4d90fe", parent: 1 },
{ key: 12, text: "VBZ", fill: "#ccc", stroke: "#4d90fe", parent: 11 },
{ key: 13, text: "has", fill: "#f8f8f8", stroke: "#4d90fe", parent: 12 },
{ key: 14, text: "VP", fill: "#f68c06", stroke: "#4d90fe", parent: 11 },
{ key: 15, text: "VBN", fill: "#ccc", stroke: "#4d90fe", parent: 14 },
{ key: 16, text: "become", fill: "#f8f8f8", stroke: "#4d90fe", parent: 15 },
{ key: 17, text: "NP", fill: "#f68c06", stroke: "#4d90fe", parent: 14 },
{ key: 18, text: "NP", fill: "#f68c06", stroke: "#4d90fe", parent: 17 },
{ key: 19, text: "DT", fill: "#ccc", stroke: "#4d90fe", parent: 18 },
{ key: 20, text: "a", fill: "#f8f8f8", stroke: "#4d90fe", parent: 19 },
{ key: 21, text: "JJ", fill: "#ccc", stroke: "#4d90fe", parent: 18 },
{ key: 22, text: "regular", fill: "#f8f8f8", stroke: "#4d90fe", parent: 21 },
{ key: 23, text: "NN", fill: "#ccc", stroke: "#4d90fe", parent: 18 },
{ key: 24, text: "visitor", fill: "#f8f8f8", stroke: "#4d90fe", parent: 23 },
{ key: 25, text: "PP", fill: "#f68c06", stroke: "#4d90fe", parent: 17 },
{ key: 26, text: "TO", fill: "#ccc", stroke: "#4d90fe", parent: 25 },
{ key: 27, text: "to", fill: "#f8f8f8", stroke: "#4d90fe", parent: 26 },
{ key: 28, text: "NP", fill: "#f68c06", stroke: "#4d90fe", parent: 25 },
{ key: 29, text: "DT", fill: "#ccc", stroke: "#4d90fe", parent: 28 },
{ key: 30, text: "a", fill: "#f8f8f8", stroke: "#4d90fe", parent: 29 },
{ key: 31, text: "JJ", fill: "#ccc", stroke: "#4d90fe", parent: 28 },
{ key: 32, text: "suburban", fill: "#f8f8f8", stroke: "#4d90fe", parent: 31 },
{ key: 33, text: "NN", fill: "#ccc", stroke: "#4d90fe", parent: 28 },
{ key: 34, text: "garden", fill: "#f8f8f8", stroke: "#4d90fe", parent: 33 },
{ key: 35, text: ".", fill: "#ccc", stroke: "#4d90fe", parent: 1 },
{ key: 36, text: ".", fill: "#f8f8f8", stroke: "#4d90fe", parent: 35 }
]
// create the Model with data for the tree, and assign to the Diagram
myDiagram.model =
$(go.TreeModel,
{ nodeDataArray: nodeDataArray });
}
// Customize the TreeLayout to position all of the leaf nodes at the same vertical Y position.
function FlatTreeLayout() {
go.TreeLayout.call(this); // call base constructor
}
go.Diagram.inherit(FlatTreeLayout, go.TreeLayout);
// This assumes the TreeLayout.angle is 90 -- growing downward
FlatTreeLayout.prototype.commitLayout = function() {
go.TreeLayout.prototype.commitLayout.call(this); // call base method first
// find maximum Y position of all Nodes
var y = -Infinity;
this.network.vertexes.each(function(v) {
y = Math.max(y, v.node.position.y);
});
// move down all leaf nodes to that Y position, but keeping their X position
this.network.vertexes.each(function(v) {
if (v.destinationEdges.count === 0) {
// shift the node down to Y
v.node.position = new go.Point(v.node.position.x, y);
// extend the last segment vertically
v.node.toEndSegmentLength = Math.abs(v.centerY - y);
} else { // restore to normal value
v.node.toEndSegmentLength = 10;
}
});
};
// end FlatTreeLayout
</script>
</head>
<body onload="init()">
<div id="sample">
<div id="myDiagramDiv" style="border: solid 1px black; width:100%; height:500px"></div>
<p>A <em>parse tree</em> is an ordered, rooted tree representing the structure of a sentence, broken down to parts-of-speech.</p>
<p>
This diagram uses a custom <a>TreeLayout</a> called <b>FlatTreeLayout</b> that places all leaf nodes at the same Y position.
It also makes use of a <b>TreeExpanderButton</b> on the node template. See the <a href="../intro/buttons.html">Intro page on Buttons</a> for more GoJS button information.
</p>
<p>
The abbreviations used in this diagram are:
<ul>
<li><b>NP</b>, a noun phrase</li>
<li><b>VP</b>, a verb phrase</li>
<li><b>PP</b>, a prepositional phrase</li>
<li><b>DT</b>, a determiner</li>
<li><b>JJ</b>, an adjective</li>
<li><b>NN</b>, a common noun</li>
<li><b>VBZ</b>, a third person singular present verb</li>
<li><b>VBN</b>, a past participle verb</li>
</ul>
</p>
</div>
</body>
</html>