Turning array-hydrated resultset of a Doctrine Model into a tree structure Mon, Mar 30. 2009
Too many people request me this enhancement, also it should be included in 1.1 branch.
Unfortunately, I did this method AFTER Doctrine 1.1 became feature freezed, so it could not be included in distribution.
I actually didn't finish the implementation of this. It currently only deals with array-hydrated resultsets. When I was building it, I found a couple of needed changes into 1.1 that I did until the feature freeze, so the record-hydrated resultset is easy enough to accomplish too. To include the support, just use mapValue() method.
I usually create a DoctrineX_NestedSet class to support this and also other methods.
Feel free to use it as you want.
Usage:
Unfortunately, I did this method AFTER Doctrine 1.1 became feature freezed, so it could not be included in distribution.
I actually didn't finish the implementation of this. It currently only deals with array-hydrated resultsets. When I was building it, I found a couple of needed changes into 1.1 that I did until the feature freeze, so the record-hydrated resultset is easy enough to accomplish too. To include the support, just use mapValue() method.
I usually create a DoctrineX_NestedSet class to support this and also other methods.
Feel free to use it as you want.
class DoctrineX_NestedSet
{
public static function toHierarchy($collection)
{
// Trees mapped
$trees = array();
$l = 0;
if (count($collection) > 0) {
// Node Stack. Used to help building the hierarchy
$stack = array();
foreach ($collection as $child) {
$item = $child;
$item['__children'] = array();
// Number of stack items
$l = count($stack);
// Check if we're dealing with different levels
while ($l > 0 && $stack[$l - 1]['level'] >= $item['level']) {
array_pop($stack);
$l--;
}
// Stack is empty (we are inspecting the root)
if ($l == 0) {
// Assigning the root child
$i = count($trees);
$trees[$i] = $item;
$stack[] = & $trees[$i];
} else {
// Add child to parent
$i = count($stack[$l - 1]['__children']);
$stack[$l - 1]['__children'][$i] = $item;
$stack[] = & $stack[$l - 1]['__children'][$i];
}
}
}
return $trees;
}
}
{
public static function toHierarchy($collection)
{
// Trees mapped
$trees = array();
$l = 0;
if (count($collection) > 0) {
// Node Stack. Used to help building the hierarchy
$stack = array();
foreach ($collection as $child) {
$item = $child;
$item['__children'] = array();
// Number of stack items
$l = count($stack);
// Check if we're dealing with different levels
while ($l > 0 && $stack[$l - 1]['level'] >= $item['level']) {
array_pop($stack);
$l--;
}
// Stack is empty (we are inspecting the root)
if ($l == 0) {
// Assigning the root child
$i = count($trees);
$trees[$i] = $item;
$stack[] = & $trees[$i];
} else {
// Add child to parent
$i = count($stack[$l - 1]['__children']);
$stack[$l - 1]['__children'][$i] = $item;
$stack[] = & $stack[$l - 1]['__children'][$i];
}
}
}
return $trees;
}
}
Usage:
// Just remember to ORDER BY root_id AND lft ascending and to select level column!
// ...
$rs = $q->execute($params, Doctrine::HYDRATE_ARRAY);
$trees = DoctrineX_NestedSet::toHierarchy($rs);
// ...
$rs = $q->execute($params, Doctrine::HYDRATE_ARRAY);
$trees = DoctrineX_NestedSet::toHierarchy($rs);
Seven things you probably don't know about me Mon, Jan 5. 2009
Ok, I got tagged by Rafael Dohms...
You may see that this blog is not too much updated, but I'll try from now to stay engadget with community.
Here is my list... no particular order, just remembering and typing:
- Once I won a chess match with the São Paulo state champion. When I was on primary school, I participate on a tournament that was suppose to play with the São Paulo state chess champion and also later a season with other players until the winner appears.
I played twice with the guy and one of those games I won. He invited me to go to his chess school... and he's probably waiting me until now... lol
- I went to a party dressed like a girl. Ok, no games, right?! It was intentional. My girlfriend and I were invited to a party where women needed to go dressed like guys and guys like womens. My gf took more than 5h "preparing" me to go to the party... a blonde wig, maquillage, mini-skirt, top, bra with silicone, etc. And now I don't get angry when she takes forever to be ready.... lol
- My first nickname on internet was Yakko. No appearent reason, I was a fan of Animaniacs and decided to use it everywhere... when I was 15 I switched to my real name and never changed again.
- My middle name is "Augusto". But you never heard that... and will never hear again, ok?! I hate it, honestly.
- Most of my life I lived on my family's farm. I know everything you can imagine about country. I enjoy country music, know how to take milk from cows, love to fish, organized challenges between scorpions and spiders until one of them die, etc.
- I drink TOO MUCH beer. Andrei is the proof of concept. Drinking from morning to evening with not stopping is awesome!
- I forget a lot of things that I need to do. I think I have Alzheimer. Just an example... I should have left the DVD I rent, but I went to São Paulo to work (just 240km) today and I forgot to leave the DVD... now it's in my car and I need to send through postal to someone to leave it there.
And now it's my turn to choose the next 7 victims:
- Pierre-Alain Joye - PHP Windows JEDI
- Felipe Pena - PHP Core and an old friend
- Hannes Magnusson - Another PHP Windows JEDI (ok, just CHM!)
- Jonathan Wage - Co-worker at Doctrine
- Erik Arvidsson - "The Oracle" of JavaScript
- Jerod Huseman - Foo guy
- Fabio Vedovelli - One of the most expert Flex guys in Brazil
You may see that this blog is not too much updated, but I'll try from now to stay engadget with community.
Here is my list... no particular order, just remembering and typing:
- Once I won a chess match with the São Paulo state champion. When I was on primary school, I participate on a tournament that was suppose to play with the São Paulo state chess champion and also later a season with other players until the winner appears.
I played twice with the guy and one of those games I won. He invited me to go to his chess school... and he's probably waiting me until now... lol
- I went to a party dressed like a girl. Ok, no games, right?! It was intentional. My girlfriend and I were invited to a party where women needed to go dressed like guys and guys like womens. My gf took more than 5h "preparing" me to go to the party... a blonde wig, maquillage, mini-skirt, top, bra with silicone, etc. And now I don't get angry when she takes forever to be ready.... lol
- My first nickname on internet was Yakko. No appearent reason, I was a fan of Animaniacs and decided to use it everywhere... when I was 15 I switched to my real name and never changed again.
- My middle name is "Augusto". But you never heard that... and will never hear again, ok?! I hate it, honestly.
- Most of my life I lived on my family's farm. I know everything you can imagine about country. I enjoy country music, know how to take milk from cows, love to fish, organized challenges between scorpions and spiders until one of them die, etc.
- I drink TOO MUCH beer. Andrei is the proof of concept. Drinking from morning to evening with not stopping is awesome!
- I forget a lot of things that I need to do. I think I have Alzheimer. Just an example... I should have left the DVD I rent, but I went to São Paulo to work (just 240km) today and I forgot to leave the DVD... now it's in my car and I need to send through postal to someone to leave it there.
And now it's my turn to choose the next 7 victims:
- Pierre-Alain Joye - PHP Windows JEDI
- Felipe Pena - PHP Core and an old friend
- Hannes Magnusson - Another PHP Windows JEDI (ok, just CHM!)
- Jonathan Wage - Co-worker at Doctrine
- Erik Arvidsson - "The Oracle" of JavaScript
- Jerod Huseman - Foo guy
- Fabio Vedovelli - One of the most expert Flex guys in Brazil
Dynamic Events in Flex Fri, Jul 18. 2008
In my vast 2 months experience with Flex, I found myself doing stupid things a lot of times.
One of them is creating a new Event subclass every time I need a custom property. So, I created AuthorizeEvent, ServiceEvent, FormEvent, etc.
I did this until I found DynamicEvent. DynamicEvent is a class derived from Event that accepts to create properties inside of it dynamically.
So, instead of do:
I started to do:
Sounds cool, but I still rely on AuthorizeEvent. Just for a naming convention?!
I know this is bad, but we already have a convention about naming events. So... ChangeXXX or UserXXX.
Since we have a convention, we could simply use the name as strings... so:
Now, we decided to create a custom class, basically to encapsulate things that we may need in the future. So, our final class became core.events.DynEvent.
Here is the base implementation:
package core.events
{
import mx.events.DynamicEvent;
public dynamic class DynEvent extends DynamicEvent
{
public function DynEvent(type:String, bubbles:Boolean=false, cancelable:Boolean=false)
{
super(type, bubbles, cancelable);
}
}
}
I hope this helps everyone that is looking for something like that.
One of them is creating a new Event subclass every time I need a custom property. So, I created AuthorizeEvent, ServiceEvent, FormEvent, etc.
I did this until I found DynamicEvent. DynamicEvent is a class derived from Event that accepts to create properties inside of it dynamically.
So, instead of do:
new AuthorizeEvent(AuthorizeEvent.AUTHORIZED, user)
I started to do:
var e:DynamicEvent = new DynamicEvent(AuthorizeEvent.AUTHORIZED);
e.user = user;
e.user = user;
Sounds cool, but I still rely on AuthorizeEvent. Just for a naming convention?!
I know this is bad, but we already have a convention about naming events. So... ChangeXXX or UserXXX.
Since we have a convention, we could simply use the name as strings... so:
var e:DynamicEvent = new DynamicEvent("UserAuthorized");
e.user = user;
e.user = user;
Now, we decided to create a custom class, basically to encapsulate things that we may need in the future. So, our final class became core.events.DynEvent.
Here is the base implementation:
package core.events
{
import mx.events.DynamicEvent;
public dynamic class DynEvent extends DynamicEvent
{
public function DynEvent(type:String, bubbles:Boolean=false, cancelable:Boolean=false)
{
super(type, bubbles, cancelable);
}
}
}
I hope this helps everyone that is looking for something like that.
Castings of DataProvider in Flex Sat, Jun 21. 2008
First real post here, and it's not a SO difficult thing, but it deserves a post. It'll also be used as an experiment to see how GeSHi plugin of Serendipity works.
I work in project here where I'm building a prototype using Flex + Symfony + Doctrine.
My scenario: I had to populate a combobox component from an XML provided by server. The XML format is this:
<?xml version="1.0" encoding="utf-8"?>
<response>
<status>OK</status>
<message/>
<data>
<item id="1" label="Foo"/>
<item id="2" label="Bar"/>
<item id="3" label="Baz"/>
</data>
</response>
I have a wrapper to HTTPService which handles for non-status OK and Alerts the message. If it's ok, call result as it should. So, my interested data is everything under "data" node.
I wrote then a simple combo component to handle my wish:
<?xml version="1.0" encoding="utf-8"?>
<mx:ComboBox xmlns:mx="http://www.adobe.com/2006/mxml" labelField="@label" dataProvider="{itemService.lastResult.data.item}" creationComplete="itemService.send()">
<mx:HTTPService id="itemService" method="POST" url="module/action" useProxy="false" resultFormat="e4x"/>
</mx:ComboBox>
With all the Flex magic, it worked well, but 2 warnings in Builder console started to drive me crazy. Those were the warnings:
warning: unable to bind to property 'data' on class 'XML' (class is not an IEventDispatcher)
warning: unable to bind to property 'item' on class 'XMLList' (class is not an IEventDispatcher)
I tried to place under a result event, with warning still flashing me. After a lot of research, I found that was because of lack of castings. Then I started a furious write-and-try to get rid of it.
After a hundred tries, I found my solution. Here it is:
dataProvider="{XMLList(XMLList(XML(itemService.lastResult).data)[0].item)}"
I know, it's ugly.... but it works.
On IRC (irc.freenode.net channel #flex) one user told me I was probably driving compiler crazy. I don't think so, because the performance increased quite a bit.
Let me explain what I found as how compiler understands it.
itemService.lastResult always return the XML response. It's not a XMLListCollection, so don't even try to change that.
This cast was necessary because you cannot cast to an XMLList without previously casting an XML. I tried to cast "data" as XML, but it told me I could not cast an unknown variable that could not be an XML. So I casted the lastResult as the XML, then I tried to cast "data" as XML too, and compiler gave me another warning, telling I was trying to cast an XMLList into an XML. That was easy... I casted to an XMLList then and retrieved the 0 index. The last thing remaining was the XMLList casting of items... I tried to follow Adobe's recommendation (always use XMLListCollection as dataProvider), but didn't work either.
So, if you experience the same thing, feel free to do the same thing I've done. Most people usually return the response directly, like:
<?xml version="1.0" encoding="utf-8"?>
<response>
<item id="1" label="Foo"/>
<item id="2" label="Bar"/>
<item id="3" label="Baz"/>
</response>
For you guys, you'll never need my "hack". If you use this approach, itemService.lastResult is already an XML, and the following children will be always treated as XMLList.
BBBUUUTTT.... if you want to help compiler, do:
dataProvider="{XMLList(XML(itemService.lastResult).item)}"
That's all folks!
I work in project here where I'm building a prototype using Flex + Symfony + Doctrine.
My scenario: I had to populate a combobox component from an XML provided by server. The XML format is this:
<?xml version="1.0" encoding="utf-8"?>
<response>
<status>OK</status>
<message/>
<data>
<item id="1" label="Foo"/>
<item id="2" label="Bar"/>
<item id="3" label="Baz"/>
</data>
</response>
I have a wrapper to HTTPService which handles for non-status OK and Alerts the message. If it's ok, call result as it should. So, my interested data is everything under "data" node.
I wrote then a simple combo component to handle my wish:
<?xml version="1.0" encoding="utf-8"?>
<mx:ComboBox xmlns:mx="http://www.adobe.com/2006/mxml" labelField="@label" dataProvider="{itemService.lastResult.data.item}" creationComplete="itemService.send()">
<mx:HTTPService id="itemService" method="POST" url="module/action" useProxy="false" resultFormat="e4x"/>
</mx:ComboBox>
With all the Flex magic, it worked well, but 2 warnings in Builder console started to drive me crazy. Those were the warnings:
warning: unable to bind to property 'data' on class 'XML' (class is not an IEventDispatcher)
warning: unable to bind to property 'item' on class 'XMLList' (class is not an IEventDispatcher)
I tried to place under a result event, with warning still flashing me. After a lot of research, I found that was because of lack of castings. Then I started a furious write-and-try to get rid of it.
After a hundred tries, I found my solution. Here it is:
dataProvider="{XMLList(XMLList(XML(itemService.lastResult).data)[0].item)}"
I know, it's ugly.... but it works.
On IRC (irc.freenode.net channel #flex) one user told me I was probably driving compiler crazy. I don't think so, because the performance increased quite a bit.
Let me explain what I found as how compiler understands it.
itemService.lastResult always return the XML response. It's not a XMLListCollection, so don't even try to change that.
This cast was necessary because you cannot cast to an XMLList without previously casting an XML. I tried to cast "data" as XML, but it told me I could not cast an unknown variable that could not be an XML. So I casted the lastResult as the XML, then I tried to cast "data" as XML too, and compiler gave me another warning, telling I was trying to cast an XMLList into an XML. That was easy... I casted to an XMLList then and retrieved the 0 index. The last thing remaining was the XMLList casting of items... I tried to follow Adobe's recommendation (always use XMLListCollection as dataProvider), but didn't work either.
So, if you experience the same thing, feel free to do the same thing I've done. Most people usually return the response directly, like:
<?xml version="1.0" encoding="utf-8"?>
<response>
<item id="1" label="Foo"/>
<item id="2" label="Bar"/>
<item id="3" label="Baz"/>
</response>
For you guys, you'll never need my "hack". If you use this approach, itemService.lastResult is already an XML, and the following children will be always treated as XMLList.
BBBUUUTTT.... if you want to help compiler, do:
dataProvider="{XMLList(XML(itemService.lastResult).item)}"
That's all folks!
Welcome! Wed, Jun 18. 2008
After exactly two years I decided to revamp my web blog.
For those that didn't even remember my name, Guilherme Blanco. I live in Brazil and I work for my own company called Bisna.
I spent these years learning new languages and specializing myself into my known languages too.
As a result, today I am:
- Core developer of Doctrine project
- Commiter of Symfony project
- Beta tester of Bindows, aswell as bug fixer too
- User of Adobe Flex
I learned a bit of Linux too, and currently I use Kubuntu 8.04 as my default OS.
What do I expect for my future? Besides conquer the world, nothing else.
And what do I expect from you? Well, actually I wish to enjoy my website, come back and recommend it!
What do I offer? The experience I've had with all these technology I have worked.
I hope you enjoy it! Ah... and welcome! =)
For those that didn't even remember my name, Guilherme Blanco. I live in Brazil and I work for my own company called Bisna.
I spent these years learning new languages and specializing myself into my known languages too.
As a result, today I am:
- Core developer of Doctrine project
- Commiter of Symfony project
- Beta tester of Bindows, aswell as bug fixer too
- User of Adobe Flex
I learned a bit of Linux too, and currently I use Kubuntu 8.04 as my default OS.
What do I expect for my future? Besides conquer the world, nothing else.
And what do I expect from you? Well, actually I wish to enjoy my website, come back and recommend it!
What do I offer? The experience I've had with all these technology I have worked.
I hope you enjoy it! Ah... and welcome! =)
« previous page
(Page 1 of 1, totaling 5 entries)
next page »
