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

algorithm - Graph cut with python: How to set up the graph correctly? -

-
Image
I want to use graph cut algorithm on images in my project, I use Python 2.7 I found, but the documentation does not seem so obvious. I'm making an example, this is my 5 * 5 matrix: gt; & Gt; An array ([[0, 1, 2, 3, 4], [5, 6, 7, 8, 9], [10, 11, 12, 13, 14], [15, 16, 17, 18, 1] 9 virtual terminal node, S (source) and T , [20, 21, 22, 23, 24]] (sync) matrix The infinite weight for all pixels of the lowest columns on the left and right should be linked to the arcs. Here's what I want to get: This is my code to get it, but it does not work left_most = concatenate ((1, ashp [0]), N.P. Ranges (ashp [0]). Reshape (1, ashp [0])). Unstable (npuit 64 ) left_most = np.ravel_multi_index (Bayan_ most, Asp) right_most = concatenate ((np. that ((1, Asp [0])) size (A, 1) - 1, NP Krenj (Asp [0]). The new size to (1, Ashaip [0])). volatile (Np.uint64) right_most = np.ravel_multi_index (right_most, A.shape) g.add_grid_tedges (Bayan_ most, Anpikons (Bayan_ most. Shaip) *...
Read more

objective c - how Set autolayout for multiple dynamic buttons and labells in iOS? -

-
I am creating 83 dynamic buttons in my app and setting the label for it. Now, I want to set auto layout for that. How can I set up the automatic layout for this? This is the code that I have implemented to create buttons and labels dynamically: - (void ) Dynamic Button {// Reading data from database NSMutableArray * objectName = [[NSMutableArray alloc] in this]; NSArray * docPaths = NSSearchPathForDirectoriesInDomains (NSDocumentDirectory, NSUserDomainMask, YES); NSString * documentDir = [docPathsObjectAttex: 0]; Self.databasePath = [documentDir stringbappingSpaceContent: @ "SMS.sqlite"]; FMDatabase * Database = [FMDatabase database path: self.databasePath]; [Database logs error: TRUE]; [Database open]; // FMResultSet * Result = [Database Execution: @ "Select from SMS Card"]; NSString * anQuery = [[NSString alloc] initWithFormat: @ "SELECT * FROM SMSCategory"]; FMResultSet * Result = [Database Execution: anQuery]; While ([result next]) {SMSCat1...
Read more