Visual Basic

29-Apr-09 0:10

Hi all,
I have an input file that has a field named "NAME".
I have to split this Name field into PARENT and CHILD fields.

The alignement of the CHILD field is not proper, kindly bare with it...
Code I have Done:

Iam not sure whether to use IF ELSE or While Loop
I think i have to read the next line with in the If statement that i have used...
But Im not sure..;


Thanks in Advance.....

modified 28-Nov-12 8:30am.

riced29-Apr-09 8:24

29-Apr-09 8:24

I think it's a bit more complicated than deciding whether or not to use IF..ELSE or LOOP. You have more than two generations in the data i.e. ASMs contain ASMs that contain PRTs (parent-child-grandchild).

Here's some code that I've been playing with.
There is at least one bug in it but the general idea is sound (I think Smile | :)

Imports System.IO

Module Module1

   Sub Main()
      Call Parent_Child1("C:\PlayPen\Names.txt", "C:\PlayPen\Names_OUT.txt")
   End Sub

   Private Sub Parent_Child1(ByVal iFile As String, ByVal oFile As String)
      Dim previousSpaces As Integer
      Dim currentSpaces As Integer
      Dim pF(10) As Integer

      Dim parentStack(5) As String
      Dim generation As Integer = 0

      Dim name As String
      Dim inputLine As String

      Using sw As StreamWriter = New StreamWriter(oFile)
         Using sa As StreamReader = New StreamReader(iFile)
            inputLine = sa.ReadLine()
            Call FillPF(pF, inputLine)
            Call WriteHeader(sa, sw, inputLine, pF)

            'Assume first data record is a parent
            inputLine = sa.ReadLine()
            name = inputLine.Substring(0, pF(1))
            previousSpaces = NbOfCar(name, " ")
            parentStack(generation) = name
            'generation += 1
            While sa.Peek() >= 0
               inputLine = sa.ReadLine()
               name = inputLine.Substring(0, pF(1))
               currentSpaces = NbOfCar(name, " ")

               If currentSpaces = previousSpaces Then
                  sw.WriteLine(parentStack(generation - 1) & name)
               Else
                  If currentSpaces > previousSpaces Then
                     sw.WriteLine(parentStack(generation) & name)
                     previousSpaces = currentSpaces
                     generation += 1
                     parentStack(generation) = name
                  Else
                     ' currentSpaces < previousSpaces
                     generation -= 1
                     previousSpaces = currentSpaces
                     sw.WriteLine(parentStack(generation) & name)
                  End If
               End If
            End While
         End Using
      End Using
   End Sub

   Private Function NbOfCar(ByVal s As String, ByVal c As String) As Integer
      Dim i As Integer = 0
      While (i < s.Length) And (s.Substring(i, 1) = c)
         i += 1
      End While
      NbOfCar = i
   End Function

   Private Sub FillPF(ByVal p() As Integer, ByVal t As String)
      p(0) = t.IndexOf("Nom du Modele")
      p(1) = t.IndexOf("AEC_STANDARD_DESCRIPTION_FRENCH")
      p(2) = t.IndexOf("AEC_FREE_DESCRIPTION_FRENCH")
      p(3) = t.IndexOf("AWW_STANDARD_DESCRIPTION")
      p(4) = t.IndexOf("AEC_FREE_DESCRIPTION_ENGLISH")
      p(5) = t.IndexOf("AEC_ECN")
      p(6) = t.IndexOf("DNF")
      p(7) = t.IndexOf("BALOON")
   End Sub

   Private Sub WriteHeader(ByVal sr As StreamReader, ByVal sw As StreamWriter, ByVal t As String, ByVal p() As Integer)
      Dim s As String = ""
      s = t.Substring(p(1), p(2) - p(1))           ' desF
      s = s & t.Substring(p(2), p(3) - p(2))       ' desAF
      s = s & t.Substring(p(3), p(4) - p(3))       ' desA
      s = s & t.Substring(p(4), p(5) - p(4))       ' desAA
      s = s & t.Substring(p(5), p(6) - p(5))       ' ecn
      s = s & t.Substring(p(6), p(7) - p(6))       ' dnf
      s = s & t.Substring(p(7), t.Length - p(7))   ' baloon

      sw.WriteLine("PARENT" & Space(10) & "CHILD" & Space(10) & s)
      sw.WriteLine(sr.ReadLine()) 'The line of underscores

   End Sub

End Module

It fails on the last record in this test file (and there may be other bugs.)

        Nom du Modele         AEC_STANDARD_DESCRIPTION_FRENCH  AEC_FREE_DESCRIPTION_FRENCH           AWW_STANDARD_DESCRIPTION            AEC_FREE_DESCRIPTION_ENGLISH      AEC_ECN    DNF   BALOON
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
01530501.ASM                              
   4281484M1.PRT     
   3009508X1.PRT
   3009508X1.PRT         
   3009506X1.PRT         
   3009506X1.PRT         
   3583428M1.PRT         
   3583428M1.PRT         
   3583428M1.PRT         
   4282884M92.ASM         
     4282885M2.PRT         
     4281478M1.PRT         
     4281479M1.PRT         
   390734X1.PRT         
   390734X1.PRT         
   390734X1.PRT         
   3009495X1.PRT         
   3009495X1.PRT         
   3009495X1.PRT         
   3385604M2.PRT         
   3385604M2.PRT         
   391039X1.PRT         
   4287200M3.ASM         
   391176X1.PRT         
   4281283M93.ASM         
     4284820M94.ASM         
       4282976M2.ASM         
       4282971M2.ASM         
       4285693M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
       4284511M1.PRT         
   4281283XXX.ASM

You'll notice that I've dropped all the fields you were not outputting but they should be ewasy to put back in.
Hope this helps Smile | :)

Regards
David R

riced29-Apr-09 22:36

29-Apr-09 22:36

Here's a version that fixes the bug in previous one.

Private Sub Parent_Child1(ByVal iFile As String, ByVal oFile As String)
   Dim pF(10) As Integer

   Dim parentStack(5) As String
   Dim generation As Integer = 0

   Dim name As String
   Dim inputLine As String

   Using sw As StreamWriter = New StreamWriter(oFile)
      Using sa As StreamReader = New StreamReader(iFile)
         inputLine = sa.ReadLine()
         Call FillPF(pF, inputLine)
         Call WriteHeader(sa, sw, inputLine, pF)

         'Assume first data record is a parent
         inputLine = sa.ReadLine()
         name = inputLine.Substring(0, pF(1))
         parentStack(generation) = name
         'Write out first record here if need to
         While sa.Peek() >= 0
            inputLine = sa.ReadLine()
            name = inputLine.Substring(0, pF(1))
            generation = GetGeneration(name)
            parentStack(generation) = name
            If (generation > 0) Then
               sw.WriteLine(parentStack(generation - 1) & name)
            Else
               'Do you need to do this for lines that have no parent?
               sw.WriteLine(parentStack(generation))
            End If
         End While
      End Using
   End Using
End Sub

Private Function GetGeneration(ByVal s As String) As Integer
   Dim g As Integer
   g = NbOfCar(s, " ")
   If (g > 1) Then
      g = (g - 1) / 2
   End If
   GetGeneration = g
End Function

It assumes that the first child generation has 3 spaces; the second has 5 spaces,; the third has 7 spaces and so on. If that's not the case then GetGeneration() might have to be modified.
You'll notice it is a bit different from my original effort. That's because I put my thinking head on and realised that the number of spaces tells you the generation and the parent must be the previous generation! Smile | :)

Regards
David R

Message Closed

29-Apr-09 23:38

29-Apr-09 23:38

Message Closed

riced30-Apr-09 0:53

30-Apr-09 0:53

I thought this might be the case. As I said this means modifying GetGeneration().
Here's a version that should work.

Private Function GetGeneration(ByVal s As String) As Integer
   Dim spaceCount As Integer
   Static maxSpaces As Integer = -1
   Static lastGen As Integer = -1
   Static genDict As Dictionary(Of Integer, Integer) = New Dictionary(Of Integer, Integer)

   spaceCount = NbOfCar(s, " ")
   If (spaceCount > maxSpaces) Then
      lastGen += 1
      genDict.Add(spaceCount, lastGen)
      maxSpaces = spaceCount
   End If
   GetGeneration = genDict(spaceCount)
End Function

You also need to modify the Parent_Child1 sub to add the line in bold as below.

'Assume first data record is a parent
inputLine = sa.ReadLine()
name = inputLine.Substring(0, pF(1))
generation = GetGeneration(name)
parentStack(generation) = name
'Write out first record here if need to

I've not fully tested this but it seems ok on a modified version of the test file I sent in previous post.

Regards
David R

vijay248230-Apr-09 1:32

30-Apr-09 1:32

The code reads the input file and writes to the output file.
But not for the entire file.
Giving error message after few lines written..;

I'm getting this error message "The key data were missing from the dictionary." in the line below:

GetGeneration = genDict(spaceCount)

riced30-Apr-09 1:45

30-Apr-09 1:45

I suspect this means the spacing in the data file is inconsistent.
My solution assumes that in a file all children have same number of spaces; all grand-children have same number of spaces; all great-grand-children have same number of spaces and so on. With number of spaces increasing for younger generations.
If the spacing is inconsistent then the dictionary approach will fail and the problem is more complex.
Off the top of my head I don't have a solution but think it probably means constructing some sort of tree to hold the data.

Regards
David R

riced30-Apr-09 1:34

30-Apr-09 1:34

I just had a thought about my last version of GetGeneration(). It works if the spacing in a file is consistent but if you call Parent_Child1 multiple times in a program (with different input files) it will fail unless the files have the same spacing.
So here's a version that should fix that potential bug.

Private Function GetGeneration(ByVal s As String, ByVal resetDict As Boolean) As Integer
   Dim spaceCount As Integer
   Static maxSpaces As Integer = -1
   Static lastGen As Integer = -1
   Static genDict As Dictionary(Of Integer, Integer) = New Dictionary(Of Integer, Integer)

   If (resetDict) Then
      genDict.Clear()
      maxSpaces = -1
      lastGen = -1
   End If

   spaceCount = NbOfCar(s, " ")
   If (spaceCount > maxSpaces) Then
      lastGen += 1
      genDict.Add(spaceCount, lastGen)
      maxSpaces = spaceCount
   End If
   GetGeneration = genDict(spaceCount)
End Function

In ParentChild1 set the second parameter to True on the first call (before the While loop) and to False for the call in the While loop.

Regards
David R

vijay248230-Apr-09 3:30

30-Apr-09 3:30

There are 2 parameters in genDict

Static genDict As Dictionary(Of Integer, Integer) = New Dictionary(Of Integer, Integer)

But while calling genDict there is only on parameter...

GetGeneration = genDict(spaceCount)

I think there is some problem here, if im not wrong...
suggest your comment about this case..;

Thanks in advance

riced30-Apr-09 4:10

30-Apr-09 4:10

Not a problem. Have a look at the Dictionary(Of Tkey, Tvalue) class in help.
What I'm doing is storing the number of spaces (as key) and the generation (as value) so given the number of spaces I can look up the generation.

I tried running my program using the data in your last reply and cannot recreate the problem.
(Edited out the commented lines.

Here's the output I got.

PARENT          CHILD          AEC_STANDARD_DESCRIPTION_FRENCH   AEC_FREE_DESCRIPTION_FRENCH                AWW_STANDARD_DESCRIPTION       AEC_FREE_DESCRIPTION_ENGLISH             AEC_ECN                    DNF    BALOON
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 01260709.ASM                                         4296458M91.ASM                              
 01260709.ASM                                         4296454M1.ASM                               
     4296454M1.ASM                                      COVER_DISTRIB_74L_SRT2_2.ASM              
       COVER_DISTRIB_74L_SRT2_2.ASM                       837070162_LRT.PRT                       
       COVER_DISTRIB_74L_SRT2_2.ASM                       BRACKETPLATEWITHOUTAIRB.PRT             
       COVER_DISTRIB_74L_SRT2_2.ASM                       836667411_32_4DEG_ASM_2XXX.ASM          
         836667411_32_4DEG_ASM_2XXX.ASM                     DAYCO_BELTTENSIONER_BASE_2XXX.PRT     
         836667411_32_4DEG_ASM_2XXX.ASM                     DAYCO_BELTTENSIONER_ARM_3XXX.PRT      
         836667411_32_4DEG_ASM_2XXX.ASM                     DAYCO_BELTTENSIONER_RING_2XXX.PRT     
         836667411_32_4DEG_ASM_2XXX.ASM                     836866321_2XXX.PRT                    
       COVER_DISTRIB_74L_SRT2_2.ASM                       529801470_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529801540_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529801540_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
       COVER_DISTRIB_74L_SRT2_2.ASM                       529401440_LRT04012006.PRT               
 01260709.ASM                                         4282023M91.ASM                              
     4282023M91.ASM                                     4282024M1.PRT                             
     4282023M91.ASM                                     1619032M1.PRT

Regards
David R

Message Closed

30-Apr-09 4:27

30-Apr-09 4:27

Message Closed

riced30-Apr-09 7:34

30-Apr-09 7:34

As I thought the file has inconsistent spacing.
This extract is where the problem begins.

  4282023M91.ASM                              ENS. VOLANT MOTEUR
    4282024M1.PRT                             VOLANT D'INERTIE
    1619032M1.PRT                             COURONNE DEMARREUR
4282010M1.PRT                                 --
3786094M93.ASM                                ENS DEMARREUR ISKRA
  3823621M94.PRT                              DEMARREUR ISKRA

Both 4282023M91.ASM and 4282010M1.PRT are at Child level (generation 1) but the number of spaces is 5 and 3.
When the dictionary is populated in GetGeneration() the assumption is that all Child level names will have the same number of spaces in front, and their children will have more spaces. So there is no entry corresponding to 3 spaces.
Also, 3823621M94.PRT is a Grand-Child (generation 2), but has 5 spaces i.e. same as Child so if a look up is done in the dictionary it gets the wrong parent (01260709.ASM instead of 3786094M93.ASM).
I can't think of an easy way to fix this.
How are the files created? Is it possible to ensure that the creation processes produce files with consistent spacing? They don't have to have the same spacing in every file but each file must have consistent spacing for my code to work. Failing that it's back to the drawing board. Smile | :)

Regards
David R

Message Closed

30-Apr-09 11:27

30-Apr-09 11:27

Message Closed

riced30-Apr-09 12:58

30-Apr-09 12:58

If the spacing is inconsistent within a file there is no solution. At least none that I can see.
Without consistent spacing you cannot tell which line is the parent of the current line.
If there were only parent and child lines it would not be a problem, but you have grand-child and great-grand-child lines (and even great-great-grand-child lines).
The problem is that, if you read a line that has less spaces than the previous line, you don't know if the line just read has the same parent as the previous one; it could have the same grand-parent (or great-grand-parent) without having the same parent. Unless the spacing is consistent there is no way to decide whether the two lines have the same parent or just the same grand-parent. I thought you might be able to decide based on whether it is a .ASM or .PRT line but even that's not possible (based on the full file in a previous post).

That's the bad news! Here's the good news. You can remove the spaces by doing something like this in Parent_Child1.

If (generation > 0) Then
   outputLine = parentStack(generation - 1).Trim()
   outputLine = outputLine & Space(40 - outputLine.Length()) & name.Trim()
   sw.WriteLine(outputLine)
   'sw.WriteLine(parentStack(generation - 1) & name) 'ORIGINAL LINE
Else
   'Do you need to do this for lines that have no parent?
   sw.WriteLine(parentStack(generation))
End If

You need to declare outputLine and perhaps adjust the 40 to suit (I used 40 because the longest name I saw in your file was 34 characters).

The only way to solve the problem that I can see is to ensure that the processes that generate the input files use consistent spacing. Alternatively, they use some marker that indicates which generation the line is i.e. parent or child or grand-child.

Regards
David R

vijay24821-May-09 1:06