forked from NorthwoodsSoftware/GoJS
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathparseTree.html
151 lines (144 loc) · 7.15 KB
/
parseTree.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
<!DOCTYPE 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-2019 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>