Solved

Recursively convert XML into multidimensional array

Posted on 2010-09-17
6
608 Views
Last Modified: 2012-05-10
Hello all,

I have figured out how to run through an xml file with nested nodes recursively (please see code below). My challenge now is how do i convert it into a multidimensional array? I would like the array to be the data source for a Flex tree control. Please help!

Thanks,
tone

var xml:XML =     
	<course>         
		<section>             
			<title>Introduction to Actionscript</title>             
			<section>             
				<title>Lesson 1: Variables</title>             
				<section>                 
					<title>Topic 1: Data types</title>             
				</section>             
			</section>         
		</section>     
	</course>;             


var xmlList:XMLList = xml.children();                 


parseStructure(xmlList);     


private function parseStructure(xml:XMLList):void {    
	for each (var child:XML in xml) {         
		trace(child.title);         
		if(child.section != null){                     
			parseStructure(child.section);         
		}           
	} 
}

Open in new window

0
Comment
Question by:toneDigital
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 4
  • 2
6 Comments
 
LVL 20

Expert Comment

by:ChristoferDutz
ID: 33702185
Ok the code below is somewhat pseudocode as it doesn't handle that the first level has no "title" child. But I think it gets you the idea. The trick is to have the parseStructure return an Object for each "section" Xml tag. Each Object has a name and a children property (I think this was the default the Tree uses). The children property is initialized with all the child objects for that section.

Hope it helps.
var treeRoot:Object = parseStructure(xml);     

private function parseStructure(xml:XML):Object{    
    var obj:Object = new Object();
    obj.name = xml.title;
    if(child.section != null) {
        obj.children = new ArrayCollection();
        for each (var child:XML in xml) {
            obj.children.addItem(parseStructure(child));         
        }
    }
}

Open in new window

0
 

Author Comment

by:toneDigital
ID: 33702515
Hi Christofer, thanks for your quick reply.

I am still a bit confused, although I know what you're saying is correct. I'm kind of new to the tree control idea. Would it be possible if you could throw together a rough example using a flex tree control with your code?

Thanks a lot
0
 

Author Comment

by:toneDigital
ID: 33704878
Hey

i have created this mxml page, however, the code you provided is not working. What am I doing wrong? Please help.
<?xml version="1.0"?>
<mx:Application xmlns:mx="http://www.adobe.com/2006/mxml"
	 initialize="init()">
	 
    <mx:Script>
    
    	<![CDATA[
    	
    		import mx.collections.ArrayCollection;
    		
    		public function init():void {
    			var item:Object;
    			var array:Array = new Array();
    			
    			var xml:XML =      
			    <course>          
			        <section>              
			            <title>Introduction to Actionscript</title>              
			            <section>              
			                <title>Lesson 1: Variables</title>              
			                <section>                  
			                    <title>Topic 1: Data types</title>              
			                </section>              
			            </section>          
			        </section>      
			    </course>;    
			    
			    
			    
			    item = parseStructure(xml);  
			    
			    array.push(item);
			    
			    var arrColl:ArrayCollection = new ArrayCollection(array);
			    
			    Tree.dataProvider = arrColl;
			             
    		}
    		
   
			private function parseStructure(xml:XML):Object{    
			    var obj:Object = new Object();
			    obj.label = xml.title;
			    if(child.section != null) {
			        obj.children = new ArrayCollection();
			        for each (var child:XML in xml) {
			            obj.children.addItem(parseStructure(child));         
			        }
			    }
			    
			    return obj;
			    
			}

    	]]>
    	
    	
    </mx:Script>

    
    <mx:HBox>
        <mx:Tree id="Tree" labelField="title" 
            width="300"/>       
    </mx:HBox>
</mx:Application>

Open in new window

0
PeopleSoft Has Never Been Easier

PeopleSoft Adoption Made Smooth & Simple!

On-The-Job Training Is made Intuitive & Easy With WalkMe's On-Screen Guidance Tool.  Claim Your Free WalkMe Account Now

 
LVL 20

Accepted Solution

by:
ChristoferDutz earned 500 total points
ID: 33705454
If you try this version it will work (The root element will be empty though)
<?xml version="1.0"?>
<mx:Application xmlns:mx="http://www.adobe.com/2006/mxml"
				initialize="init()">
	
	<mx:Script>
    
		<![CDATA[
			
			import mx.collections.ArrayCollection;
			
			public function init():void {
				var item:Object;
				var array:Array = new Array();
				
				var xml:XML =      
					<course>          
						<section>              
							<title>Introduction to Actionscript</title>              
							<section>              
								<title>Lesson 1: Variables</title>              
								<section>                  
									<title>Topic 1: Data types</title>              
								</section>              
							</section>          
						</section>      
					</course>;    
				
				
				
				item = parseStructure(xml);  
				
				array.push(item);
				
				var arrColl:ArrayCollection = new ArrayCollection(array);
				
				Tree.dataProvider = arrColl;
				
			}
			
			
			private function parseStructure(xml:XML):Object{    
				var obj:Object = new Object();
				obj.label = xml.title;
				if(xml.section != null) {
					obj.children = new ArrayCollection();
					for each (var child:XML in xml.section) {
						obj.children.addItem(parseStructure(child));         
					}
				}
				
				return obj;
				
			}
			
		]]>
		
		
	</mx:Script>
	
	
	<mx:HBox>
		<mx:Tree id="Tree" width="300"/>       
	</mx:HBox>
</mx:Application>

Open in new window

0
 

Author Comment

by:toneDigital
ID: 33709499
Thank you very much!
0
 

Author Comment

by:toneDigital
ID: 33737574
Hey Chistofer,

How would I create leaf elements for items that don't require a directory? Currently all items in the tree are directories even if they are leaf elements. Thanks

tone
0

Featured Post

Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

In my daily work (mainly using ASP.net), I need to write a lot of JavaScript code. One of the most repetitive tasks I do are the jQuery Ajax calls. You know: (CODE) I don't know if for you it's the same, but for me is soooo tedious to write the …
I have found that much of my time doing support ends up being a constant repetition of the same steps to different people.  Early on I stated using web pages with Frequently Asked Questions (FAQs) to alleviate most of the burden.  Sometimes this jus…
In this tutorial viewers will learn how to create a basic motion tween animation in Flash Open a new document in Flash: Draw/import an image: Press CTRL + F8 to convert it into a graphic symbol: Select a frame (how long you want the tween to last): …
The goal of the tutorial is to teach the user what frame rate is, how to control it and what effect it has on the video.

737 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question