Нечетная ошибка рекурсии при разборе сообщения MIME - PullRequest
Новая
       4

Нечетная ошибка рекурсии при разборе сообщения MIME

0 голосов
/ 03 декабря 2011

Хорошо, я должен быть администратором. Я не мастер рекурсии.Это может быть проблемой для новичка.

Я пытаюсь вычислить номер секции .Как вы можете видеть, углубляясь, номер сечения меняется предсказуемым образом : 

multipart/mixed
 -- (part 0, sec. "1") multipart/related
    -- (part 0, sec. "1.1") multipart/alternative
       -- (part 0, sec. "1.1.1") text/plain
       -- (part 1, sec. "1.1.2") text/html
    -- (part 1, sec. "1.2") image/gif
 -- (part 1, sec. "2") image/png

То есть номер сечения - это просто номер детали (плюс 1) после точки и снова номер детали (плюс 1), сколько раз зависит от уровня вложенности.

Простой $struct для перехода к parse() функция выглядит так: 

object(stdClass)
   public 'type' => int // if 1 it's multipart
   public 'parts' => array // Inner parts

Хотя моя функция выглядит примерно так: 

public function parse($struct, $depth = '')
{
   if(!isset($struct->parts)) return; // Base case of recursion: no parts inside

   // $struct->parts is array: index starting from 0.
   for($i = 0, $j = count($struct->parts); $i < $j; $i++)
   {
      $part = $struct->parts[$i]; // Current part
      $ptno = $i + 1; // This is the part number, will be used to build $secno

      // Multipart? Go further in recursion passing the new level of nesting
      if($part->type == 1) $this->parse($part, $depth .= "$partno" . ".");

      // Compute the section number with the given $depth (if any)
      // ACTUALLY NOT WORKING
      $secno = !empty($depth) ? "$depth$ptno" : "$ptno";

      // Where am i?
      echo self::$TYPES[$part->type] . '/' . $part->subtype . ": $secno<br/>";
   }
}

Вывод ( неправильно ): 

text/PLAIN: 1.1.1
text/HTML: 1.1.2
multipart/ALTERNATIVE: 1.1.1
image/GIF: 1.1.2
multipart/RELATED: 1.1
image/PNG: 1.2

Это как этодолжно быть : 

text/PLAIN: 1.1.1
text/HTML: 1.1.2
multipart/ALTERNATIVE: 1.1
image/GIF: 1.2
multipart/RELATED: 1
image/PNG: 2

РЕДАКТИРОВАТЬ : копировать и вставлять данные теста: 

$test = (object) array(
    'type' => 1, // multipart
    'subtype' => 'MIXED',
    'parts' => array(
        (object) array(
            'type'    => 1, // multipart
            'subtype' => 'RELATED',
            'parts'   => array(
                (object) array(
                    'type'    => 1, // multipart
                    'subtype' => 'ALTERNATIVE',
                    'parts'   => array(
                        (object) array('type' => 0, 'subtype' => 'PLAIN'),
                        (object) array('type' => 0, 'subtype' => 'HTML'),
                    )
                ),
                (object) array(
                    'type'    => 5, // image
                    'subtype' => 'GIF'
                )
            )
        ),
        (object) array(
            'type'    => 5, // image
            'subtype' => 'PNG'
        )
    )
);

Ответы [ 2 ]

2 голосов
/ 03 декабря 2011

Проблема в том, что вы .= добавляете $partno, когда вам просто нужно . добавлять сюда: 

$this->parse($part, $depth .= "$partno" . ".");

Итак, исправляя это в контексте вашего кода, вы получаете: 

public function parse($struct, $depth = '')
{
   if(!isset($struct->parts)) return; // Base case of recursion: no parts inside

   // $struct->parts is array: index starting from 0.
   for($i = 0, $j = count($struct->parts); $i < $j; $i++)
   {
      $part = $struct->parts[$i]; // Current part
      $ptno = $i + 1; // This is the part number, will be used to build $secno

      // Multipart? Go further in recursion passing the new level of nesting
      if($part->type == 1) $this->parse($part, $depth . "$partno" . ".");

      // Compute the section number with the given $depth (if any)
      $secno = !empty($depth) ? "$depth$ptno" : "$ptno";

      // Where am i?
      echo self::$TYPES[$part->type] . '/' . $part->subtype . ": $secno<br/>";
   }
}

И вы можете так реструктурировать свой код, чтобы избежать дублирования кода подробнее: 

public function parse($struct, $depth = '')
{
   if(!isset($struct->parts)) return; // Base case of recursion: no parts inside

   // $struct->parts is array: index starting from 0.
   for($i = 0, $j = count($struct->parts); $i < $j; $i++)
   {
      $part = $struct->parts[$i]; // Current part
      $ptno = $i + 1; // This is the part number, will be used to build $secno

      // Compute the section number with the given $depth (if any)
      $secno = $depth . $ptno

      // Multipart? Go further in recursion passing the new level of nesting
      if($part->type == 1) $this->parse($part, $secno . '.');

      // Where am i?
      echo self::$TYPES[$part->type] . '/' . $part->subtype . ": $secno<br/>";
   }
}
1 голос
/ 03 декабря 2011

Ваш рекурсивный вызов 

$this->parse($part, $depth .= "$partno" . ".");

должен вместо этого читать 

$this->parse($part, $depth . "$partno" . ".");

.В противном случае вы меняете переменную $depth.

...