[PHP] Problem mit Rekursionen

[S2B]

Hi @all,

ich schreibe momentan an einer Template-Engine und möchte verhindern, dass durch das Einbinden von Dateien in sich selbst Endlosrekursionen entstehen.

Das Parsen der Dateien wird in zwei Schritten erledigt:

• Im ersten Schritt werden die speziellen Befehle und die Variablen aus den Template-Dateien in entsprechende Funktionsaufrufe umgewandelt. Zum Beispiel wird aus
  das:
  
  Code:

  <?php parse2_include('test.tpl') ?>

• Im zweiten Schritt wird der ganze Code mit eval() interpretiert.

Ich denke, es dürften hauptsächlich diese beiden Funktionen relevant sein:

Code:

   protected function parse2_include($filename)
   {   
      if (!$handle = $this->check_filename($filename))
      {
         $handle = $filename;
         $this->add_file($handle, $filename);
      }
      $file =& $this->get_file_ref($handle);
      
      $this->parse1($handle, true);
      eval(' ?>' . $file['content'] . '<?php ');
   }

Code:

   private function parse1_includes(&$content)
   {
      $count = preg_match_all('##', $content, $matches, PREG_SET_ORDER);
      
      if (!$count)
      {
         return;
      }
      
      $replaces = array();
      for ($i = 0; $i < $count; $i++)
      {
         list($match, $include) = $matches[$i];
         
         if (isset($replaces[$match]))
         {
            continue;
         }
         
         $replaces[$match] = "<?php \$this->parse2_include('{$include}'); ?>";
      }

      foreach ($replaces as $match => $replace)
      {
         $content = str_replace($match, $replace, $content);
      }
   }

get_file_ref() liefert die Referenz zu einem Array, in dem unter anderem der Dateiname und der Inhalt (zuerst ungeparst, später geparst) der Datei aufbewahrt werden.
parse1() ruft alle zum Parsen benötigten Funktionen auf (u.a. auch die parse1_includes(), s.o.).

Hat jemand irgendwelche Ideen, wie ich das verhindern könnte? Mit dem üblichen Array-Gespeichere bin ich nämlich schnell an die Grenzen gestoßen (=> Rekursion...).

[alcaeus]

Hi,

grundlegend vom Prinzip her:

parse2_include() beginnt mit einem leeren Array. In deinem Beispiel wird dann sofort test.tpl eingefuegt, und geoffnet. Anschliessend gehst du die Datei durch wie jede andere auch, verbietest aber jedes include auf test.tpl oder auf sich selbst. Findest du ein gueltiges include, springst du wieder eine Rekursionsstufe tiefer, fuegst die neue Datei in das Array ein, und gehst sie wieder durch. Ich kann ein bisschen Code reinstellen, aber das Prinzip duerfte nicht schwer zu verstehen sein.

Greetz
alcaeus

[S2B]

Wow, vielen Dank, das ganze funktioniert bestens.

Meine aktuelle Lösung (ich hoffe, dass das so stimmt):

Code:

   protected function parse2_include($filename)
   {
      if (in_array($filename, $this->parent_files))
      {
         // Endlosrekursion
         return;
      }
      $this->parent_files[] = $filename;
      
      if (!$handle = $this->check_filename($filename))
      {
         $handle = $filename;
         $this->add_file($handle, $filename);
      }
      $file =& $this->get_file_ref($handle);
      
      $this->parse1($handle, true);

      eval(' ?>' . $file['content'] . '<?php ');
      
      array_pop($this->parent_files);
   }

In der parse1()-Funktion wird außerdem die erste (nicht per INCLUDE eingebundene Datei) ins Array eingetragen und bei jeder neuen Datei das Array zurückgesetzt:

Code:

if (!$included)
{
   $this->parent_files = array($file['filename']);
}