वाईएसीसी शिफ्ट को ठीक करने/पोस्ट-वृद्धि ऑपरेटर से संघर्ष कैसे कम करें?

Question

मैं वाईएसीसी (वास्तव में बाइसन) में एक व्याकरण लिख रहा हूं, और मुझे एक बदलाव/समस्या कम हो रही है। इसके बाद पोस्टफिक्स वृद्धि और कमी ऑपरेटर शामिल हैं। यहाँ व्याकरण का एक कांट छांट संस्करण है:

%token NUMBER ID INC DEC 

%left  '+' '-' 
%left  '*' '/' 
%right  PREINC 
%left  POSTINC 

%% 

expr: NUMBER 
|  ID 
|  expr '+' expr 
|  expr '-' expr 
|  expr '*' expr 
|  expr '/' expr 
|  INC expr %prec PREINC 
|  DEC expr %prec PREINC 
|  expr INC %prec POSTINC 
|  expr DEC %prec POSTINC 
|  '(' expr ')' 
; 

%% 

बाइसन मुझसे कहता है 12 पारी/संघर्ष को कम देखते हैं, लेकिन अगर मैं पोस्टफ़िक्स वेतन वृद्धि और घटती के लिए लाइनों बाहर टिप्पणी, यह ठीक काम करता है। क्या कोई इस संघर्ष को ठीक करने के बारे में जानता है? इस बिंदु पर, मैं एक एलएल (के) पार्सर जेनरेटर पर जाने पर विचार कर रहा हूं, जो इसे अधिक आसान बनाता है, लेकिन एलएएलआर व्याकरण हमेशा लिखने के लिए और अधिक प्राकृतिक लग रहा है। मैं जीएलआर पर भी विचार कर रहा हूं, लेकिन मुझे किसी भी अच्छे सी/सी ++ जीएलआर पार्सर जनरेटर के बारे में पता नहीं है।

Answer 1

यदि आप विकल्प अनुभाग में %glr-parser निर्दिष्ट करते हैं तो बायसन/वाईएसी एक जीएलआर पार्सर उत्पन्न कर सकता है।

Answer 2

मुझे और आइटम परिभाषित करना पसंद है। आपको% बाएं,% दाएं,% सटीक सामान की आवश्यकता नहीं होनी चाहिए।

simple_expr: NUMBER 
| INC simple_expr 
| DEC simple_expr 
| '(' expr ')' 
; 

term: simple_expr 
| term '*' simple_expr 
| term '/' simple_expr 
; 

expr: term 
| expr '+' term 
| expr '-' term 
; 

इस दृष्टिकोण के साथ खेलें।

Answer 3

इस प्रयास करें:

%token NUMBER ID INC DEC 

%left  '+' '-' 
%left  '*' '/' 
%nonassoc '++' '--' 
%left  '(' 
%% 

expr: NUMBER 
|  ID 
|  expr '+' expr 
|  expr '-' expr 
|  expr '*' expr 
|  expr '/' expr 
|  '++' expr 
|  '--' expr 
|  expr '++' 
|  expr '--' 
|  '(' expr ')' 
; 

%% 

कुंजी गैर साहचर्य रूप पोस्टफ़िक्स ऑपरेटरों घोषित करने के लिए है। नहीं तो आप

++var++-- 

कोष्ठक भी बदलाव को कम से कम करने के लिए एक पूर्वता दिए जाने की जरूरत करने में सक्षम होगा/चेतावनी

Answer 4

preincrement और postincrement ऑपरेटरों nonassoc तो परिभाषित कि पूर्वता खंड में है को कम करने और नियमों बनाने %prec

Answer 5

इस बुनियादी समस्या का उपयोग करके इन ऑपरेटरों उच्च का पूर्वता है कि आप INC और DEC टोकन एक पूर्वता नहीं है, तो यह कैसे INC या 0 से अग्रदर्शी शामिल अस्पष्टता को हल करने को नहीं जानता है। आप पूर्वता सूची के अंत में

%right INC DEC 

जोड़ेंगे, तो वह इसे ठीक करेंगे और आप भी सभी PREINC/POSTINC सामान से छुटकारा पा सकते हैं (आप unaries उच्च पूर्वता और पोस्टफ़िक्स उपसर्ग से अधिक होना चाहते हैं) , क्योंकि यह अप्रासंगिक है।