From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1LXw4s-0005vZ-Jj for qemu-devel@nongnu.org; Fri, 13 Feb 2009 06:19:26 -0500 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1LXw4q-0005uM-TX for qemu-devel@nongnu.org; Fri, 13 Feb 2009 06:19:26 -0500 Received: from [199.232.76.173] (port=41832 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1LXw4q-0005uI-Oo for qemu-devel@nongnu.org; Fri, 13 Feb 2009 06:19:24 -0500 Received: from mx2.redhat.com ([66.187.237.31]:53086) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1LXw4q-00050R-Af for qemu-devel@nongnu.org; Fri, 13 Feb 2009 06:19:24 -0500 Subject: Re: [Qemu-devel] [RFC] Machine description as data References: <20090212040138.GD31142@yookeroo.seuss> <20090212.094613.514366467.imp@bsdimp.com> <87prhnwltz.fsf@pike.pond.sub.org> <4994B7B6.80805@gmx.net> From: Markus Armbruster Date: Fri, 13 Feb 2009 12:19:21 +0100 In-Reply-To: <4994B7B6.80805@gmx.net> (Carl-Daniel Hailfinger's message of "Fri\, 13 Feb 2009 00\:58\:46 +0100") Message-ID: <87iqner3d2.fsf@pike.pond.sub.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Reply-To: qemu-devel@nongnu.org List-Id: qemu-devel.nongnu.org List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: qemu-devel@nongnu.org Cc: devicetree-discuss@ozlabs.org, hollisb@us.ibm.com Carl-Daniel Hailfinger writes: > How exactly do you represent a digraph with some cycles as a decorated > tree? The solution should allow people without an extensive background > in IEEE1275 to change the graph as needed. Okay, calling it just a decorated tree is not 100% accurate. It's a decorated tree where a certain kind of decoration can refer to another node. These additional edges actually make it a directed graph. But we still have a tree embedded in that graph, which is useful when we convert it to or from text. [...]