An Improved VLSI Test Economics Analysis System - Laboratory for ...

If this equation is a function, for example f(x; y) =2x 2 + y, this function will be parsed tothis structure as follow: "f" is the structure name, "x; y" is the parameter and "2x 2 + y" isthe value. If this equation is just a scalar, for example C = Cm+ Cd+ Ct+ K, "C" will bethe structure name and "Cm + Cd + Ct + K" will be value. Because this kind of equationdoes not have parameters, a string "var" is stored in the parameters eld of the structure.Finally, the whole algorithm is listed as follows:calc{$equation){if($equation->value is a numerical value){return true;}else if($equation->parameters != "var")recurn false;}while($equation->value have non-numerical pattern){$pattern = extract_pattern($equation->value);if(calc($pattern)){replace $pattern to $pattern->value;} else { // this is a function$pattern_parameters = extract_fx($pattern);$fx_value = lookup_fx($pattern, $pattern_parameters);replace $pattern to $fx_value;}calculate $equation->value;}This program will recursively replace variables and functions in a equation untill the equationcontain only numerical value. Then, the value is gured out.41