xxq250
/
Nasal-Interpreter
mirror of https://github.com/ValKmjolnir/Nasal-Interpreter.git
1
0
Fork 0
Code Issues Actions 1 Packages Projects Releases Wiki Activity

Update PDA demo

This commit is contained in:
Valk Richard Li 2019-08-30 02:56:09 -05:00 committed by GitHub
parent 105de4234f
commit 79e6202772
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
version0.7/pda_demo.cpp
View File

@ -5,10 +5,10 @@
enum token_type enum token_type
{ {
e=1,E,_E,T,_T,F,I,__add,__sub,__mul,__div,__left_curve,__right_curve,sharp e=1,E,_E,T,_T,F,I,__add,__sub,__mul,__div,__link,__left_curve,__right_curve,sharp
}; };
const int max_len=3; const int max_len=5;
struct cmp_seq struct cmp_seq
{ {
int tokens[max_len]; int tokens[max_len];
@ -19,6 +19,7 @@ cmp_seq par[]=
{{T,_E}, E}, {{T,_E}, E},
{{__add,T,_E}, _E}, {{__add,T,_E}, _E},
{{__sub,T,_E}, _E}, {{__sub,T,_E}, _E},
{{__link,T,_E}, _E},
{{e}, _E}, {{e}, _E},
{{F,_T}, T}, {{F,_T}, T},
{{__mul,F,_T}, _T}, {{__mul,F,_T}, _T},
@ -34,14 +35,14 @@ cmp_seq first_set[]=
{{__left_curve,I},E}, {{__left_curve,I},E},
{{__left_curve,I},T}, {{__left_curve,I},T},
{{__left_curve,I},F}, {{__left_curve,I},F},
{{__add,__sub,e},_E}, {{__add,__sub,__link,e},_E},
{{__mul,__div,e},_T}, {{__mul,__div,e},_T},
}; };
int num_of_set=sizeof(first_set)/sizeof(cmp_seq); int num_of_set=sizeof(first_set)/sizeof(cmp_seq);
bool isEnd(int type) bool isEnd(int type)
{ {
return ((type==__left_curve) || (type==__right_curve) || (type==I) || (type==__add) || (type==__sub) || (type==__mul) || (type==__div) || (type==e) || (type==sharp)); return ((type==__left_curve) || (type==__right_curve) || (type==I) || (type==__add) || (type==__sub) || (type==__mul) || (type==__div) || (type==__link) || (type==e) || (type==sharp));
} }
bool isHead(int head,int type) bool isHead(int head,int type)
{ {
@ -120,6 +121,9 @@ void print_token(int type)
case __div: case __div:
str="/"; str="/";
break; break;
case __link:
str="~";
break;
case __left_curve: case __left_curve:
str="("; str="(";
break; break;
@ -159,6 +163,8 @@ class PDA
main_stack.push(__mul); main_stack.push(__mul);
else if(text[i]=='/') else if(text[i]=='/')
main_stack.push(__div); main_stack.push(__div);
else if(text[i]=='~')
main_stack.push(__link);
} }
comp_stack.push(sharp); comp_stack.push(sharp);
comp_stack.push(E); comp_stack.push(E);