Reducing Structural Complexity of Software by Data Streams

• Autor(a) principal: Kollár, Ján
• Data de Publicação: 2009
• Outros Autores: Wassermann, L’Ubomír, Vranic, Valentino, Vagac, Michal
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: INFOCOMP: Jornal de Ciência da Computação
• Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/277
• topic: Data stream driven computing; language architecture; executable modeling; domain specific languages; integrated model and language semantics

Language architecture is developed from context-free grammar enriched by communication channels. Four types of formal communication channels and one type of informal communication channel are identified for functional languages, to provide a systematic background for human-machine communication. Formal channel positions are determined by a grammar, and informal channels by a programmer. Structural complexity is radically decreased since data streams are approximately as concise as computer machine code, but they are semantically equivalent to high level functional programs. Using simple example of a functional language, we present the principle of functional language architecture and its driving by a data stream. In particular, we show how a program is initially recorded, how it is automatically generated, and how it is adapted to verbose, quiet and collaborative modes. As a result, we propose data stream-oriented architecture, in which structural complexity of current programs is rapidly decreased, since the execution of language architecture machine code means the execution of high-level programs.