parser.js

在线ExeclCopyright (c) iRows.com. All rights reserved. Do not copy

token=tokens[tokens.length-1]
message="Operator does not have operands"
}
if(!token){
token=tokens[1]
message="Invalid syntax of expression"
}
var start
while(true){
if(token.start)
start=token.start
if(token.left)
token=token.left
else
break
}
var pos=start?start:0
P.H9(errors,'syntax',message,pos,1)
}
P.append=function(source,target,sourceFromIndex,sourceToIndex){
for(var i=sourceFromIndex;i<=sourceToIndex;i++)
target[target.length]=source[i]
}
P.ruleNumberToExp=function(tokens,pos,errors){
var H2=tokens[pos]
var H0=new Object()
H0.type="exp"
H0.valueType="number"
if(H2.text.substring(0,2).toLowerCase()=="0x")
H0.value=parseInt(H2.text)
else
if(H2.text.indexOf('.')>=0||H2.text.indexOf('e')>0)
H0.value=parseFloat(H2.text)
else
if(H2.text.substring(0,2).toLowerCase()=="0b")
H0.value=P.parseBinary(H2,errors)
else
H0.value=parseInt(H2.text,10)
H0.left=H2
tokens[pos]=H0
return tokens
}
P.ruleTextToExp=function(tokens,pos,errors){
var H2=tokens[pos]
var H0=new Object()
H0.type="exp"
H0.valueType="text"
H0.value=H2.text
H0.left=H2
tokens[pos]=H0
return tokens
}
P.ruleNameRange=function(tokens,pos,errors){
var startToken=tokens[pos]
var endToken=tokens[pos+2]
var H0=new Object()
H0.type='range'
var nameStart=startToken.text
var nameEnd=endToken.text
var indExcl=nameStart.indexOf('!')
if(indExcl>=0){
var refId=nameStart.substring(0,indExcl)
var refRangeStart=nameStart.substring(indExcl+1)
var refIdEnd=refId
var refRangeEnd
indExcl=nameEnd.indexOf('!')
if(indExcl>=0){
refIdEnd=nameEnd.substring(0,indExcl)
refRangeEnd=nameEnd.substring(indExcl+1)
}
else
refRangeEnd=nameEnd
if(refId.length==0||refRangeStart.length==0)
P.H9(errors,"syntax","Invalid external range start "+nameStart,startToken.start,startToken.text.length)
if(refRangeEnd.length==0)
P.H9(errors,"syntax","Invalid external range end "+nameEnd,startToken.start,startToken.text.length)
if(!refIdEnd==refId)
P.H9(errors,"syntax","Range end reference must be on the same data sheet as range start",startToken.start,startToken.text.length)
H0.type="range"
H0.dynid=refId+'\t'+refRangeStart+':'+refRangeEnd
}
else{
nameStart=nameStart.toLowerCase()
nameEnd=nameEnd.toLowerCase()
var startCell=H6(nameStart)
if(!startCell)
P.H9(errors,'syntax',"Invalid range start ["+nameStart+"]",startToken.start,startToken.text.length)
var endCell=H6(nameEnd)
if(!endCell)
P.H9(errors,'syntax',"Invalid range end ["+nameEnd+"]",endToken.start,endToken.text.length)
if(startCell&&endCell){
H0.startRow=Math.min(startCell.row,endCell.row)
H0.endRow=Math.max(startCell.row,endCell.row)
H0.startCol=Math.min(startCell.col,endCell.col)
H0.endCol=Math.max(startCell.col,endCell.col)
startToken.cellReference={startRow:H0.startRow,startCol:H0.startCol,endRow:H0.endRow,endCol:H0.endCol}}
else{
H0.startRow=0
H0.endRow=0
H0.startCol=0
H0.endCol=0
}}
H0.left=startToken
H0.right=endToken
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
H0s[H0s.length]=H0
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.ruleNameToExp=function(tokens,pos,errors){
var H2=tokens[pos]
var H0=new Object()
H0.type='exp'
var name=H2.text.toLowerCase()
var value=""
var valueType='null'
if(name=='pi'){
value=Math.PI
valueType='number'
}
else
if(name=='e'){
value=Math.E
valueType='number'
}
else
if(name=='true'){
value=1
valueType='boolean'
}
else
if(name=='false'){
value=0
valueType='boolean'
}
if(valueType!="null"){
H0.value=value
H0.valueType=valueType
}
else
if(name.indexOf('!')>=0){
H2.op=OP_GetDyn
H2.dynid=H2.text
H0.op=OP_DoLeft
}
else{
var cellId=H6(name)
if(cellId){
H2.op=OP_GetCell
H2.cellReference=cellId
H0.op=OP_DoLeft
}
else
P.H9(errors,'syntax',"Invalid variable name "+name,H2.start,H2.text.length)
}
H0.left=H2
tokens[pos]=H0
return tokens
}
P.ruleBrExpBr=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
H0s[H0s.length]=tokens[pos+1]
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.ruleBrExpOpExpBr=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
P.append(tokens,H0s,pos+1,pos+3)
P.append(tokens,H0s,pos+5,tokens.length-1)
return P.ruleOp(H0s,pos,errors)
}
P.ruleOp=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
var t1=tokens[pos]
var t2=tokens[pos+2]
var tOp=tokens[pos+1]
var H0=new Object()
H0.type="exp"
H0.op=OP_DoLeft
H0s[H0s.length]=H0
H0.left=tOp
tOp.op=OP_Op
tOp.left=t1
tOp.right=t2
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.evaluateOperator=function(tOp,t1,t2,errors){
var v1=t1.value
var v2=t2.value
var op=tOp.text
if(t1.valueType=='null')
v1=0
if(t2.valueType=='null')
v2=0
if(t1.valueType=='text'){
P.H9(errors,'value',"Arithmetic operations require numeric parameters (on left)",tOp.start,1)
v1=0
}
if(t2.valueType=='text'){
P.H9(errors,'value',"Arithmetic operations require numeric parameters (on right)",tOp.start,1)
v2=op=='/'?1:0
}
var result=v1
if(op=='+')
result+=v2
else
if(op=='-')
result-=v2
else
if(op=='*')
result *=v2
else
if(op=='/'){
result /=v2
if(isNaN(result)||result=="Infinity")
P.H9(errors,'value',"Divide by zero is not allowed",tOp.start,1)
}
else
if(op=='^')
result=Math.pow(result,v2)
tOp.value=result
tOp.valueType='number'
}
P.evaluateLogicalOperator=function(tOp,t1,t2,errros){
var v1=t1.value
var v2=t2.value
var op=tOp.text
if(t1.valueType!=t2.valueType){
if(t1.valueType=='text'||t2.valueType=='text'){
if(t1.valueType=='null')v1=''
if(t2.valueType=='null')v2=''
if(t1.valueType=='number')v1=''+v1
if(t2.valueType=='number')v2=''+v2
if(t1.valueType=='booean')v1=v1?'true':'false'
if(t2.valueType=='booean')v2=v2?'true':'false'
}
else
if(t1.valueType=='number'||t2.valueType=='number'||t1.valueType=='boolean'||t2.valueType=='boolean'){
if(t1.valueType=='null')v1=0
if(t2.valueType=='null')v2=0
}}
var result=false
if(op=='=')
result=(v1==v2)
else
if(op=='<')
result=(v1<v2)
else
if(op=='>')
result=(v1>v2)
else
if(op=='>=')
result=(v1>=v2)
else
if(op=='<=')
result=(v1<=v2)
else
if(op=='<>')
result=(v1!=v2)
tOp.value=result?1:0
tOp.valueType='boolean'
}
P.rulePct=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
var t=tokens[pos]
var opToken=tokens[pos+1]
var H0=new Object()
H0.left=t
H0.right=opToken
H0.type='exp'
H0.op=OP_Pct
H0s[H0s.length]=H0
opToken.left=tokens[pos]
P.append(tokens,H0s,pos+2,tokens.length-1)
return H0s
}
P.ruleUnari=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos)
var opToken=tokens[pos+1]
var H0=new Object()
H0.type="exp"
H0.op=OP_Unari
H0.left=opToken
H0.right=tokens[pos+2]
H0s[H0s.length]=H0
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.ruleCallNoParm=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
var nameToken=tokens[pos]
var H1=new Object()
H1.type='call'
H1.callName=nameToken.text.toLowerCase()
H1.start=nameToken.start
H1.left=nameToken
H1.parms=new Array()
H1.op=OP_Call
var callResult=new Object()
callResult.type="exp"
callResult.op=OP_DoLeft
callResult.left=H1
H0s[H0s.length]=callResult
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.ruleCallStart=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
var nameToken=tokens[pos]
var H0=new Object()
H0.type='call'
H0.callName=nameToken.text.toLowerCase()
H0.start=nameToken.start
H0.left=nameToken
H0.parms=new Array()
H0.op=OP_Call
H0s[H0s.length]=H0
P.append(tokens,H0s,pos+2,tokens.length-1)
return H0s
}
P.ruleCallParm=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos)
var H1=tokens[pos]
H1.parms[H1.parms.length]=tokens[pos+1]
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.ruleCallLast=function(tokens,pos,errors){
var H0s=new Array()
P.append(tokens,H0s,0,pos-1)
var H1=tokens[pos]
H1.parms[H1.parms.length]=tokens[pos+1]
var callResult=new Object()
callResult.type="exp"
callResult.op=OP_DoLeft
callResult.left=H1
H0s[H0s.length]=callResult
P.append(tokens,H0s,pos+3,tokens.length-1)
return H0s
}
P.H3=function(func,parms,errors,minParms,maxParms,H4){
var ok=true
if(parms.length<minParms){
ok=false
P.H9(errors,'value',"Function ["+func.callName+"] requires "+(maxParms>minParms||maxParms<0?"at least ":"")+minParms+(minParms==1?" parameter":" parameters"),func.start,func.callName.length)
}
if(ok&&maxParms>-1&&parms.length>maxParms){
ok=false
P.H9(errors,'value',"Too many parameters for function ["+func.callName+"].",func.start,func.callName.length)
}
if(ok){
for(var i=0;ok&&i<parms.length;i++){
var et=H4.charAt(Math.min(H4.length-1,i))
var parm=parms[i]
if(et=='N'){
if(parm.valueType=='null'){
parm.value=0
parm.valueType='number'
}
if(parm.valueType!='number'&&parm.valueType!='boolean'){
ok=false
P.H9(errors,'value',"Parameter ["+parm.value+"] is invalid for function "+func.callName+". Expecting a numeric value",func.start,func.callName.length)
parm.value=0
parm.valueType='number'
}}
else
if(et=='T'){
if(parm.valueType=='null'){
parm.value=''
parm.valueType='text'
}
else
if(parm.valueType=='number'){
parm.value=''+parm.value
parm.valueType='text'
}
else
if(parm.valueType=='boolean'){
parm.value=parm.value?'true':'false'
parm.valueType='text'
}}
else
if(et=='B'){
if(parm.valueType=='null'){
parm.value=0
parm.valueType='boolean'
}
else
if(parm.valueType=='number'){
parm.value=parm.value==0?0:1
parm.valueType='boolean'
}
else
if(parm.valueType=='text'){
ok=false
P.H9(errors,'value',"Parameter ["+parm.value+"] is invalid for function "+func.callName+". Expecting a boolean value (true or false)",func.start,func.callName.length)
parm.valueType='boolean'
parm.value=0
}}
else
if(et=='R'){
if(parm.type!="range"){
ok=false
P.H9(errors,'value',"Parameter number "+(i+1)+" is invalid for function "+func.callName+". Expecting a range (e.g. a1:b3)",func.start,func.callName.length)
}}}}
return ok
}
P.processCall=function(root,token,errors){
var func=token.callName
if(func=="if"){
P.J5(root,token,errors)
return
}
if(func=="countif"||func=="sumif"){
P.J6(root,token,errors)
return
}
var H5=token.parms
var J7=false
for(var i=0;i<H5.length;i++){
var p=H5[i]
if(p.type=="range"&&p.dynid!=null){
if(H5.length!=1)
P.H9(errors,"syntax","The referennce to external sheets is not supported in this context",token.start,func.length)
else{
var dynid=p.dynid
var indsep=dynid.indexOf('\t')
var dynRef=dynid.substring(0,indsep)
var dynRange=dynid.substring(indsep+1)
dynid=func+"("+dynRef+"!"+dynRange+")"
P.getDynVal(dynid,root,token,errors)
return
}}}
var parms=[]
for(var i=0;i<H5.length;i++){
var p=H5[i]
if(p.type=="range"){
var cells=P.M.getCells(p.startRow,p.startCol,p.endRow,p.endCol)
for(var ic=0;ic<cells.length;ic++){
var cell=cells[ic]
var cv=H7(cell)
if(cv.valueType=='error'){
P.H9(errors,'value',"["+P.M.cellId(cell)+"] does not have a valid value.",token.start,func.length)
}
else{
parms[parms.length]={value:cv.value,valueType:cv.valueType}}}
J7=true
}
else
parms[parms.length]=p
}
token.valueType="null"
for(var i=0;i<parms.length;i++){
var p=parms[i]
if(p.op!=null&&p.op!=0)
P.J4(root,p,errors)
if(p.valueType=="pending"){
token.valueType="pending"
}}
if(token.valueType=="pending")
return
if(errors.length>0){
token.value=""
return
}
if(func=='ln')
func='log'
if(func=='sqrt'||func=='abs'||func=='ceil'||func=='floor'||func=='log'||func=='round'){
if(P.H3(token,parms,errors,1,1,'N')){
token.value=eval('Math.'+func+'('+parms[0].value+')')
token.valueType='number'
}}
else
if(func=='sin'||func=='cos'||func=='tan'){
if(P.H3(token,parms,errors,1,1,'N')){
var v=parms[0].value
v=eval('Math.'+func+'('+v+')')
token.value=v
token.valueType='number'
}}
else
if(func=='asin'||func=='acos'||func=='atan'){
if(P.H3(token,parms,errors,1,1,'N')){
var v=parms[0].value
v=eval('Math.'+func+'('+v+')')
token.value=v
token.valueType='number'
}}
else
if(func=='degrees'||func=='radians'){
if(P.H3(token,parms,errors,1,1,'N')){
var v=parms[0].value
if(func=='degrees')
v=v * 180 / Math.PI
else
v=v * Math.PI / 180
token.value=v
token.valueType='number'
}}
else
if(func=='log10'){
if(P.H3(token,parms,errors,1,1,'N')){
token.value=eval('Math.log('+parms[0].value+')/Math.log(10)')
token.valueType='number'
}}
else
if(func=='hex'){
if(P.H3(token,parms,errors,1,1,'N')){
token.value=parms[0].value
token.pattern='n:hex'
token.valueType='number'
}}
else
if(func=='bin'){
if(P.H3(token,parms,errors,1,1,'N')){
token.value=parms[0].value
token.pattern='n:bin'
token.valueType='number'
}}
else
if(func=='not'){
if(P.H3(token,parms,errors,1,1,'B')){
token.value=parms[0].value==0?1:0
token.valueType='boolean'
}}
else
if(func=='max'||func=='min'||func=='average'||func=='count'||func=='sum'){
var min
var max
var count=0
var sum=0
var minParms=1
if(J7)
minParms=0
if(P.H3(token,parms,errors,minParms,-1,'*')){
for(var i=0;i<parms.length;i++){
var p=parms[i]
if(p.valueType=='number'){
var v=parms[i].value
if(!min||min>v)
min=v
if(!max||max<v)
max=v
count++
sum+=v
}}
if(count==0)
token.value=0
else{
if(func=='max')token.value=max
else
if(func=='min')token.value=min
else
if(func=='count')token.value=count
else
if(func=='sum')token.value=sum
else
if(func=='average')token.value=sum/count
}
token.valueType='number'
}}
else
if(func=='concatenate'||func=='concat'){
var c=""
var minParms=1