Eric Jarvi

Iterative Tree Traversal With XPathNavigator

2009-06-03T18:12:00Z

Without going into the gory details of why I had a need for this, 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 }

Security Testing and Risk Management

2009-03-13T17:38:00Z

My first article on the topic is now published in the March 2009 issue of Testing Experience magazine, pages 28-30.

http://www.testingexperience.com/subscribe.php
(free online subscription takes you to PDF download)

Microsoft Office Security Team

2008-07-18T19:13:00Z

The Office security team typically targets memory-corruption bugs in the software like buffer overruns, integer overruns, and format strings...

http://www.darkreading.com/document.asp?doc_id=159305

Binary File Formats

2008-07-01T18:11:00Z

"posting nearly 5,000 pages of new technical documentation for the Microsoft Office binary file formats for Word, Excel and PowerPoint"

Press release:
http://www.microsoft.com/presspass/press/2008/jun08/06-30InteropUpdatePR.mspx

Technical specs:
http://go.microsoft.com/fwlink/?LinkId=122062

Umpiring Quality

2008-01-03T00:24:00Z

Great article on testing by James Rodriguez that I just came across, you can learn a lot in Little League!

http://msdn2.microsoft.com/en-us/library/bb968981.aspx

This reminds me of a funny thing that happened last year. At the start of baseball season they have parents come together and help prep the neighborhood field. There were about 100 people all out there en masse doing grunt work with shovels and wheelbarrows. I was covered in mud trying to fix a drainage problem near the batting cages. Anyway, a guy comes through asking if there was anybody with carpentry expertise. Silence. Not that there was a shortage of folks ready for some other task. Suddenly another guy pipes up "need any software engineers?" to break the tension and a big knowing laugh went down the line. :)

Traction

2007-12-17T23:56:00Z

Some ideas on how to "get traction" as a software tester (especially at Microsoft):

http://blogs.msdn.com/dustin_andrews/archive/2007/12/15/learn-to-get-traction-in-your-team.aspx

VSTS Web Access Power Tool

2007-12-01T01:16:00Z

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

2007-11-26T20:32:00Z

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

SG 2007 México

2007-11-02T23:01:00Z

Quisiera dar gracias a todos quienes asistieron mi keynote gringo en Mexico City por SG 2007. Estoy muy agradecido por todos que me dieron el bienvenido en tu país. Espero que habia algo en mi discurso que le ayudará mejorar la experienca de depuración de alguna manera. Ahora estoy leyendo en las noticiás de lo que sucedió en Tabasco. No se que decir sino que los que viven o tienen familia o amigos alli estan en mis pensamientos y oraciones.

Una cosa es que no he podido poner el Powerpoint aqui en mi blog, pero te lo puedo enviar por email. También me gustaria saber si tienes preguntas que no pude contestar durante el evento. Tengo la página "Contact" aqui en el blog o mas facíl quizás es enviar directamente por ejarvi - microsoft - punto - com. Desde ayer ya tengo una página en Facebook -- pero estoy sin amigos! Si te gusta Facebook por favor me gustaria tenerte como un amigo. No importa si no estaba alli en SG 2007 si es desarrollador y quiere un contacto aqui en Visual Studio le voy a añadir. Creo que el keynote que a mi me gustó mas que todo fue el discurso de Miguel Serrano sobre la oportunidades que hay en Mexico y lo que podamos hacer trabajando juntamente para hacer metas y cumplirlas para el beneficio de todos. Mientras que estoy aqui trabajando en este equipo, les prometo que voy hacer todo lo que puedo para ayudarles tener exito en sus esfuerzos desarrolladores.

Information Assurance

2007-10-28T03:47:00Z

The Unintended Consequences of the Information Age Lecture Series: Our Infrastructures: Online and Vulnerable?

Jointly sponsored by The Center for Information Assurance and Cybersecurity, UW-INSER, the MS Program in Strategic Planning for Critical Infrastucture, Pacific Northwest National Laboratory and the Information School, this series provides a compelling case for increased research in cybersecurity as related to critical infrastructure.

Part 1 will air on UWTV at the following times:

Monday October 29 at 6pm
Wed Oct 31 at 11pm
Thurs November 1 at 10:30am and 7pm
Friday Nov 2 at 4pm
Sunday Nov 4 at 3pm

Future airdates will be posted later on the UWTV website:
http://www.uwtv.org/programs/displayevent.aspx?rID=20354&fID=2095

Give Said the Little Stream

2007-10-24T16:06:00Z

"BYU computer science alumni came back to their alma mater and donated over $35,000 for the new Microsoft Mentorship in the computer science department. This mentorship allows students in the computer science major to actively pursue mentored undergraduate research and be paid for it."

http://newsnet.byu.edu/story.cfm/65921

calling it the "testing center" would have been more ominous

2007-10-23T17:53:00Z

...But "tester center" works for me too, check it out: http://msdn.com/testercenter

TFS Power Tools September 2007

2007-10-01T16:23:00Z

"In the field testing we’ve done so far, we’ve found the TFS BPA tool to be a huge help in diagnosing server configuration problems." -- Brian Harry

http://blogs.msdn.com/bharry/archive/2007/09/29/september-tfs-power-tools-released.aspx

Silverlight on Linux

2007-09-06T21:41:00Z

Something I will definitely be keeping my eyes on. Stuff like this tells me we've come a LONG way since the 1990's ...

"After a great deal of work between the Moonlight and .NET teams, we’re ready to formally announce that we (Microsoft and Novell) will be bringing Silverlight to Linux, fully supported and including application and media codec compatibility."

http://port25.technet.com/archive/2007/09/05/silverlight-on-linux.aspx

Team System Web Access Power Tool

2007-07-30T23:03:00Z

Details on Brian Harry's blog:

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