[comp.groupware] Group Communication Compiler

yam@nttmhs.ntt.jp (Toshihiko YAMAKAMI) (02/02/90)

Hi!

Purpose:
 I would like to welcome any remarks or any reference to previous works.

Preface:
 I am now studying 'group communication compiler'.
 Compilers are used to produce hard-manipulatable machine instructions
 from high level description of problem solving methods.
 In the same sense, we face the problem that communication primitives
 of 1-to-1 communication are too basic to construct group colaboration.

Model:
 Group communication compiler has three parts.
 (1) Lexical Analyzer
  At information sender's side, it picks up goal.
  At receiver's side, it picks up communication pieces(instances of
 communication class) and converts it into communication tokens.

 (2) Communication Parser
  At sender's side, it integrates goal primitives into abstract goal plan.
  At receiver's side, it integrates communication tokens into abstract
 goal plan.

 (3) Communication Generator
  It fulfills the gap between goal plan and actual communication systems.

Example of Communication Grammer in BNF form:
	Notes: '+' means sequential invokation.

	Agreement::=Active_Agreement|Passive_Agreement

	Active_Agreement::=Sending_Ack_Request + Receiving_Acks
                               | Sending_NonAck_Request + Receiving_Silence

	Active_Denial ::= Sending_Ack_Request + Receiving_NonAck

	Active_Denial ::= Receiving_Ack_Request + Sending+NonAck

	Receiving_Silence::= Reach_DeadLimit_without_NonAck

	Active_Agreement::=Receiving_Ack_Request + Sending_Ack

	Passive_Agreement::=Receiving_NonAck_Request + Keep_Silence

	Keep_Silence ::= not_sending_any_replies 

Conclusions:
 I suppose such formalism of group communication and
 software structure which contains communication lexical analyzer,
 group communication parser, and communication generator will
 help construction of store-and-forward-based group collaboration
 support system.

Acknowledgement:
 Thank you for your attention.

-- Toshihiko YAMAKAMI, NTT, Japan




Toshihiko YAMAKAMI	NTT Telecommunication Networks Laboratories
 Telephone:	+81-468-59-3781 	FAX:	+81-468-59-2546
 junet:	yam@nttmhs.ntt.jp		CSNET:	yam%nttmhs.ntt.jp@relay.cs.net
 snail-mail:	Take 1-2356-523A, Yokosuka, Kanagawa 238-03 JAPAN