о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3611ڡVol.36No.111999



Prologģо
򡡺¡
ժҪдʵProlog ɿProlog-PEڹܺЧʷҪͨWarrenWAM)ĸĽ䣬һָĽPrologPAMӦĻClient-Agentṹпƻ.
ؼʣProlog̬붯̬룬Client-AgentṹProlog
ͼţTP312TP314
A STUDY OF PROLOG ABSTRACT MACHINE AND RUNNING MODEL
XIAO Zhen, HAN Guo-Xin, GONG Yu-Chang, and ZHAO Zhen-Xi
(Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026)
AbstractIn this paper, an improved Prolog abstract machine (PAM) based on Warren abstract machine (WAM) is presented to suit the need of an integrated Prolog programming environment (Prolog-PE). Furthermore, the running model for PAM in client-agent structure is described in detail, which can flexibly coordinate the execution of static and dynamic Prolog Codes and improve the efficiency of the system.
Key wordsProlog abstract machine, static code and dynamic code, client-agent structure, OR semantic of Prolog
1
PrologʵPrologԵģ. Warren Ŀֱ֧ʵֵPrologWAM1ݾнṹաʵֲ˻ŻƵŵ㣬ѱQuintus PrologIBM PrologPrologϵͳ.ȻWAMһģֻͣProlog߼ִֵģͣ˵ʵһǿPrologϵͳʱڷ߼ֹܵʵ֡걸PrologʵԼøߵִЧʵȷ棬WAMд.ʵЧĽǶWAMиĽ.
۵PrologPAMлǸһPrologɿProlog-PEҪƵ. Prolog-PEһļ̣project̬//̬Դ봰ڵⲿӿڡֲΪһPrologƻ23.Ϊʵģ黯ܡЭ̬루ɴάν޸ĵProlog룩;ִ̬УԼʵԴĵνʣǿۺִЧʵҪ.Prolog-PEPAMпƻ˺ܸߵҪ.Ҫ45ݵĻϣWAMɲ֣洢״̬ͳָ˽һĸĽ䣬һֻClient-Agentṹпƻ. 3Prolog-PE 2.0ϵͳʹõ˵PAMģ͵ʮЧ.
¸ڷֱؽPAMĴ洢ݶ󡢻״̬ͳָĸĽԼClient-Agentṹл.ƪٶWAMĽ.
2PAMĴ洢ݶ
PAMĴ洢Ϊݴ洢ʹ洢.
ݴ洢ַΪʱ洢Դ洢.ʱȫջ()ֲջټջ.Ƿ˶Ժһջʽ佻CԽʡʾݴȡĿ.Դ洢洢Prolog־Ӧݶνֵ.
洢Ϊ̬洢Ͷ̬洢.̬洢PrologмתCʽľ̬룬ϵͳ̬洢Prolog̬Ӿ̵ммԴĵȼ۱ʾǴ̬̬һԺЭִҪ.
Prologʱ̣洢дŸֲЩ(ԭӡձ)ṹʹ.ǸԽЩΪݲʹ.
ݲ󣬳ΪȻʾ⣬ͳһʾΪ4ֽڵı־֣ʽΪ


ڳñ־ֵĵ16λһֽڣʾݣԴԭӡڽṹԭӳϢ⣬ڶֽڴŽṹĸڱͱдʱ̻洢ָ.
ڴڴŲͬ洢Եľ̬루SCͶ̬루DC漰ʱ̶ڵ5н. 
3PAMĻ״̬
ΪЭSCDCִУProlog壨硰壩ִЧʣPAMWAM Ļ״̬ʵ޸ĺ.ȽWAMCCPĶɵĳıΪ¼赱ǰָFͺָ̺CFWAMеCCPӦ.⻹˺һĴFail.ˣPAMĻ״̬ĴΪ
AĴ
TRټջָ
NUM-OF-ARGS
HѶָ
Eָ֡
B0cutĴ
Pǰ
HBѻָ
CP̳
Sṹָ
Fǰָ
MODEһ״̬Ĵ
CFָ̺
FailһʧܣĴ
Bѡָ


ͼ1PAMĴ洢ռ״̬
ͼ1ʾPAMĴ洢ռ״̬.ͼ1˵һ޸CPCһ.PrologУǾ̬SCִЧҪ.SCִй̿ɹΪ¼ҵνʹָ̺룻ָͨù.Тһ൱ʱĻ.ϵͳȷ֪νʹ̵ԣָĲǿܱ.½н¼һ˵.
4PAMĳָ
ʵProlog߼壬WAMĳָǱҪģǳֵ.⣬unifyָʵPrologĹʱӸӣӰЧʣڷ߼壬WAMҲص֧.PAMWAMĳָ˱ҪĸĽ.ƪֻPAMָиĽĲֽԭԵĽ.PAMָȫָϸοף2еĸ¼1.
(1) unifyָϸΪSetUnifyָ
Set൱дģʽµUnifyָ.ΪʡȥģʽúͲʱЧʣͬʱҲʹ뺬.
(2) ϸCallexecute ָ
ѵõPrologΪ¼ࣺ
DBIPȷڲνʹ̣ѡ㣩
NBIPȷڲνʹ̣
STATICûĶ̬̣
DLL/NAMEҪ̬ӵû.
ϸProlog߼ֵʵֺЧǺЧ.
(3) IOָԭ
аoutָѯʵQueryUserԭ.Prolog-PEǿҪ.
(4) Mathָ
Prolog-PEǿֵ.Mathָɱ̵ãЧ.
(5) ָ
Prolog-PEԭϵͳбף2жWAMָʵProlog-PEĹܺǲģProlog-PE 2.0 һ¿ָ
endָdeallocateProceedָĽ壬ּڱⲻҪƶ
ContinueָsuccessָͬһӾеĿתָ.ĿǿƵԣЧջά
test_AָPrologⲿԣSQLЭĽӿڿָ.
(6) ֧֡ʵֵָ
߼СǺõ.PrologУԡʾġĿ.WAMûṩʵ֧֣֡ҲPrologϵͳδʵ֮֡һ.Ϊʵ֡壬PAMָ¶ѡָTryRetryTrust
Try n1һѡ㣻2·ʽݹ
BPá=P
BP.GIá= n nΪĿ.
Retry nԵǰѡĻݹ޸ģ
BPá=P
BP.GIá= n
Trustǰѡ.
3ָSuccessnָϣͨʵúָ̹룬ɼ򵥵ʵ֡.½ڽп֮󣬽˵ʵֹ.
5PAMп
PAMдž̬SCͶ̬DCҪһпƻƣṩһµĽӿִ֤һԺЭִ.
5.1Client_Agentṹпƻ
PrologǶ״̬ռȱʵֵҪǻ.ˣʵֻǽӿҪ.һֱӵ뷨ֱýṹԵǶסݹƣÿνʵΪһ̣ĿתΪ̵ãռ״̬ڵΪ̵л.ǣַɵĴûԣѱ֤ȷ.ͬʱлıͻָҪĴڴռ.
һֿԿǵķǰPrologӦóʵΪһ޽ṹУGOTOʵֳ״̬תƣʵռı.ŵǺмָӦرʺûʵ֣KD-Prolog2ݾͲַ.
һֿɿǵķȫֽụ̃́νʹȫΪ״̬ռϵĲ.ŵǸڴ֮ȫ˳״̬ҲԱʾ״̬дҪݿռ估ά.
ַֻҪʵֳֵŻڴ򴿽ʵ֣Ͽʵ.ڽʹ빲ִַܽ໥.ΪʹʵǡݡڽвΪ롱һ.ΪˣProlog-PEһֻClient_AgentṹпƻƣProlog ִлΪAgentνʵΪClientϢķʽ.ͼ2ʾ.пƻƳһַó״̬ʾռ״̬ŵ㣬ԶСڶַĿռۣȫͨPAMʱջռ䣬ռΪ0ʵ˷ǳǿģװṹ.ͬʱڰνʹΪ¼̣ҪйؾָĴռӶڽϸߵĲͳһSCDCıַ˾ַʽ֮߼ϵ¼.


ͼ2Client_Agent ṹ
5.2¼
WAMУPPCĺرһֻǰҪִемָڴеĵִַ֪ͨл.ּ򵥵Ķڴֲͬ洢ԵĴSCDCѲҪ.ΪˣPAM޸Ϊøǿ¼EDʹܴӲͬνʹ̣Ϊνʹ̣Client¼¼.
Ϊνʹ̵EDӦνʹ̵ԼνʹڸԴеĵַͬʱEDӦܱνʹӾϢ֮ӾĻλĿ꣬ӾʵӾĿḶ́ˣEDӦøйĿ˵ϸĿ.
Ϊνʹ̵¼EDӦðPrologִйеĿϢ֪ͨClientа״γԻ㡢Ҫ¼͵.
ۺҪ󣬽Client_AgentṹпƻƣPAMEDľṹȷΪ


УTΪνʹͣPIΪνʹռеCIΪӾGIΪĿ.
TSCDC.ΪЧʣϵͳνBuildingsҲΪTһͣPITĲͬͣԲͬĲԵõֵCIGIӾĿͬʱҲǷClient¼CI=0 AND GI=0ʾνʹ״αãCI0 AND GI=0 ʾԸνʹ̵һγ.ͬʱGIҲҪClient¼.
5.3ClientṹAgentṹ
ȷED֮ClientĽṹʽ.ȣEDеϢҵӦĿ룬ȻED ͽвͬĴѡ㡢价֡޸ѡȣ.ˣǰClientʵΪṹνʹжԸĿⶼʵΪһмָУ
Compute_para A1
Compute_para A2

Compute_para An
Call/execute P, n
ͨEDϢڸִ֮пת.SCֱӶ򵥵ķʽʹCase䣻DCѻϢΪνʹ̵һָ֣.
ۣ֪ͨClientṹ£
PROCEDURE MSG_PROCESS(Message_Contence)
BEGIN
SWITCH Message_Contence OF
CASE Msg_Type_1
Process 1
Put Answer Message
BREAK
CASE Msg_Type_2
Process 2
Put Answer Message
BREAK
END //SWITCH
END//PROCEDURE
ΪClientĵߣAgentĿΪ
Initialization
REPEAT
GET Message From Client
Message Process
Sent Message To Client
UNTIL Have Quit Message
5.4Client ṹŻ
ClientͨCall//executeָAgentϢܻᱻAgentӴٴη͸Clientڵݹʱ⣬ڶӾ̣ݵܾǱ̣ҲζAgent֮ǰԸù̽зĵ.粻Կƣɴʱ˷.ΪˣǸClient˻ȡйϢĲӶõЧʵPrologĿ.
5.5SCDC໥õĿת
SCDC֮ĿתҪCall//executeָָܵ¼EDʵϳΪClientAgentϢ;һ豻¼EDʽ֪ͨAgentAgentͨEDõһClient䷢Ϣ.ɼClient_AgentṹSCDC໥úЭִоиʵֵص. 
6ʵʾ
϶PAMпƵӾa:-b,(cd,efg),h.Ϊ˵Ŀʵַ.ӾıΪ
Client_a()
{
SWITCH(P,GI){
CASE 0 : allocate 0 call Client_b BREAK
CASE 1 : Try 2 success 6 execute Client_cBREAK
CASE 2 : Retry 3 success 6 execute Client_dBREAK
CASE 3 : Retry 5 call Client_eBREAK
CASE 4 : success 6 execute Client_fBREAK
CASE 5 : Trust success 6 execute Client_g BREAK
CASE 6 : call Client_h BREAK
CASE 7 : end BREAK
DEFAULT : PAM.Fail = TRUE BREAK
}
}
ϴУCASE 1CASE 5漰Ŀʵ.cdgǵ顰Ŀ꣬efǶ顰Ŀ.ڡĿ׿ѡָTryRetryTrustڡĿĩ鶼һsuccessָóɹѡ.ˣÿĿ궼Լġʧܳڡѡ㶨壩͡ɹڡ.ĿʧʱѡҵһɳԵġĿꣻĿɹʱsuccessָõĺ̹CPתƵĿɹ.ʹexecuteָΪ˱֤successָõCPᱻĿƻ.
7
ĸPrologɿProlog-PEʵָǿܵͨWAMĸĽ䣬һֹܸ걸PrologPAMһֻClient_AgentṹпƻƣûЭľ̬Ͷִ̬УܶPrologܣ硰壩ṩЧ֧.Prolog-PEʹ3ʵ˵PAMпƻʮЧ.
*õйѧԺصƼĿ.
߼飺У1976ʿоҪоΪ̻.
£У1970˶ʿʦҪоΪ.
У1943ڣҪоΪ̻ݿ⼼.
У1937ڣʿʦҪоΪ̻Ϣɼ.
ߵλйѧѧѧϵϷʡ230026
ο
1Warren H D. An abstract prolog instruction set. Technical Note 309, SRI International, Menlo Park, CA, 1983
2򣬺. PrologɿProlog-PE. йѧѧϢʵ, 1995
(Xiao Zhen, Han Guoxin. A guide to Prolog-PE: Integrated prolog development environment(in Chinese). Information Processing Lab, USTC, Hefei, Tech Rep, 1995)
3򣬺. Prolog-PEûֲ. йѧѧϢʵң1995
(Xiao Zhen, Han Guoxin. Prolog-PE User Manual(in Chinese). Anhui: Information Processing Lab, USTC, Tech Rep, 1995)
4, , . ЧPrologʵַ. ѧ 1991, 14(4): 267274
(Zhao Zhenxi, Ke Xiangdong, Guo Jiankun. Effective methods for compiled Prolog. Chinese Journal of Computers(in Chinese), 1991, 14(4): 267274)
5ӿ. һ͵PrologмԼл˶ʿģ. йѧѧϷʣ1993
(Wang Zijun. A new interlingua and runtime environment for PROLOG. Master D dissertation(in Chinese). USTC, Hefei, 1993)
ԭյڣ1999-01-05޸ĸյڣ1999-07-02.
