本篇示範怎麼把一份樹狀 XML 資料,自動渲染成一張可維護的組織結構圖。傳統做法是用繪圖軟體畫一張圖片貼上去,好看歸好看,但只要組織一有變動就得重畫,而且網頁上的線條顯示與版面配置能力有限,很難根據動態資料做排版定位。折騰了幾輪之後,最後的分工是:XML+XSL 負責資料運算,VML 負責畫線與圖形,JavaScript 負責替物件定位。
資料以二叉樹的形式組織。FlowRoot 是根,每個 FlowNode 代表一個節點,iProcess 是節點編號,vcCourse 是節點名稱,iNextYes 與 iNextNo 分別掛著左右子節點。這種巢狀結構天生適合用遞迴處理。
<FlowRoot>
<vcTitle>二叉樹--結構圖</vcTitle>
<Author>Sailflying</Author>
<Email>sailflying@163.Net</Email>
<FlowNode>
<iProcess>1</iProcess>
<vcCourse>第一個節點</vcCourse>
<iNextYes>
<FlowNode>
<iProcess>2</iProcess>
<vcCourse>第二個節點</vcCourse>
<iNextYes>…</iNextYes>
<iNextNo>…</iNextNo>
</FlowNode>
</iNextYes>
<iNextNo>
<FlowNode>
<iProcess>3</iProcess>
<vcCourse>第三個節點</vcCourse>
<iNextYes>…</iNextYes>
<iNextNo>…</iNextNo>
</FlowNode>
</iNextNo>
</FlowNode>
</FlowRoot>
XML 是樹狀結構,要讀出每個節點就得遍歷整棵樹,而遞迴正是 XSL 最擅長的事。我在試過其他幾種遍歷做法都失敗之後,才轉而使用 XSL。想清楚看到遞迴的執行順序,只要仿照下面的寫法在模板裡插一句 alert 當「慢動作」:
<xsl:template match="FlowNode">…
<SCRIPT language="Javascript1.2">
…
alert('逐步顯示');
…
</SCRIPT>
…
</xsl:template>
而 VML 的骨架大致如下,這部分屬於 VML 基本格式,此處不展開細談:
<Html XMLns:v="urn:schemas-microsoft-com:vml">
<STYLE>
v\:* { BEHAVIOR: url(#default#VML) }
</STYLE>
<v:group id="group1" name="group1" coordsize ="100,100">
…
</v:group>
整體流程其實只有四步:
而「遞迴」是靠下面三個 template 互相呼叫完成的:
<xsl:template match="FlowNode">
…
<xsl:apply-templates />
…
</xsl:template>
<xsl:template match="iNextYes">
<xsl:apply-templates select="./FlowNode" />
</xsl:template>
<xsl:template match="iNextNo">
<xsl:apply-templates select="./FlowNode" />
</xsl:template>
第一個 template 在處理當前節點的子節點時,會呼叫後面兩個;而後面兩個在執行時又回頭呼叫第一個——這就構成了一個標準的遞迴結構。
語法上要留意兩點差異:要依序匹配當前節點下「每一個」子節點的模板,用基本形式 <xsl:apply-templates />;若要指定匹配對象,則由 select 參數中的 XPath 運算式決定,例如 <xsl:apply-templates select="./FlowNode" />。
節點定位用到幾個關鍵變數:root_left(根的左邊距)=所有葉子的分配寬度(y×10)+所有葉子的寬度(y×50)+左邊距基本值(10);root_top(根的上邊距)=上邊距基本值(10)。其餘包括 objOval(當前物件)、objOval_iProcess(當前節點編號)、objParentOval(父節點物件)、objParentOval_iProcess(父節點編號)、objParent_name(父節點名稱)、Leaf_left(子樹中左側葉子數)、Leaf_right(子樹中右側葉子數)與 Leaf_sum(子樹葉子總數)。所謂「葉子」,指的就是沒有子節點的節點。
//根的位置
SobjOval.style.left=parseInt(root_left);
SobjOval.style.top=parseInt(root_top);
//parseInt() 取整數值,取不到則回傳 NaN
//isNaN() 用來判斷 parseInt 的結果是否為有效整數
判斷條件是父節點名稱為 iNextYes,然後分四種情況:
判斷條件是父節點名稱為 iNextNo,公式與左子節點對稱:
算出 left 之後,top 就簡單了:當前節點 top =父節點 top +偏移量(80)。
連接線的思路是:先找出當前節點與父節點的位置,判斷當前節點是左子還是右子,然後畫線。VML 用 from="x1,y1" to="x2,y2" 來定位線段。
實作時左、右分支刻意用了綠色與紅色,方便 visually 辨識走向。
在樣式表中動態產生帶屬性的標籤,有兩種寫法。第一種是先宣告屬性名稱,再填入值:
<div>
<xsl:attribute name="name">
<xsl:value-of select="./book/text()"/> </xsl:attribute>
內容
</div>
第二種是直接寫在標籤裡:<div name="{./book/text()}">內容</div>。
兩種寫法的搜尋條件相同、回傳值也一樣,只是使用場合不同。但要特別注意:IE5 不支援 <tag att="{xpath}"> 這種屬性內嵌寫法,在舊環境下必須改用 <xsl:attribute> 搭配 <xsl:value-of>,命名空間也要寫成 XMLns:xsl="https://www.w3.org/WD-xsl" 這個早期草稿網址。
另外,<xsl:value-of select="./book/text()" /> 只輸出該節點的文字值,而 <xsl:value-of select="./book" /> 會把文字值連同所有子節點的內容一起輸出。你可以自己試試:準備一個有子節點和一個沒有子節點的樣本,比比看輸出結果是否相同。
多數 XML 教科書的範例程式碼很少寫上 encoding="gb2312",於是很多人在 XML 裡使用中文時就會報錯——原因正是少了這行宣告。記得在 XML 宣告裡補上 <?XML version="1.0" encoding="gb2312"?>。
這裡談的其實是一種思路,觸類旁通之後自然能派上用場。當初寫這份程式時網路狀況不穩,來不及把程式碼簡化,實際上仍有不少可以補強的地方,例如為每個節點加上右鍵選單,提供新增節點、修改名稱、調整關聯關係等操作。
另外,若只是單純畫一張公司組織圖,會比這套二叉樹方案簡單許多。這裡的做法借鑑了賽聯的思路:先計算最下層節點個數以得出總寬度,再依從屬關係逐層往上計算上層節點的位置,遞迴處理;同一層級的節點要先按從屬關係排序。具體而言,先設定「基本值」=節點應向右偏移的量,然後每個含子節點的節點,其 left 值等於它所擁有節點所佔寬度的一半加上基本值。