Eric Jarvi : development

Iterative XML Tree Traversal

ejarvi — Wed, 03 Jun 2009 21:12:00 GMT

Here's a C# code snippet for iterative tree traversal of elements in an XML document using XPathNavigator that takes advantage of parent pointers.

[ download source ]

test.xml

    1 <?xml version="1.0" encoding="UTF-8" standalone="no" ?>
    2 <test>
    3  <a/>
    4  <b/>
    5  <c>
    6   <c1/>
    7   <c2>
    8    <c2i/>
    9    <c2ii/>
   10   </c2>
   11  </c>
   12 </test>

test.cs

    1 using System;
    2 using System.Xml.XPath;
    3 
    4 public class IterativeTraversal
    5 {
    6 
    7     public static void Main()
    8     {
    9 
   10         XPathDocument doc = new XPathDocument("test.xml");
   11         XPathNavigator nav = doc.CreateNavigator();
   12         nav.MoveToFollowing(XPathNodeType.Element); /* skip xml decl */
   13         XPathNavigator startPosition = nav.Clone();
   14 
   15         bool leaf = false;
   16         bool searching = false;
   17 
   18         do
   19         {
   20             leaf = true;
   21             if (nav.HasChildren)
   22             {
   23                 nav.MoveToFirstChild();
   24                 if (nav.NodeType == XPathNodeType.Element)
   25                 {
   26                     leaf = false;
   27                     nav.MoveToParent();
   28 
   29                     /* begin processing interior node */                   
   30                     Console.WriteLine(nav.Name);
   31                     /* end processing interior node */ 
   32 
   33                     nav.MoveToFirstChild();
   34                 }
   35                 else
   36                 {
   37                     /* parent was a leaf element, this child was not*/
   38                     nav.MoveToParent();
   39                 }
   40             }
   41 
   42             if (leaf)
   43             {
   44                 /* begin processing leaf node */
   45                 Console.WriteLine(nav.Name);
   46                 /* end processing leaf node */
   47 
   48                 if (!nav.MoveToNext(XPathNodeType.Element))
   49                 {
   50                     do
   51                     {
   52                         searching = false;
   53                         nav.MoveToParent();
   54                         if ((!nav.IsSamePosition(startPosition)) &&
   55                              (!nav.NodeType.Equals(XPathNodeType.Root)))
   56                         {
   57                             if (!nav.MoveToNext(XPathNodeType.Element))
   58                             {
   59                                 /* no next sibling, search for parent's next sibling */
   60                                 searching = true;
   61                             }
   62                         }
   63                     } while (searching && !nav.IsSamePosition(startPosition) && !nav.NodeType.Equals(XPathNodeType.Root));
   64                 }
   65             }
   66         } while (!nav.IsSamePosition(startPosition) && !nav.NodeType.Equals(XPathNodeType.Root));
   67 
   68     }
   69 }

VSTS Web Access Power Tool

ejarvi — Sat, 01 Dec 2007 04:16:00 GMT

Now with linkable web pages!

http://blogs.msdn.com/bharry/archive/2007/11/30/vsts-web-access-power-tool-for-team-system-2008-released.aspx

Security & Perf Videos

ejarvi — Mon, 26 Nov 2007 23:32:00 GMT

J.D. Meier has posted a decent index of videos covering performance testing, ASP.NET 2.0, and VSTS:

http://blogs.msdn.com/jmeier/archive/2007/11/22/videos-security-performance-testing-and-visual-studio-team-system.aspx

Team System Web Access Power Tool

ejarvi — Tue, 31 Jul 2007 02:03:00 GMT

Details on Brian Harry's blog:

http://blogs.msdn.com/bharry/archive/2007/07/30/team-system-web-access-power-tool-available.aspx

Dynamic [Language Runtime | Type System]

ejarvi — Tue, 01 May 2007 00:31:00 GMT

Port 25 is running video on what they're calling "dynamic language runtime" with some innovative type system implementations at the core.

"big trick is deferred compilation ... looks a lot like linq expression trees ... backend can decide on different optimizations ... we can take the code and specialize it for the different types ... "

[1/2] http://port25.technet.com/archive/2007/04/30/python-java-ruby-oh-my-cross-platform-net-framework.aspx
[2/2] http://port25.technet.com/archive/2007/04/30/ironruby.aspx

Patterns & Practices Security Videos

ejarvi — Mon, 26 Mar 2007 17:53:00 GMT

"Click Here"

http://blogs.msdn.com/jmeier/archive/2007/03/24/patterns-practices-security-videos.aspx

Debugging ASP.NET AJAX

ejarvi — Thu, 01 Mar 2007 21:27:00 GMT

Wouldn't it be nice to be able to debug AJAX from the comfort of the IDE? Gonzo stuff like setting a breakpoint inside of some script that'll get hit client-side?

We're getting there, and could use feedback. Noah has a great post on this with screenshots - check it out:

http://blogs.msdn.com/noahc/archive/2007/03/01/script-debugging-improvements-in-orcas.aspx

SourceSafe on Vista

ejarvi — Fri, 26 Jan 2007 23:44:00 GMT

If you're a SourceSafe on Vista type of person, here's some current information from Richard Berg to be aware of --

Part 1:
http://blogs.msdn.com/richardb/archive/2007/01/23/clarifying-sourcesafe-support-on-vista.aspx

Part 2:
http://blogs.msdn.com/richardb/archive/2007/01/26/sourcesafe-on-vista-part-2.aspx

powershell

ejarvi — Tue, 14 Nov 2006 22:50:00 GMT

Port 25 has some video up to coincide with the powershell (monad) release:

http://port25.technet.com/archive/2006/11/14/powershell-released-an-interview-with-architect-jeffrey-snover.aspx

VSTA released

ejarvi — Fri, 10 Nov 2006 03:03:00 GMT

If you're into app customization ---

"Visual Studio Tools for Applications (VSTA) was released as an integrated component of the 2007 Office system earlier this week and is now available to both Office developers and ISVs!"

http://msdn.microsoft.com/vstudio/extend/vsta/

Michael Howard on the Silver Bullet Security Podcast

ejarvi — Sat, 30 Sep 2006 03:19:00 GMT

Here's the link...

http://www.cigital.com/silverbullet/show-006/

CERT Secure Coding Standards

ejarvi — Wed, 27 Sep 2006 19:22:00 GMT

"This web site exists to support the development of secure coding standards for commonly used programming languages such as C and C++. "

https://www.securecoding.cert.org/confluence/display/seccode/CERT+Secure+Coding+Standards

concurrency for scalability

ejarvi — Wed, 02 Aug 2006 21:46:00 GMT

Joe Duffy article in September's MSDN Magazine:

http://www.bluebytesoftware.com/blog/PermaLink,guid,8b234428-1542-4a87-958f-2885c7cd6860.aspx

Tim O'Reilly interview

ejarvi — Sat, 29 Jul 2006 01:32:00 GMT

Interesting conversation with Tim O'Reilly on Port 25 :

"as we build these new applications ... it's less and less about source and more and more about shared activity ... we're moving into the era of network effects in data ... and increasing returns that come from collaboration ... and systems that get better as more people use them ... look if you gave Richard Stallman every bit of Google source code he couldn't make Google ... this is a transitional stage ... there are principles in the open source definition that are good principles but we have to transform them and ask ourselves what does that mean (GPL to enforce reciprocity of web services?) ..."

http://port25.technet.com/archive/2006/07/27/OSCON-Interview-_2300_1_3A00_--Tim-O_2700_Reilly.aspx

VSTS Tip: teamprise interview

ejarvi — Fri, 21 Jul 2006 21:25:00 GMT

"Sam interviews Martin from Teamprise, a company which has developed a pretty interesting suite of client applications that can access Visual Studio Team Foundation Server from Macintosh, UNIX or Linux clients using Eclipse. The Teamprise implementation allows development teams to use the source control features as well as work item tracking from within the Eclipse IDE"

http://port25.technet.com/archive/2006/07/21/Podcast_3A00_-Accessing-VS-Team-Foundation-Server-from-Mac_2C00_-UNIX-or-Linux-through-Eclipse.aspx