fork download
copy 
  1. <?php
  2. 	// Staring straight up into the sky ... oh my my
  3. 	error_reporting(-1);
  4. 	mb_internal_encoding('utf-8');
  5.  
  6. 	define( 'UNDEFTOK', '0' );
  7. 	define( 'NUMBERTOK', '1' );
  8. 	define( 'OPERATORTOK', '2' );
  9. 	define( 'ENDPARSE', '3' );
  10.  
  11. 	$token_type = UNDEFTOK;
  12. 	$token = "";
  13. 	$exp_ptr = 0;
  14.  
  15. 	function returnPpiopitet($op){
  16. 		switch ($op) {
  17. 			case "(":
  18. 				return 0;
  19. 			case ")":
  20. 				return 1;
  21. 			case "+":
  22. 			case "-":
  23. 				return 2;
  24. 			case "*":
  25. 			case "/":
  26. 				return 3;
  27. 			case "^":
  28. 				return 4;
  29. 			default:
  30. 				return -1;
  31. 		}
  32. 	}
  33.  
  34. 	function isoperator($tok){
  35. 		return preg_match_all("/[\+\-\*\/\^\(\)]/u", $tok, $temp);
  36. 	}
  37.  
  38. 	function isdigit($tok){
  39. 		return preg_match_all("/[\d\.]/u", $tok, $temp);
  40. 	}
  41.  
  42. 	function getToken($op){
  43. 		global $exp_ptr;
  44. 		global $token, $token_type;
  45.  
  46. 		$tok = "";
  47. 		$token_type = UNDEFTOK;
  48. 		$token = "";
  49. 		if($op == ""){
  50. 			$token_type = UNDEFTOK;
  51. 			$token = "";
  52. 			return;
  53. 		}
  54. 		if($exp_ptr == strlen($op)){
  55. 			$token_type = ENDPARSE;
  56. 			$token = "";
  57. 			return;
  58. 		}
  59. 		$tok = substr($op, $exp_ptr, 1);
  60. 		if(isoperator($tok)){
  61. 			$token_type = OPERATORTOK;
  62. 			$token = $tok;
  63. 			$exp_ptr++;
  64. 		}elseif(isdigit($tok)){
  65. 			$token_type = NUMBERTOK;
  66. 			while(isdigit($tok)){
  67. 				$token = $token.$tok;
  68. 				$exp_ptr++;
  69. 				$tok = substr($op, $exp_ptr, 1);
  70. 			}
  71. 		}else{
  72. 			return;
  73. 		}
  74. 	}
  75.  
  76. 	function convertReversePolishNotation(&$stringExpression){		
  77. 		global $token, $token_type, $exp_ptr;
  78.  
  79. 		$token_type = UNDEFTOK;
  80. 		$token = "";
  81. 		$exp_ptr = 0;
  82.  
  83. 		$stack = new SplStack();
  84. 		$conversionResults = array();
  85. 		$stringExpression = preg_replace("/\s+/", "", $stringExpression);
  86. 		// Изъёбство для обхода унарного минуса -а заменяется на 0-а
  87. 		// -(а+в) на (0-1)*(а+в)
  88. 		$stringExpression = preg_replace("/(^-[\d\.]{1,})/u", "(0$1)", $stringExpression);
  89. 		$stringExpression = preg_replace("/([\/\*\-\+\^\(])(\-[\d\.]{1,})/u", "$1(0$2)", $stringExpression);
  90. 		$stringExpression = preg_replace("/([\/\*\-\+\^])(\-)\(/u", "$1(0\${2}1)*(", $stringExpression);
  91.  
  92. 		if(preg_match_all("/(\()/u", $stringExpression, $match) != preg_match_all("/(\))/u", $stringExpression, $match)){
  93. 			exit("Несовпадение скобок");
  94. 		}elseif(preg_match_all("/[\+\-\*\/\^]{2,}/u", $stringExpression, $match) && !preg_match_all("/[\+\*\/\^]-/u", $stringExpression, $match)){
  95. 			exit("Несколько операторов подряд");
  96. 		}elseif(preg_match_all("/[^\+\-\*\/\^\(\)\d\.]/u", $stringExpression, $match)){
  97. 			exit("Неизвестные символы");
  98. 		}elseif(preg_match_all("/\d\(|\)\d|\)\(/u", $stringExpression, $match)){
  99. 			exit("Пропущен оператор");
  100. 		}
  101.  
  102. 		while($token_type != ENDPARSE){
  103. 			getToken($stringExpression);
  104. 			if($token_type == OPERATORTOK && $token == ")"){
  105. 				while(($op = $stack->pop()) != "("){
  106. 					array_push($conversionResults, $op);
  107. 				}
  108. 			}
  109. 			if($token_type == NUMBERTOK) {
  110. 				array_push($conversionResults, $token);
  111. 			}
  112. 			if($token_type == OPERATORTOK && $token == "("){
  113. 				$stack->push($token);
  114. 			}
  115. 			if($token_type == OPERATORTOK && ($token == "+" || $token == "-" || $token == "*" || $token == "/" || $token == "^")){
  116. 				if($stack->count() == 0){
  117. 					$stack->push($token);
  118. 				} else {
  119. 					if(returnPpiopitet($token) > returnPpiopitet($stack->top())){
  120. 						$stack->push($token);
  121. 					} else {
  122. 						while($stack->count() !=0 && returnPpiopitet($stack->top()) >= returnPpiopitet($token)){
  123. 							array_push($conversionResults, $stack->pop());
  124. 						}
  125. 						$stack->push($token);
  126. 					}
  127. 				}
  128. 			}
  129.  
  130. 		}
  131. 		while($stack->count() !=0){
  132. 			array_push($conversionResults, $stack->pop());
  133. 		}
  134. 		return $conversionResults;
  135. 	}
  136.  
  137. 	function compute(&$stringExpression){
  138. 		$conversionResults = convertReversePolishNotation($stringExpression);
  139. 		$stack = new SplStack();
  140.  
  141. 		while(count($conversionResults) !=0){
  142. 			$op = array_shift($conversionResults);
  143. 			if(returnPpiopitet($op)>=0){
  144. 				switch($op){
  145. 					case "+":
  146. 						$op1 = $stack->pop();
  147. 						$op2 = $stack->pop();
  148. 						$stack->push((double)$op2 + (double)$op1);
  149. 						break;
  150. 					case "-":
  151. 						$op1 = $stack->pop();
  152. 						$op2 = $stack->pop();
  153. 						$stack->push((double)$op2 - (double)$op1);
  154. 						break;
  155. 					case "*":
  156. 						$op1 = $stack->pop();
  157. 						$op2 = $stack->pop();
  158. 						$stack->push((double)$op2 * (double)$op1);
  159. 						break;
  160. 					case "/":
  161. 						$op1 = $stack->pop();
  162. 						$op2 = $stack->pop();
  163. 						if($op2 == 0){
  164. 							exit("Делим на ноль");
  165. 						}
  166. 						$stack->push((double)$op2 / (double)$op1);
  167. 						break;
  168. 					case "^":
  169. 						$op1 = $stack->pop();
  170. 						$op2 = $stack->pop();
  171. 						$stack->push(pow((double)$op2, (double)$op1));
  172. 						break;
  173. 				}
  174. 			}else{
  175. 				$stack->push($op);
  176. 			}
  177. 		}
  178. 		return $stack->pop();
  179. 	}
  180.  
  181. 	$str = "6+5/8+15*9/8*9/8*(55+6*5)";
  182. 	$rez = compute($str);
  183. 	echo $str." = ".$rez."\n";
  184.  
  185. 	$str = "6 + 5^2*8 + 6 / 89*8 - 9+3";
  186. 	$rez = compute($str);
  187. 	echo $str." = ".$rez."\n";
  188.  
  189. 	$str = "6.6 + 5.2^5.5555+6/8*9.9^55.66";
  190. 	$rez = compute($str);
  191. 	echo $str." = ".$rez."\n";
  192.  
  193. 	$str = "6.6 * (2+(6+(9/8)*6/(5+9)))";
  194. 	$rez = compute($str);
  195. 	echo $str." = ".$rez."\n";
  196.  
  197. 	$str = "5 * (-3 + 8)";
  198. 	$rez = compute($str);
  199. 	echo $str." = ".$rez."\n";
  200.  
  201. 	$str = "-5+-6*-(-5+-9)/-8+6*8*(-9--6)/-8^-6";
  202. 	echo $str;
  203. 	$rez = compute($str);
  204. 	echo " = ".$rez."\n";
  205.  
  206. ?>
Success #stdin #stdout 0.02s 52432KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
6+5/8+15*9/8*9/8*(55+6*5) = 1620.296875
6+5^2*8+6/89*8-9+3 = 200.5393258427
6.6+5.2^5.5555+6/8*9.9^55.66 = 1.9593688289175E+55
6.6*(2+(6+(9/8)*6/(5+9))) = 55.982142857143
5*((0-3)+8) = 25
-5+-6*-(-5+-9)/-8+6*8*(-9--6)/-8^-6 = -37748730.5
https://ideone.com/O4dz3u
language:
PHP (php 7.3.5)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!