Does PHP optimize tail recursion?

by

Here are the generated opcodes for that (sorry for the strange representation):

Global
-------------------------------------------------------------------------------
BCDCAC 0003: NOP                  ()
BCDD24 0012: SEND_VAL             (CONST: "500000")
BCDD9C 0012: SEND_VAL             (CONST: NULL)
BCDE14 0012: DO_FCALL             (CONST: "sumrand") -> VAR 0
BCDE8C 0012: CONCAT               (VAR 0, CONST: "\n") -> TMP_VAR 1
BCDF04 0012: ECHO                 (TMP_VAR 1)
BCDF7C 0014: RETURN               (CONST: "1")

Functions
-------------------------------------------------------------------------------
sumrand (17 op)
BCFABC 0003: RECV                 (CONST: "1") -> CV 0 ($n)
BCFB34 0003: RECV                 (CONST: "2") -> CV 1 ($sum)
BCFBAC 0004: IS_EQUAL             (CV 0 ($n), CONST: NULL) -> TMP_VAR 0
BCFC24 0004: JMPZ                 (TMP_VAR 0, &(BCFD18+6))
BCFC9C 0005: RETURN               (CV 1 ($sum))
BCFD14 0006: JMP                  (&(BD01C8+10))
BCFD8C 0008: INIT_FCALL_BY_NAME   (NULL, CONST: "sumrand")
BCFE04 0008: SUB                  (CV 0 ($n), CONST: "1") -> TMP_VAR 1
BCFE7C 0008: SEND_VAL             (TMP_VAR 1)
BCFEF4 0008: SEND_VAL             (CONST: NULL)
BCFF6C 0008: SEND_VAL             (CONST: "1")
BCFFE4 0008: DO_FCALL             (CONST: "rand") -> VAR 2
BD005C 0008: ADD                  (CV 1 ($sum), VAR 2) -> TMP_VAR 3
BD00D4 0008: SEND_VAL             (TMP_VAR 3)
BD014C 0008: DO_FCALL_BY_NAME     () -> VAR 4
BD01C4 0008: RETURN               (VAR 4)
BD023C 0010: RETURN               (CONST: NULL)

So, no, it certainly doesn’t seem so.

More Related Contents:

  1. How to search by key=>value in a multidimensional array in PHP
  2. What in layman’s terms is a Recursive Function using PHP
  3. Convert a series of parent-child relationships into a hierarchical tree?
  4. How to [recursively] Zip a directory in PHP? [duplicate]
  5. How do I recursively delete a directory and its entire contents (files + sub dirs) in PHP? [duplicate]
  6. List all the files and folders in a Directory with PHP recursive function
  7. create array tree from array list
  8. Cartesian Product of N arrays
  9. recursive array_diff()?
  10. How to use return inside a recursive function in PHP
  11. Search for a key in an array, recursively
  12. Multidimensional array iteration
  13. PHP Create a Multidimensional Array from an array with relational data [duplicate]
  14. PHP hierarchical array – Parents and childs
  15. Php recursion to get all possibilities of strings
  16. How to run array_filter recursively in a PHP array?
  17. PHP recursive directory path
  18. Echo menu tree with recursive function
  19. Converting an array from one to multi-dimensional based on parent ID values
  20. A recursive remove directory function for PHP?
  21. PHP Recursively unset array keys if match
  22. How to obtain a nested HTML list from object’s array recordset?
  23. Anonymous recursive PHP functions
  24. Recursively sort keys of a multidimensional array
  25. PHP – How to build tree structure list?
  26. PHP tree structure for categories and sub categories without looping a query
  27. PHP – Listing all directories and sub-directories recursively in drop down menu [duplicate]
  28. How can I sum all values of a specific array key recursively?
  29. PHP convert nested array to single array while concatenating keys?
  30. RecursiveIteratorIterator and RecursiveDirectoryIterator to nested html lists

Leave a Comment