पुनरावर्ती वंश विधि का उपयोग कर पार्सर सूत्र

शुभ दिन, प्रिय खाबरोवचियों!

मैं जावा भाषा में चर और कार्यों के समर्थन के साथ सूत्रों का एक उदाहरण पार्सर लिखकर "पुनरावर्ती वंश विधि" एल्गोरिथ्म के कार्यान्वयन को आपके साथ साझा करना चाहता हूं।

यह आलेख (सबसे अधिक संभावना है, किसी भी मामले में, मुझे आशा है कि :)) शुरुआती लोगों के लिए दिलचस्प होगा, या इस समस्या के समाधान के लिए एक नींव के रूप में इसका उपयोग करें।
कौन परवाह करता है - मैं कटौती के लिए कहता हूं

टी

सूत्रों का एक प्रतिमान विकसित करें जो:

• सही संचालन कतार का अनुपालन करता है
• कार्यों का समर्थन करता है
• चर का समर्थन करता है

प्रविष्टि

इस पद्धति का सार यह है कि यह इसके उप-प्रकारों में विभाजित है। बदले में, उपशीर्षक को केवल उसी के साथ काम करना चाहिए जो इसके साथ काम कर सकता है, अगर स्थितियां संतुष्ट नहीं हैं, तो नियंत्रण को आगे स्थानांतरित करें। यदि शर्तें संतुष्ट हैं, तो हम गणना करते हैं और बाकी कच्चे पाठ को स्थानांतरित करते हैं। निष्पादन तब तक होता है जब तक कि पाठ अभी भी है, या यदि कोई उपटैब वर्तमान स्थिति को संभाल नहीं सकता है।

उपमाओं की प्राथमिकता भी मायने रखती है। उपमा की प्राथमिकता बदलने से पार्सर का व्यवहार बदल जाएगा।
चूंकि हम गणितीय सूत्रों के पार्सर को लागू करेंगे, तो प्राथमिकता के लिए हमें गणितीय कार्यों की प्राथमिकताओं द्वारा निर्देशित किया जाएगा:

1. समारोह और चर
2. कोष्ठक
3. गुणा और भाग
4. जोड़ और घटाव

मक्खी

खैर, अब बात है।
जैसा कि मैंने ऊपर उल्लेख किया है, हम शेष रेखा में हेरफेर करेंगे, अर्थात् प्रत्येक कार्य उसके दांतों में काटता है और इस पर गुजरता है कि यह निगल नहीं सकता है।
कुल हमें निम्नलिखित संरचना की आवश्यकता है:
स्ट्रिंग चर बाकी स्ट्रिंग को पकड़ने के लिए
और तथाकथित बैटरी, गणना प्रक्रिया की वर्तमान स्थिति को संग्रहीत करने के लिए
क्या आपको जरूरत है? चलो करते हैं!

class Result { public double acc; public String rest; public Result(double v, String r) { this.acc = v; this.rest = r; } } 

अब शुरू करते हैं तोते के साथ:
पहली चीज जिसे हम कहेंगे वह सबसे कम प्राथमिकता वाला उप-कार्य है।
उपशीर्षक, बदले में, उच्च प्राथमिकता के साथ उपशीर्षक के नियंत्रण को स्थानांतरित करते हैं, और पाठ को प्रभावित करने वाले उनके प्रत्येक कार्यों के बाद, हम एक उच्च प्राथमिकता के साथ उप-मुखौटे का नियंत्रण भी स्थानांतरित करते हैं।
और जैसा कि ऊपर उल्लेख किया गया है, कार्यक्रम तब तक जारी रहेगा जब तक कि कुछ पार्स करने के लिए नहीं है, या हम एक अज्ञात संरचना या डेटा के अनुक्रम पर ठोकर खाते हैं।

जोड़ / घटाव करने वाली विधि से, हम गुणन / विभाजन का कारण बनेंगे

एक सामान्य समझ के लिए, आइए कार्य को थोड़ा सरल करें, एक ऐसा पार्सर बनाएं जो केवल जोड़ और घटाव संचालन करता है:

 public class MatchParserPlusMinus { public MatchParserPlusMinus(){} public double Parse(String s) throws Exception { Result result = PlusMinus(s); if (!result.rest.isEmpty()) { System.err.println("Error: can't full parse"); System.err.println("rest: " + result.rest); } return result.acc; } private Result PlusMinus(String s) throws Exception { Result current = Num(s); double acc = current.acc; while (current.rest.length() > 0) { if (!(current.rest.charAt(0) == '+' || current.rest.charAt(0) == '-')) break; char sign = current.rest.charAt(0); String next = current.rest.substring(1); acc = current.acc; current = Num(next); if (sign == '+') { acc += current.acc; } else { acc -= current.acc; } current.acc = acc; } return new Result(current.acc, current.rest); } private Result Num(String s) throws Exception { int i = 0; int dot_cnt = 0; boolean negative = false; //       if( s.charAt(0) == '-' ){ negative = true; s = s.substring( 1 ); } //      while (i < s.length() && (Character.isDigit(s.charAt(i)) || s.charAt(i) == '.')) { //   ,        ! if (s.charAt(i) == '.' && ++dot_cnt > 1) { throw new Exception("not valid number '" + s.substring(0, i + 1) + "'"); } i++; } if( i == 0 ){ // -       throw new Exception( "can't get valid number in '" + s + "'" ); } double dPart = Double.parseDouble(s.substring(0, i)); if( negative ) dPart = -dPart; String restPart = s.substring(i); return new Result(dPart, restPart); } } 

और जब बुला रहा हो:

  MatchParserPlusMinus pm = new MatchParserPlusMinus(); String f = "10-8+2+6"; try{ System.out.println( "PlusMinus: " + pm.Parse(f) ); }catch(Exception e){ System.err.println( "Error while parsing '"+f+"' with message: " + e.getMessage() ); } 

हमारे लिए उत्पादन होगा:
PlusMinus: 10.0


इस पार्सर में, मैंने निम्नलिखित कार्यों को लागू किया (आप इस सूची को अपने कार्यों के साथ प्रोसेसफंक्शन में इसी शर्त को जोड़कर विस्तार कर सकते हैं):

• पाप
• क्योंकि
• तन

मैं त्रुटि से निपटने में विशेष रूप से परेशान नहीं था (इसलिए "उपयोगी" कोड को अव्यवस्थित नहीं करना), अन्यथा, त्रुटि प्रसंस्करण कोड पार्सर के लिए कोड से अधिक हो सकता है :)

यहाँ सरलीकरण के बिना वर्ग की पूरी सूची दी गई है:

 public class MatchParser { private HashMap<String, Double> variables; public MatchParser() { variables = new HashMap<String, Double>(); } public void setVariable(String variableName, Double variableValue) { variables.put(variableName, variableValue); } public Double getVariable(String variableName) { if (!variables.containsKey(variableName)) { System.err.println( "Error: Try get unexists variable '"+variableName+"'" ); return 0.0; } return variables.get(variableName); } public double Parse(String s) throws Exception { Result result = PlusMinus(s); if (!result.rest.isEmpty()) { System.err.println("Error: can't full parse"); System.err.println("rest: " + result.rest); } return result.acc; } private Result PlusMinus(String s) throws Exception { Result current = MulDiv(s); double acc = current.acc; while (current.rest.length() > 0) { if (!(current.rest.charAt(0) == '+' || current.rest.charAt(0) == '-')) break; char sign = current.rest.charAt(0); String next = current.rest.substring(1); current = MulDiv(next); if (sign == '+') { acc += current.acc; } else { acc -= current.acc; } } return new Result(acc, current.rest); } private Result Bracket(String s) throws Exception { char zeroChar = s.charAt(0); if (zeroChar == '(') { Result r = PlusMinus(s.substring(1)); if (!r.rest.isEmpty() && r.rest.charAt(0) == ')') { r.rest = r.rest.substring(1); } else { System.err.println("Error: not close bracket"); } return r; } return FunctionVariable(s); } private Result FunctionVariable(String s) throws Exception { String f = ""; int i = 0; //      //       while (i < s.length() && (Character.isLetter(s.charAt(i)) || ( Character.isDigit(s.charAt(i)) && i > 0 ) )) { f += s.charAt(i); i++; } if (!f.isEmpty()) { //  -  if ( s.length() > i && s.charAt( i ) == '(') { //      -   Result r = Bracket(s.substring(f.length())); return processFunction(f, r); } else { //  -   return new Result(getVariable(f), s.substring(f.length())); } } return Num(s); } private Result MulDiv(String s) throws Exception { Result current = Bracket(s); double acc = current.acc; while (true) { if (current.rest.length() == 0) { return current; } char sign = current.rest.charAt(0); if ((sign != '*' && sign != '/')) return current; String next = current.rest.substring(1); Result right = Bracket(next); if (sign == '*') { acc *= right.acc; } else { acc /= right.acc; } current = new Result(acc, right.rest); } } private Result Num(String s) throws Exception { int i = 0; int dot_cnt = 0; boolean negative = false; //       if( s.charAt(0) == '-' ){ negative = true; s = s.substring( 1 ); } //      while (i < s.length() && (Character.isDigit(s.charAt(i)) || s.charAt(i) == '.')) { //   ,        ! if (s.charAt(i) == '.' && ++dot_cnt > 1) { throw new Exception("not valid number '" + s.substring(0, i + 1) + "'"); } i++; } if( i == 0 ){ // -       throw new Exception( "can't get valid number in '" + s + "'" ); } double dPart = Double.parseDouble(s.substring(0, i)); if( negative ) dPart = -dPart; String restPart = s.substring(i); return new Result(dPart, restPart); } //     ,       private Result processFunction(String func, Result r) { if (func.equals("sin")) { return new Result(Math.sin(Math.toRadians(r.acc)), r.rest); } else if (func.equals("cos")) { return new Result(Math.cos(Math.toRadians(r.acc)), r.rest); } else if (func.equals("tan")) { return new Result(Math.tan(Math.toRadians(r.acc)), r.rest); } else { System.err.println("function '" + func + "' is not defined"); } return r; } } 

और जब बुलाया:

  String[] formulas = new String[] { "2+2*2", "2+X*2", "sin(90)+4-cos(0)", "2--4", "2**3*5-----7", "3.5.6-2" }; MatchParser p = new MatchParser(); p.setVariable("X", 2.0 ); for( int i = 0; i < formulas.length; i++){ try{ System.out.println( formulas[i] + "=" + p.Parse( formulas[i] ) ); }catch(Exception e){ System.err.println( "Error while parsing '"+formulas[i]+"' with message: " + e.getMessage() ); } } 

उत्पादन होगा:
2+2*2=6.0
2+X*2=6.0
sin(90)+4-cos(0)=4.0
2--4=6.0
Error while parsing '2**3*5-----7' with message: can't get valid number in '*3*5-----7'
Error while parsing '3.5.6-2' with message: not valid number '3.5.'


आप यहां पूरी परियोजना डाउनलोड कर सकते हैं (संकेत के लिए धन्यवाद flexoid जहां आप संग्रह को बचा सकते हैं)
आपका ध्यान के लिए धन्यवाद!