我这里有一个JISON计算器示例的略微修改版本:
/* description: Parses end executes mathematical expressions. */
/* lexical grammar */
%lex
%%
\s+ /* skip whitespace */
[0-9]+("."[0-9]+)?\b return 'NUMBER'
"*" return '*'
"/" return '/'
"-" return '-'
"+" return '+'
"^" return '^'
"!" return '!'
"%" return '%'
"(" return '('
")" return ')'
"PI" return 'PI'
"E" return 'E'
<<EOF>> return 'EOF'
. return 'INVALID'
/lex
/* operator associations and precedence */
%left '+' '-'
%left '*' '/'
%left '^'
%right '!'
%right '%'
%left UMINUS
%start expressions
%% /* language grammar */
expressions
: e EOF
{ typeof console !== 'undefined' ? console.log($1) : print($1);
return $1; }
;
e
: e '+' e
{$$ = $1+$3;}
| e '-' e
{$$ = $1-$3;}
| e '*' e
{$$ = $1*$3;}
| e '/' e
{$$ = $1/$3;}
| e '^' e
{$$ = Math.pow($1, $3);}
| e '!'
{{
$$ = fact($1);
}}
| e '%'
{$$ = $1/100;}
| '-' e %prec UMINUS
{$$ = -$2;}
| '(' e ')'
{$$ = $2;}
| NUMBER
{$$ = Number(yytext);}
| E
{$$ = Math.E;}
| PI
{$$ = Math.PI;}
;
%%
/*why doesn't this work at runtime?
I see other examples defining declarations this way but I must be doing something wrong
I couldn't find a syntactically valid way of putting this declaration anywhere but here,
which is probably the issue*/
function fact(n) {
var tot=1;
for(var i=2;i<=n;++i) {
tot*=i;
}
return tot;
}
请注意!
运算符定义的细微差别。我正在尝试外部定义fact
函数而不是内联函数。
截至目前,它在运行时告诉我fact is not defined
。我怎样才能解决这个问题?另外,为什么计算器示例在阶乘定义{{ /*like so*/ }}
?
答案 0 :(得分:3)
要调用您的作品(例如fact
)下定义的函数,您可以使用mod-brace符号%{
和%}
进行多行语义操作:
e
: e '+' e
...
| e '!'
%{
// the %{ tells jison this is a multi-line js eval statement
$$ = fact($1);
%}
;
作为最终解决方案,请尝试以下方法:
/* lexical grammar */
%lex
%%
\s+ /* skip whitespace */
[0-9]+("."[0-9]+)?\b return 'NUMBER'
"*" return '*'
"/" return '/'
"-" return '-'
"+" return '+'
"^" return '^'
"!" return '!'
"%" return '%'
"(" return '('
")" return ')'
"PI" return 'PI'
"E" return 'E'
<<EOF>> return 'EOF'
. return 'INVALID'
/lex
/* operator associations and precedence */
%left '+' '-'
%left '*' '/'
%left '^'
%right '!'
%right '%'
%left UMINUS
%start expressions
%% /* language grammar */
expressions
: e EOF
%{
typeof console !== 'undefined' ? console.log($1) : print($1);
return $1;
%}
;
e
: e '+' e
{$$ = $1+$3;}
| e '-' e
{$$ = $1-$3;}
| e '*' e
{$$ = $1*$3;}
| e '/' e
{$$ = $1/$3;}
| e '^' e
{$$ = Math.pow($1, $3);}
| e '!'
%{
$$ = fact($1);
%}
| e '%'
{$$ = $1/100;}
| '-' e %prec UMINUS
{$$ = -$2;}
| '(' e ')'
{$$ = $2;}
| NUMBER
{$$ = Number(yytext);}
| E
{$$ = Math.E;}
| PI
{$$ = Math.PI;}
;
%%
function fact(n) {
var tot=1;
for(var i=2;i<=n;++i) {
tot*=i;
}
return tot;
}
答案 1 :(得分:2)
如@Nucleon和@chaosbohne所述,接受的答案是错误的。
直接来自Jison wiki(https://github.com/zaach/jison/wiki/Deviations-From-Flex-Bison)
在词法分析器操作中,如果要使用块样式语句,请使用%{...%}分隔符,例如:
.* %{
if (true) {
console.log('test');
}
// ...
%}
在解析器操作中使用{{..}}分隔符用于相同目的。
因此,如果您在词法分析器中,对于多行操作,请使用%{ action %}
。在解析器中,对于多行操作,请使用{{ action }}
。如果您正在编写单行操作,则单个大括号{}
在词法分析器和解析器中正常工作。