java - I don't know how to implement a recursive syntax analyzer -

-

मेरे पास निम्नलिखित संदर्भ मुक्त व्याकरण हैं: 

  ई = (ई) ई = i | Îμ   
 एक इनपुट  स्ट्रिंग  को देखते हुए मुझे यह निर्धारित करना होगा कि यह स्ट्रिंग इस व्याकरण द्वारा स्वीकृत है या नहीं, पुनरावर्ती सिंटैक्स विश्लेषक के साथ। उदाहरण के लिए, अगर मेरे पास इनपुट है:  
  ((i)) & lt; - यह मान्य है (((i)))) & lt; - यह अमान्य है () & lt; - यह मान्य है   
 और मेरे पास ऐसा कोड है जो इन सभी को करना है  
  सार्वजनिक स्थिर बूलीयन ई () {int pOpen; POpen = 0; If (lexico.equals ("(")) {pOpen ++; E ();} और यदि (lexico.equals ("i")) {if (pOpen == 0) सत्य वापस आती है; // यह वैध है सत्यापित करेंपैरेन्टिसिस ( );}} सार्वजनिक स्थैतिक बूलियन सत्यापित करेंपेरिन्थीसिस () {int pClose = 0; जबकि ((लेक्सिको = अगली सिम्बोल ())। बराबर (")")) pClose ++; }   
 लेकिन मुझे यकीन नहीं है कि कैसे खुला कन्टेन्ट्स की संख्या  ( बंद कोष्ठकों की संख्या के समान है ) ।  
 क्या मुझे सत्यापन कोड के आधार पर  जबकि  का उपयोग करना है?   
 
 
 के रूप में आप के रूप में पुनरावर्ती आनंद लें।  
  सार्वजनिक स्थिर बूलियन अभिव्यक्तिआवकता (स्ट्रिंग एक्सस्प) {यदि (! Expr.contains ("(") और amp;! Expr.contains (")")) {वापस सत्य; } Int indexOfLeft = -1; इंट इंडेक्सऑफ़राइट = -1; IndexOfLeft = expr.indexOf ("("); indexOfRight = expr.lastIndexOf (")"); यदि (indexOfLeft & gt; = indexOfRight) {वापसी झूठी; } वापसी की अभिव्यक्ति IsCorrect (expr.substring (indexOfLeft + 1, indexOfRight)); }   
 यदि आप समझ नहीं पा रहे हैं कि क्या हो रहा है, तो सवाल पूछने में संकोच न करें, लेकिन इसे स्वयं प्राप्त करने का प्रयास करें।

Comments

Post a Comment

Popular posts from this blog

Out of index C/C++ -

-
सी / सी ++ में एक सरणी के लिए एक विशिष्ट घोषणा है: प्रकार का नाम [तत्व]; जहां एक प्रकार वैध है (जैसे कि इंट, फ्लोट ...), नाम एक मान्य पहचानकर्ता और तत्व फ़ील्ड है (जो हमेशा चौकोर ब्रैकेट्स [] में संलग्न होता है), सरणी की लंबाई को निर्दिष्ट करता है तत्वों की संख्या के संदर्भ में। इसलिए मैं एक सरणी की घोषणा करता हूँ जिसमें 2 तत्व हैं int a [2]; एक [3] = 4; क्यों यह अपवाद नहीं फेंकते? सीमा से बाहर की जाँच कुछ ऐसा है जो आप संभवतः जावा जैसे कुछ उच्च स्तर की भाषा से उपयोग किया जाता है। हालांकि सी / सी ++ में यह डिफ़ॉल्ट रूप से नहीं किया जाता है। यह आपको सरणी की सीमाओं की जांच करने के लिए एक छोटा प्रदर्शन हिट देता है और इसलिए सी तर्क यह है कि आप इसे स्वयं मैन्युअल रूप से कर सकते हैं, जब तक आप इसे सर्वश्रेष्ठ संभव प्रदर्शन की पेशकश कर सकते हैं। सी + + एसटीएल कंटेनर जैसे वेक्टर आमतौर पर एक पर () ऑपरेशन को बाध्य जांच करने के लिए समर्थन देता है और चूंकि आप [] अधिभार लोड कर सकते हैं - आप सरणी के लिए बाउंड-चेक सक्षम कर सकते हैं -स्टाइल एक्सेस। यदि सरणी एक कच्चे पॉइंटर ह...
Read more

regex - PatternSyntaxException: while using String.ReplaceAll function in java? -

-
When I'm trying to do a string, I get a patterninetex exception. ReplaceAll Below is my string Number of testcases: 39? Test case execution: testCreateDAta? Class has completed its performance: test.com.myspace.service.ejb.session.MyTest? Execution of test case ended: testCreateDAta? Test case execution: testUpdate? What I was trying to do: junitReportString.replaceAll ("?", "\ N"); The above code brought me an exception to: java.util.regex.PatternSyntaxException: Dangling meta character '?' After this I tried again with the code below: junitReportString.replaceAll ("\\?", "\ N"); The code above received me the same string as I mentioned above. My complete code: string junitReportString = new string (); MyApp = New URL ("http: // localhost: port / testWeb / TestJunit.jsp"); URL connection yc = myApp.openConnection (); Yc.connect (); JunitReportString = yc.getHeaderField ("finalJUNITR...
Read more

java - Projects which are accessed via multiple (different) IDEs: Ant or Maven? -

-
Is it true that Maven's real advantage is that its project structure is clearly defined and therefore it should be opened. Could any IDE support Maven? We develop a team of 5 people and we use three different IDEs (Intellees, Eclipse, Netbeans). I know that I can not open Eclipse an ant project in Netbeans but with Maven it is possible. Is it really reason enough to use Maven? Ante is the creation tool when the functionality of Maven accumulates: Construction equipment (included ant), Not only jar / war / project etc The order environment (such as starting a jetty and deploying its artifact) Unit Testing Li> Integration test Deployment (incrementing, incrementing versions, deploying artifacts etc.) More (see t for plugins on i-ne) Maven uses the lifestyle to achieve this goal. You can trigger some functionality at some points of the lifecycle. For example, the unit test should work fine after compiling, whereas integration testing ...
Read more