PHP - Isn't It Recursive?

Dear all,

Hello, i'm a newbie programmer. I want to implement the concept about recursive descent parser for natural language (english). The concept was found in http://nltk.sourceforge.net/doc/en/ch07.html#rdparser. But my problem is, how to implementation the concept/theory to PHP code ? Anyone would to help me to give the advice or tutorial or maybe anyone has to make script before?

Thank you very much in advance.

Hey guys,
I've got a problem. I need a function, that gives me a menue like that:

parent_page1
    page1
    page2
    page3
parent_page2
    page1
    page2
    page3

So.. here is my database structu


All what I need, is a function, that gives me a menu like that on top.
Do you need some more information? Let me know..

Hi,

I am using a separate class for all the functions. And using using the following function "objectToArray" to convert the JSON decoded object to Array.

Class file:
       

               class xyz
              {
                    . 
                    .
                    .
                    .
                    .

                    function objectToArray($d) {
         if (is_object($d)) {
       $d = get_object_vars($d);
                  }
         if (is_array($d)) {
     return array_map(__FUNCTION__, $d);
         }
         else {
     return $d;
         }
          }
                    .
                    .
                    .

          }
      


Main page:

          $obj = new xyz();

          $arr = $obj->objectToArray($json_obj);



Because the function "objectToArray" is recursive, array_map(__FUNCTION__, $d) is not able to applies the callback. And throws the warning "array_map() expects parameter 1 to be a valid callback".

Need help!

Girish

I have a function that searches first for a line in a file and then for a string in that line. If the string is not found, it concatenates the line with the next line and so on until it finds the string.
The following script works but it is time consuming. I want to put a "break" somewhere so that if the line is found, the foreach will break. Can someone please help and tell me how to do this? If I put the break before
the recursive call, it wont do the call. If I put it after, it wont get to the break.
Thanks!

function findEndTag($file, $line, $consolidatedLine)
{
   $endTagFound = strstr($consolidatedLine,"/>");
   if (!$endTagFound)
   {
   $fileContent = file($file);
   foreach ($fileContent as $i => $lineArray)
   {
   if ($lineArray == $line)
   {
   $consolidatedLine = $consolidatedLine." ".$fileContent[$i+1];

   return (findEndTag($file, $fileContent[$i+1], $consolidatedLine));

  }
  }
}
  else
  {
  return $consolidatedLine;
  }
}

Hi there,

I have written a recursive function that basically generates a tree structure for my site pages (kind of like a sitemap). It all worked fine until yesterday, I started getting error messages telling me that I have exhausted the amount of memory available.

There are only about 30 pages in the site (parent, child, sub-child etc), so I dont think that I should be using up that much memory. This was my first attempt at a recursive function so I am pretty sure that it may not have been optimised properly.

If anyone could take a look and offer any feed back that would be great. (written in codeigniter framework)

       function getAllPages() {
      
      $this->tmp_arr = array();
      
      $this->buildPageStructure(0, 0);
      
      return $this->tmp_arr;
      
   }
   
   
   
   function buildPageStructure($parent_id, $counter) {
   
      $CI = & get_instance();
      
      $query = $CI->db->query("SELECT page_id, title, page_url, status FROM pages WHERE parent_page='$parent_id' ORDER BY sort_order ASC");
      
      $counter++;
      
      if($query->num_rows() > 0) {
      
         foreach($query->result() as $row) {
            
            $new_arr = new Page();
            
            $new_arr->page_id = $row->page_id;
            $new_arr->title = $row->title;
            $new_arr->level = $counter;
            $new_arr->page_url = $row->page_url;
            $new_arr->status = $row->status;
            
            $this->tmp_arr[] = $new_arr;
                        
            $this->buildPageStructure($row->page_id, $counter);            
            
                     
         }
         

      }
   
   }

Cheers

Jon

i have the below script but it doesn't work it just refreshes the page anyone know what is wrong

Code: [Select]
<?php
$path = "../../gallery/gallery_files/gallery/";
if(isset($_POST['file']) && is_array($_POST['file']))
{
foreach($_POST['file'] as $file)
{

$dirname = $path; 

//Recursive Delete Function

function DELETE_RECURSIVE_DIRS($dirname)
{ // recursive function to delete
  // all subdirectories and contents: 
  if(is_dir($dirname))$dir_handle=opendir($dirname); 
  while($file=readdir($dir_handle)) 
  {                                                      
    if($file!="." && $file!="..") 
    { 
      if(!is_dir($dirname."/".$file))unlink ($dirname."/".$file); 
      else DELETE_RECURSIVE_DIRS($dirname."/".$file); 
    } 
  } 
  closedir($dir_handle); 
  rmdir($dirname); 
  return true; 
}

}
}
?>

Hey all! 

I'm writing a simple script to scan a local directory named 'files' and all sub directories of 'files', adding each file to a database in the same table. To do this, I'm using scandir on the current working directory/files to start, and iterating over each file in a loop, but if the file is a directory, I append the directory name to the  cwd/files and call scandir on that, creating a list of files in the subfolder, and then I call my addFiles() function recursively, with this as the argument.

As of now, it just stops at the second call to addFiles. It adds all the top level files fine, stops there. That's where all my print_r() lines have gotten me. 

Here's my code...

<!--
To change this template, choose Tools | Templates
and open the template in the editor.
-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
    <head>
        <title></title>
        <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
    </head>
    <body>
        <?php
        include 'DBConnect.php';

        $db = new DBConnect() or die("Can't connect to DB");
        $conn = $db->getConn();
        mysql_select_db('download', $conn) or die("Can't select DB");
        $dir = getcwd();
        $dir = $dir . '\files' . "\\";
        $fid = 1;
        $dir = addslashes($dir);
        $files = scandir($dir);
        echo $fid . "  ";
        echo $dir;

        function addFiles($files) {
            global $dir;
            global $conn;
            global $fid;
            unset($files[0]);
            unset($files[1]);
            print_r($files);
            foreach ($files as $aFile) {
                if (is_file($dir.$aFile)) {
                    echo "<li> $aFile </li>";
                    $query = "INSERT INTO files (file_id, file_path, file_name) values ($fid, '$dir', '$aFile')";
                    mysql_query($query, $conn) or die("Something wrong with query");
                    $fid = $fid + 1;
                } else if (is_dir($dir.$aFile)) {
                    $fid = $fid + 1;
                    $aDir = $dir . $aFile . "\\";
                    echo $dir;
                    addFiles(scandir($dir.$aFile));
                }
            }
        }

        
        addFiles($files);
        ?>

    </body>
</html>



Thanks in advance for any ideas. Also, if I'm approaching this problem completely wrong, let me know! I just came up with this and I feel like it should work...

Hey there

I just started out with PHP so it might be a trivial problem. I want to populate an array with values by a recursive function but i don't get it the way i want it to have.

Target array (written in python syntax):

myArray = { 
	key : [
		[a1, a2, a3, a4], 
		[b1, b2, b3 ,b4]
	],
	key2 : [
		[c1, c2, c3, c4], 
		[d1, d2, d3, d4]
	]
}

So far i created a recursive function to collect all data i need for the array but i don't get the right syntax to achieve my target array.

What i have so far is following code (snippet):

function get_data($main_dir, $items=[], $myArray=[], $depth=0) {
	global $items;
	if ($myArray == NULL && depth == 0) {
		$myArray = array();
	}
	$depth++;
	$dirHandle = opendir($main_dir);
	
	while ($file = readdir($dirHandle)){
		if(is_dir($main_dir.$file) && $file != "." && $file != "..") {
			$new_dir = $main_dir.$file."/";
			$items = get_data($new_dir, $items, $myArray, $depth);
			$myArray = $items[1]
			$items = $items[0]
		}
		else {
			splitted_dir = preg_split("/\//", $main_dir);
			key = splitted_dir[2];
			file_information = read_out_file($main_dir.$file);
			information_1 = file_information[0];
			information_2 = file_information[1];

			myArray = array_merge($myArray, array($key, array($key, $information_1, $information_2, $main_dir, $file))
		}
	}
}

The array contains all informations i need but the structure of it is not useable.

Current output:

Array ( 
	[0] => key1 
	[1] => Array ( 
		[0] => key1 
		[1] => information_1 
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
	[2] => key1 
	[3] => Array ( 
		[0] => key1 
		[1] => information_1
		[2] => information_2
		[3] => ./path/ 
		[4] => filename ) 
	[4] => key1 
	[5] => Array ( 
		[0] => key1 
		[1] => information_1
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
	[6] => key2 
	[7] => Array ( 
		[0] => key2 
		[1] => information_1
		[2] => information_2
		[3] => ./path/ 
		[4] => filename ) 
	[8] => key2 
	[9] => Array ( 
		[0] => key2 
		[1] => information_1 
		[2] => information_2 
		[3] => ./path/ 
		[4] => filename ) 
) 1 

## IDK why this "1" at the end gets printed out... 

But what i want to get is this:

Array (
    [key1] => Array (
        Array (
            [0] => key1 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
        Array (
            [0] => key1 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
    )
    [key2] => Array (
        Array (
            [0] => key2 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
        Array (
            [0] => key2 
            [1] => information_1 
            [2] => information_2 
            [3] => ./path/ 
            [4] => filename ) 
        )
    )
)

 

At the end i want to sort the output by alphabetic order of the keys which i should achieve with sort() i guess?

 

Greetings

Edited August 10, 2019 by Sandy_85

Hello Community, maybe I'm a little bit over-worked, but I'm stucked in a problem with recursive database queries.

I have a DB table with from/to relations. Here is an excerpt for only one relation (from rel_item_id_from=3 to rel_item_id_to=3):

rel_id	rel_item_id_from	rel_item_id_to
1		52					3
2		3					17

My question is: How can I get a recursive solution to get the upward and downward children? It is also possible to have multiple relations (1:n or n:m).

Thanks for your assistance - OLK

Hello my good people   I'm doing a content manager system in PHP and mySQLi, following a serie of video tutorials. But in my project I am using a tree menu. In the front office all works smoothly (the tree menu displays all results - menu and submenus - and each button carries the information of the respective page).

Hi,

I am trying to recursively build another array based on the one I get back from our CRM api.  The array I get back looks like this:

Code: [Select]
[1] => stdClass Object
        (
            [description] => Description Text
            [label] => Product
            [name] => Product
            [sobject] => KnowledgeArticleVersion
            [topCategories] => stdClass Object
                (
                    [childCategories] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [childCategories] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [childCategories] => Array
                                                        (
                                                            [0] => stdClass Object
                                                                (
                                                                    [label] => Apple
                                                                    [name] => Apple
                                                                )

                                                            [1] => stdClass Object
                                                                (
                                                                    [label] => Orange
                                                                    [name] => Orange
                                                                )

                                                            [2] => stdClass Object
                                                                (
                                                                    [label] => lemon
                                                                    [name] => lemon
                                                                )

                                                        )

                                                    [label] => Templates
                                                    [name] => Templates
                                                )

                                            [1] => stdClass Object
                                                (
                                                    [label] => Connector
                                                    [name] => Connector
                                                )

                                            [2] => stdClass Object
                                                (
                                                    [label] => AeroView
                                                    [name] => AeroView
                                                )

                                        )

                                    [label] => AeroWare
                                    [name] => AeroWare
                                )

                            [1] => stdClass Object
                                (
                                    [label] => BackOffice
                                    [name] => BackOffice
                                )

                            [2] => stdClass Object
                                (
                                    [label] => OutWare
                                    [name] => OutWare
                                )

                            [3] => stdClass Object
                                (
                                    [childCategories] => Array
                                        (
                                            [0] => stdClass Object
                                                (
                                                    [label] => ERA
                                                    [name] => ERA
                                                )

                                            [1] => stdClass Object
                                                (
                                                    [label] => Kairos
                                                    [name] => Kairos
                                                )

                                        )

                                    [label] => InWare
                                    [name] => InWare
                                )

                        )

                    [label] => All
                    [name] => All
                )

        )

The child categories could be any level deep.  I would like put it in an array something like this:
Code: [Select]
Array
(
    [label] => Cat 1
    [level] => 0
    [children] => Array
        (
            [label] => Sub Cat 1
            [level] => 1
            [children] => Array
                (
                    [label] => Sub Sub Cat 1
                    [level] => 2
                )

        )

)

I have tried so many things but I just can't get it right.  Any assistance would be greatly appreciated.

Thanks
Peter

I've got a dev server which, for reasons I won't go into, needs to have different .htaccess files for each site (and subfolders within them) within it. But not always.

What I need to do is: -

For the folder I put the PHP script in, and every folder under it (the whole tree under it): -

If there's a .htaccess file an no .htaccess.dev file, copy .htaccess and name the copy .htaccess.dev (and look in subfolders) If there's a .htaccess file and also a .htaccess.dev file, do nothing (but keep looking for subfolders) If there's neither a .htaccess or .htaccess.dev file, do nothing (but keep looking for subfolders)

I'd try to come up with something myself, but getting it wrong will be fairly catastrophic! I'm sure the conditional copy / rename bit is relatively straightforward, but it's the recursive searching of the whole file-system under the script's location that I'm not sure about...

Any help greatly appreciated, as always!

I have SSH access, if it's easier done that way maybe I'm approaching it wrong?

 

    if ($template->load($maintemplatefile,$values)) {
       //load every php file in the plugin folder

    //Handle invalid page Requests
    } else {
      echo '404 File Not Found';
      //exit;
    }

    //print page code
    echo $template->html();
  }



I call the above code it prints out the template file but it does not recursively replace the <TEMPLATE_LOADTEMPLATE_$1> that is in the file even though it properly parses both the $tag and $value variables going to the $this->replace($tag,$value); line.  Any idea why this does not work?

<?php

  class Template {
    var $code='';

    function load($file,$values) {
      if (file_exists($file)) {
        //get template directory
        $dir=substr($file,0,strrpos($file,'/')) . '/';
       

        //get template
        $this->code=file_get_contents($file);

        //check if any recurseve templates to add
        $tags=$this->tags();

        //process all internal template tags
        $newValues=array_slice($values,1);
        foreach ($tags as $tag) {

          //handle inserting new template file
          if (substr($tag,0,13)=='LOADTEMPLATE_') {
            $file=substr($tag,13);
            if ($file[0]=='$') {
              $file=$values[(substr($file,1)-1)];
            }
            $temp=new Template;
            $filename=$dir . $file . '.xhtml';
            if ($temp->load($filename,$newValues)) {
              $value=$temp->html();
            } else {
              $value='File Not Found';
            }
            $this->replace($tag,$value);
          }
        }


        return true;
      } else {
        return false;
      }
    }

    function tags() {
      preg_match_all('/<TEMPLATE_[^<]+?>/', $this->code, $tags);
      $tags=$tags[0];
      foreach ($tags as $key=>$value) {
        $tags[$key]=substr($value,10,-1);
      }
      return array_unique($tags);
    }

    function replace($tag,$value) {
      $this->code = ereg_replace('<TEMPLATE_' . $tag . '>',$value . '',$this->code);
    }

    function replaceSection($tag,$value) {
      $replace='~<TEMPLATE_' . $tag . '>[\s\S]*?</TEMPLATE_' . $tag . '>~';
      $this->code = preg_replace($replace,$value . '',$this->code);
    }

    function compress() {
      $this->code = ereg_replace("\n",'',$this->code);
      $this->code = ereg_replace("  ",' ',$this->code);
      $this->code = ereg_replace("\r",'',$this->code);
    }

    function html() {
      //remove <TEMPLATE_*> & </TEMPLATE_*> tags then return html.
      return preg_replace('/(<\/?)TEMPLATE_[^<]+?>/','',$this->code);
    }
  }

?>


All code listed is available for use under GNU public license.

Hi all,

Ok, simple question...

just imagine a multidimensional array,
array(array(1,2,3,array(4,5,6, array(7,8,9))));

how to build a recursive function that will unpack all the arrays into 1 array.

Somehow, none of my tries has worked out properly

Cheers

I need to create a function that lists subfolders of a given folder, that contain at least one .txt file.
I found the following function, which displays a list of file that match a pattern in a directory tree:

function find($dir, $pattern){
$dir = escapeshellcmd($dir);  
$files = glob("$dir/$pattern");  
foreach (glob("$dir/{.[^.]*,*}", GLOB_BRACE|GLOB_ONLYDIR) as $sub_dir) //look in subdirectories
{
$arr   = find($sub_dir, $pattern); //recursive call
$files = array_merge($files, $arr); // merge array with files from subdirectory  
}  
return $files;  
}  
$txtFiles=find("project/sys","*.txt");
foreach ($txtFiles as $txtFile)
{
echo '<h2>'.$txtFile.'</h2>'; //display all text files
}


My question is, how do I change the function to return only folders that contain at least one text file. But, the functions should look inside child folders of "project/sys" and list a child folder only once if that folder or any of its child folders contain at least one text file.

I'll give an example of the output I'm looking for:
Folder list
project/sys/diagram
project/sys/bin
project/sys/scripts
project/sys/styles
project/sys/meta

The above folders may not contain a text file directly, but their children folders do. However, I'm not interested in their children folder and I want to list the above level folder only once for each folder.

Thanks in advance