gbdev/rgbds
1
0
Fork 0
mirror of https://github.com/gbdev/rgbds.git synced 2025-11-20 18:22:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

Use left recursion instead of right

Browse Source 
> Any kind of sequence can be defined using either left recursion or right
> recursion, but you should always use left recursion, because it can
> parse a sequence of any number of elements with bounded stack space.
https://www.gnu.org/software/bison/manual/html_node/Recursion.html
This commit is contained in:
ISSOtm
2020-03-14 16:22:33 +01:00
parent 6662c86d5e
commit 5b98beec8b
1 changed files with 7 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
src/asm/asmy.y
View File

@@ -775,7 +775,7 @@ opt : T_POP_OPT {
; ;
opt_list : opt_list_entry opt_list : opt_list_entry
| opt_list_entry ',' opt_list | opt_list ',' opt_list_entry
; ;
opt_list_entry : T_STRING { opt_Parse($1); } opt_list_entry : T_STRING { opt_Parse($1); }
@@ -883,6 +883,7 @@ ds : T_POP_DS uconst { out_Skip($2); }
} }
; ;
/* Authorize empty entries if there is only one */
db : T_POP_DB constlist_8bit_entry ',' constlist_8bit { db : T_POP_DB constlist_8bit_entry ',' constlist_8bit {
if (nListCountEmpty > 0) if (nListCountEmpty > 0)
warning(WARNING_EMPTY_ENTRY, "Empty entry in list of 8-bit elements (treated as padding)."); warning(WARNING_EMPTY_ENTRY, "Empty entry in list of 8-bit elements (treated as padding).");
@@ -912,7 +913,7 @@ purge : T_POP_PURGE {
; ;
purge_list : purge_list_entry purge_list : purge_list_entry
| purge_list_entry ',' purge_list | purge_list ',' purge_list_entry
; ;
purge_list_entry : scoped_id { sym_Purge($1); } purge_list_entry : scoped_id { sym_Purge($1); }
@@ -931,7 +932,7 @@ export_token : T_POP_EXPORT
; ;
export_list : export_list_entry export_list : export_list_entry
| export_list_entry ',' export_list | export_list ',' export_list_entry
; ;
export_list_entry : scoped_id { sym_Export($1); } export_list_entry : scoped_id { sym_Export($1); }
@@ -1066,7 +1067,7 @@ const_3bit : const {
; ;
constlist_8bit : constlist_8bit_entry constlist_8bit : constlist_8bit_entry
| constlist_8bit_entry ',' constlist_8bit | constlist_8bit ',' constlist_8bit_entry
; ;
constlist_8bit_entry : /* empty */ { constlist_8bit_entry : /* empty */ {
@@ -1084,7 +1085,7 @@ constlist_8bit_entry : /* empty */ {
; ;
constlist_16bit : constlist_16bit_entry constlist_16bit : constlist_16bit_entry
| constlist_16bit_entry ',' constlist_16bit | constlist_16bit ',' constlist_16bit_entry
; ;
constlist_16bit_entry : /* empty */ { constlist_16bit_entry : /* empty */ {
@@ -1095,7 +1096,7 @@ constlist_16bit_entry : /* empty */ {
; ;
constlist_32bit : constlist_32bit_entry constlist_32bit : constlist_32bit_entry
| constlist_32bit_entry ',' constlist_32bit | constlist_32bit ',' constlist_32bit_entry
; ;
constlist_32bit_entry : /* empty */ { constlist_32bit_entry : /* empty */ {