释义 |
structural recursion structural recursionThe process of transforming an expression by expressing itsstructure as a syntax tree and applying a certaintransformation rule to each kind of node, starting from thetop. Rules for non-leaf nodes will normally return a resultwhich depends on applying the rules recursively to itssub-nodes. Examples include syntax analysis, code generation, abstract interpretation and program transformation. |