SGPL_一种面向服务组合的结构化网格编程语言

:2006206213:(2002AA104310);(NCET20520829);(60273085,90612004).:,,1982,,;,,1966,,,;,,1983,,.SGPL:,,(,710049)E2mail:[e-mail]:,,,,.SGPL,,VGPE.VGPE,.SGPL()(),SGPL,.,SGPLVGPE,SGPL,,.:;;;;:TP393,TP312:A:100021220(2007)0921624206SGPL:aStructuredGridProgrammingLanguageforAggregatingGridServicesXUYu2wen,GUIXiao2lin,LVJi2shu(DepartmentofComputerScienceandTechnology,XianJiaotongUniversity,Xian710049,China)Abstract:Existinggridprogramminglanguageandenvironmentcanbeclassifiedintotwocategories:oneistoextendexistinglanguageandintroducegridfeatures;theotheristouseworkflowtechnologyandsupportservicescustomization.Thispaperintroducesastructuredgridprogramminglanguage(namedasSGPL)tocustomizeandaggregateGridServices.AndbasedontheSGPL,avisualgridprogrammingenvironment(VGPE)isestablished.TheVGPEcombinestheadvantagesofexistinggridprogrammingenvironment,forexampleitbearsfeaturesofstructure,customizationandvisualization.Thisarticlefirstlydefinestheelements(suchasactivity,transferandconjunctionetc.)andstructures(suchassequence,branch,circle,parallelandmacroetc.)oftheSGPL,andthenexplainstheruleofintermediatecodegeneration,andgivesparsealgorithmsofbranchstructureandmacro.Finally,inthecampusgridenvironment,theSGPLandtheVGPEareimplemented,andanexperimentisdonetotesttheSGPLontheVGPE.TheresultoftheexperimentdemonstratesthattocomposecomplexorrepetitivegridservicetheSGPLjustneedone2timecustomization,itisobviousthattheSGPLsimplifiesserviceprocessandimprovesefficien2cy.Keywords:programminglanguage;servicecomposition;visualization;structure;gridcompute1.,,.OGSA[1],,.,,,.,.,.,GridRPC[2](RPC);MPICH2G2[3]MPICH;J2Grid[4]Jini.,,OGSA..,Grid2Flow[5],,;GridAnt[6],,;GSFL[7]OGSA,,.GSML[8],,.JournalofChineseComputerSystems200799Vol128No.92007,(SGPL),,SGPL(VGPE).SGPL;VGPESG2PL,,.2SGPL,SGPLSGPL.3SGPL,.4VGPE,SGPLVGPE.5,.2SGPLSGPL,,,,.SGPL,SGPL.2.1SGPLSGPL,.1.SGPL,a(activity),.API,.a:a=Id,ApiName,ParaList,IdN(N),,;ApiName,ParaList,ParaList.2.t=St,Con,.,St,Con;t,StCon;t1t2,,t1,t2,t1=!t2.3.SGPL,s(structure),,.s:s=Id,Type,T,IdN(N),,;Type,;Tt.4.(l,m)l,m,lm,ml.5.f(a1,t,a2),.t,a1,a1a2,a2.,:(1)f(a11,t1,a12)+f(a21,t2,a22).a12=a21t1t2,a11,a12,a22,a11a12,a12a22.(2)f(a11,t1,a12)f(a21,t2,a22),a11=a21,a12a22t1t2,a11,a11a12a22,a12a22;a11a21,a12=a22t1t2,a11,a21,a11a21a22,a22.(3)f(a11,t1,a12)f(a21,t2,a22).,a11=a21,a12a22t1t2,a11,t1a11a12,a12;t2a11a22,a22;a11a21,a12=a22t1t2,t1a11,a22,a22;t2a21,a22,a22.6.e:(1)f(a1,t,a2);(2)e+f(a1,t,a2),ef(a1,t,a2),ef(a1,t,a2).(3){e},en.e+e++en.SGPL,8,S.(1)(6),AS.(1):.a1S,a2S,,A={a1,a2},s=Id,seq,{t},e=f(a1,t,a2)(2):.a1S,a2a3S,,A={a1,a2,a3},s=Id,Paral,{t},e=f(a1,t,a2)f(a1,t,a3)(3):,.a1S,a2a3S,,A={a1,a2,a3},s=Id,If,{t},e=f(a1,t,a2)f(a1,!t,a3)(4):t1,t252619:SGPL:,n,t2,.a1S,a2,a3,,A={a1,a2,a3},s=Id,While,{t1,t2},e1=f(a2,t2,a2)f(a2,!t2,a3)e=f(a1,t1,a2)+{e}n-1f(a1,!t1,a3)(5):,,.a1a2S,a3S,,A={a1,a2,a3},s=Id,Or,{t1,t2},e=f(a1,t1,a3)f(a2,t2,a3)(6):,,.a1a2S,a3S,,A={a1,a2,a3},s=Id,And,{t1,t2},e=f(a1,t1,a3)f(a2,t2,a3),Start=Id,Start,{t}End=Id,End,{t}.StartSGPL,,SGPL;EndSGPL,,SGPL.7.macro,SGPL.,.:macro=A,M,S,e.,(1)A§(2)AMS=§(3)F((AM)S)(S(AM))()(4)DOM(F)COD(F)=ASM,A,M,S,e,S.F.DOM(F)={xûvy:(x,y)F}F,COD(F)={yûvx:(x,y)F},F.SGPL,,SGPL,.2.2SGPL2.1SGPL,,:(1)v!StartStartS,v!End,EndSA§;(2)cAM,Pc1AM,(c1,c),(c,c1);sS,Ps1S,(s1,s),(s,s1);(3),1NULL;(4);(5);(6)AMAXa,MMAXm.3SGPLSGPL,SGPL,,.SGPL,SGPL,.3.1.,SGPL:.;SGPL;SGPL;,SGPL,SGPL.SGPLtype,3index,jmp1,jmp2.:(1)type,,,.1.1typeTable1Meaningsoftypeintheexecutablesentencetype123456(2)3index.(3)jmp1jmp2,.,0;21,.,1,1,0,0,1;3,1,0,21,1,,,,.3.2SGPL.SGPL.(:).3.2.162612007SGPL,,SGPL,.,,,,.:SGPL,,.,,aidmid,aid1MAXa,midMAXa+1MAXa+MAXm+1.,,kj.SGPL,.:k=aid,j=mid-MAXa(1)ijk,activityid=MAXi-1mMAXm-1MAXa+(j-1)MAXa+k(2)ijj,macroid=MAXi-1m-1MAXm-1MAXm+(j-1)MAXm+j(3),:1.A.i,midaid,12activityid,,.2.StartStart.,MAXa,,activityida1-index,1,a1-index,0,0;,;3.Id,GPL;4.End,5;,Id,GPL,4;5:EndEnd,,,c-index,3,c-index,0,21;6;6:,.3.2.21:tSt,St,,c1-index,3,c1-index,0,21;2:tCon,,,c2-in2dex,,,jmp2.3,c2-index,0,-,back-fill1;3:tid1.id1MAXa,,3activityid,activityida1-index,1,a1-index,0,0;,id1;4:t!t,,,5,-,-,-,,,jmp2,back-fill2;5:t,back-fill1jmp2;6:!tid2.id2MAXa,,3activityid,activityida2-index,1,a2-index,0,0;,id2.7:back-fill2,back-fill2jmp2.4SGPLSGPL,GridWader,(VGPE).VGPE,SGPL,SG2PL,.4.1VGPEVGPEVGPEVGPE.VGPE,VGPESGPL,.VGPESGPL.SGPLSGPL,.VGPE1().4.1.1VGPEVGPEJavaJawe,JGraph[6],SGPL72619:SGPL:.editor.editorgraph,graphjavaSwing.activity,structure,BlockSGPL1VGPEFig.1VGPEarchitecturegraph,,SGPL,;SwinggraphgraphSwingMVC,editorgraph,GPL,graphSGPL.4.1.2SGPLSGPLSGPL.SGPLXML,SGPLApacheXMLXerces.4.1.3SGPLSGPLSGPL.,SGPL,.SGPL,.4.2VGPESGPLSGPLVGPE.VGPE,SGPL.4.2.1matrixreadmatrixGridWader,matrix,,result.Readmatrix.GridWader,.GridWadermatrixread2matrix:DE3F,,DEF100100.SGPL,.matrixre2sult,resultmatrix.SGPL.(1):DE3Fmatrix,4matrix.matrixDE,DE,matrix1;resultE,matrix2matrix3,resultE;re2sultF,result,matrix4.readmatrix,readmatrix.(2):SGPL,,.,matrix2matrix3,,re2sultXE,matrix5,varsub.matrix5varsub,.,macro.,VGPESGPL2.2SGPLFig.