次のパーサーがあります。
%{
open t
open Lexer
%}
%token <int> INT
%token <float> FLOAT
%token <char> CHAR
%token <bool> BOOL
%token PLUS Menos Mult Div Bigger Smaller MINUS TIMES
%token Equals Atribuicao SoE BoE And Or
%token IF THEN ELSE BEGIN END FUNCTION WHILE SEQ RANGE DEF RETURN OF TO PV VIR DD
%token RP LP SPL SPR LB RB
%token EOL
%left PLUS MINUS /* lowest precedence */
%left TIMES Div /* medium precedence */
%nonassoc UMINUS /* highest precedence */
%start main /* the entry point */
%type <int> main %%
main:
| expr EOL { $1 }
expr:
INT { $1 }
| IF LP expr RP { $3 }
| BEGIN expr END { $2 }
| RETURN expr PV { $2 }
| LP expr RP { $2 }
| expr PLUS expr { $1 + $3 }
| expr MINUS expr { $1 - $3 }
| expr TIMES expr { $1 * $3 }
| expr Div expr { $1 / $3 }
| MINUS expr %prec UMINUS { - $2 }
私はそれが完全ではないことを知っています.
この行を追加すると、| expr Bigger expr {$1 > $3}
10個のシフト/削減の競合が発生します...しかし、この行を次のように括弧で追加すると:
| LP expr RP Bigger LP expr RP {$2 > $6}
LP は「(」を表し、RP は「)」を表します
それは完全に適合し、エラーもシフト/削減の競合もありません
これは問題の正しい解決策ですか? もしそうなら、なぜですか?もう 1 つ質問します。パーサーで何か間違ったことをしていますか? それとも完全ではないだけですか?
ありがとうございます!