<tree>
<tree> 수형도를 부호화하며, 이 수형도는 뿌리, 내부 노드, 단말노드, 그리고 뿌리로부터 단말 노드에 이르는 호로 구성된다. 19.2 Trees | |||||||||||||||||||||||
모듈 | nets — 19 Graphs, Networks, and Trees | ||||||||||||||||||||||
전체 속성에 부가 |
|
||||||||||||||||||||||
에 의해 사용된 | |||||||||||||||||||||||
포함할 수 있다 | |||||||||||||||||||||||
선언 |
element tree { att.global.attributes, attribute arity { data.count }?, attribute ord { "true" | "partial" | "false" }, attribute order { data.count }?, ( label?, ( ( leaf | iNode )*, root, ( leaf | iNode )* ) ) } |
||||||||||||||||||||||
예 |
<tree
n="ex2" arity="2" ord="partial" order="13"> <root xml:id="G-div1" children="#G-plu1 #G-exp1" ord="true"> <label>/</label> </root> <iNode xml:id="G-plu1" children="#G-exp2 #G-exp3" parent="#G-div1" ord="false"> <label>+</label> </iNode> <iNode xml:id="G-exp1" children="#G-plu2 #G-num2.3" parent="#G-div1" ord="true"> <label>**</label> </iNode> <iNode xml:id="G-exp2" children="#G-vara1 #G-num2.1" parent="#G-plu1" ord="true"> <label>**</label> </iNode> <iNode xml:id="G-exp3" children="#G-varb1 #G-num2.2" parent="#G-plu1" ord="true"> <label>**</label> </iNode> <iNode xml:id="G-plu2" children="#G-vara2 #G-varb2" parent="#G-exp1" ord="false"> <label>+</label> </iNode> <leaf xml:id="G-vara1" parent="#G-exp2"> <label>a</label> </leaf> <leaf xml:id="G-num2.1" parent="#G-exp2"> <label>2</label> </leaf> <leaf xml:id="G-varb1" parent="#G-exp3"> <label>b</label> </leaf> <leaf xml:id="G-num2.2" parent="#G-exp3"> <label>2</label> </leaf> <leaf xml:id="G-vara2" parent="#G-plu2"> <label>a</label> </leaf> <leaf xml:id="G-varb2" parent="#G-plu2"> <label>b</label> </leaf> <leaf xml:id="G-num2.3" parent="#G-exp1"> <label>2</label> </leaf> </tree> |