Merge pull request #36 from nyalldawson/precedence

Setup operator precedence for parser to avoid ambiguity and fix shift/reduce warnings

src/sql/lexer.l

@@ -50,25 +50,28 @@ struct sql_context;
 
 
 %%
-select	{ return SELECT; }
+select		{ return SELECT; }
 from		{ return FROM; }
 connect	{ return CONNECT; }
 disconnect	{ return DISCONNECT; }
 to		{ return TO; }
 list		{ return LIST; }
 where		{ return WHERE; }
-tables	{ return TABLES; }
+tables		{ return TABLES; }
-table	{ return TABLE; }
+table		{ return TABLE; }
 describe	{ return DESCRIBE; }
 and		{ return AND; }
 or		{ return OR; }
 not		{ return NOT; }
 is		{ return IS; }
 null		{ return NUL; }
+"="		{ return EQ; }
 (<=)		{ return LTEQ; }
 (>=)		{ return GTEQ; }
+"<"		{ return LT; }
+">"		{ return GT; }
 like		{ return LIKE; }
-limit	{ return LIMIT; }
+limit		{ return LIMIT; }
 count		{ return COUNT; }
 strptime	{ return STRPTIME; }
 [ \t\r]	;

src/sql/parser.y

@@ -71,6 +71,18 @@ typedef struct sql_context
 %type <ival> nulloperator
 %type <name> identifier
 
+//
+// operator precedence
+//
+
+// left associativity means that 1+2+3 translates to (1+2)+3
+// the order of operators here determines their precedence
+
+%left OR
+%left AND
+%right NOT
+%left EQ LTEQ GTEQ LT GT LIKE IS
+
 %%
 
 stmt:
@@ -142,9 +154,9 @@ identifier:
 	;
 
 operator:
-	'='	{ $$ = MDB_EQUAL; }
+	EQ	{ $$ = MDB_EQUAL; }
-	| '>'	{ $$ = MDB_GT; }
+	| GT	{ $$ = MDB_GT; }
-	| '<'	{ $$ = MDB_LT; }
+	| LT	{ $$ = MDB_LT; }
 	| LTEQ	{ $$ = MDB_LTEQ; }
 	| GTEQ	{ $$ = MDB_GTEQ; }
 	| LIKE	{ $$ = MDB_LIKE; }