ISO/IEC 8631:1989

Information technology — Program constructs and conventions for their representation

Is concerned with the expression of procedure-oriented algorithms. Defines: 1 - the nature of program constructs; 2 - the manner in which constructs can be combined; 3 - specifications for a set of constructs; a variety of subsets of the defined constructs.

Technologies de l'information — Structures de programmes et normes pour leur représentation

General Information

• Status: Published
• Publication Date: 26-Jul-1989
• ICS: 35.080 - Software
• Technical Committee: ISO/IEC JTC 1/SC 7 - Software and systems engineering
• Drafting Committee: ISO/IEC JTC 1/SC 7 - Software and systems engineering
• Current Stage: 9093 - International Standard confirmed
• Start Date: 03-Jan-2019
• Completion Date: 12-Feb-2026

Overview

ISO/IEC 8631:1989 - Information technology - Program constructs and conventions for their representation - is an international standard for expressing procedure-oriented algorithms using a small, well-defined set of program constructs. Prepared by ISO/IEC JTC 1, the standard defines the nature of program constructs, rules for how constructs may be combined, formal specifications for a set of constructs, and provisions for defining subsets of those constructs. Annex A provides informative charting notations (graphic representations) with reference to ISO 5807 symbols.

Key topics and requirements

• Scope: Focuses on expressing procedure-oriented (imperative) algorithms and on what makes a program "well-structured" - i.e., built from the standard’s constructs and combined according to the rules.
• Definition of a program construct: A construct consists of one or more procedure parts and a control part (which can be implicit).
• Construct types specified include:
  • Imperative construct (single execution)
  • Serial construct (sequence of procedure parts executed exactly once in order)
  • Parallel construct (procedure parts initiated concurrently; construct finishes when all complete)
  • Iterative constructs:
    • Pre-tested iteration (condition before execution)
    • Post-tested iteration (condition after execution)
    • Continuous iteration (implicit condition for indefinite repetition)
  • Selective choice constructs:
    • Monadic (single conditional)
    • Dyadic (binary choice)
    • Multiple exclusive and multiple inclusive (select one or select zero-or-more procedure parts)
• Termination: A TERMINATION operation can end a construct; rules specify which constructs may be terminated and note that some termination behaviors (e.g., terminating outer constructs) do not conform to the standard. Terminating a parallel or multiple inclusive construct via TERMINATION is undefined.
• Subsets and conformance: Proper subsets of the defined constructs, used according to the combination rules, are considered conformant. A construct not listed may be used if it is functionally equivalent to a legitimate composition of defined constructs.
• Charting notations (Annex A): Examples of graphic notations for program constructs are provided, with ISO 5807 referenced; different symbol sets should not be intermixed.

Applications and users

ISO/IEC 8631 is useful for:

• Software architects and designers who need a formal, language-neutral way to describe algorithm structure.
• Programming language designers and tool vendors defining or verifying control constructs and structured program semantics.
• Technical writers, educators, and trainers teaching structured programming and algorithm representation.
• Systems analysts and documenters producing pseudocode, flowcharts, or program design diagrams consistent with international conventions.
• Standards bodies and quality assurance groups that require consistent, verifiable descriptions of procedure-oriented code or algorithmic workflows.

Related standards

• ISO 5807 - referenced for charting symbols and flowchart conventions.
• ISO/IEC JTC 1 - the joint technical committee responsible for this standard.

Keywords: ISO/IEC 8631, program constructs, procedure-oriented algorithms, structured programming, control constructs, serial construct, parallel construct, iterative construct, selective choice, termination operation, charting notations, ISO 5807.

Standards Content (Sample)

INTERNATIONAL
lSO/lEC
STANDARD
Second edition
1989-08-01
Information technology - Program constructs
and conventions for their representation
Technologies de l’informa tion -
Structures de Programmes et normes pour leur
reprben ta tion
Reference number
ISWIEC 8631 : 1989 (E)
ISO/IEC 8631 : 1989 (E)
Contents
Page
Foreword. iii
iv
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 Scope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Definition of program construct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3 How constructs may be combined. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4 Specification of constructs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Imperative construct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.1
4.2 Serial construct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
........................... ....................
4.3 Parallel construct
........................... .................... 1
4.4 Iterative construct
.................... 1
4.5 Selective choice construct .
.................... 2
5 Termination. .
6 Definition of subsets .
Annex
A Charting notations for program constructs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
@ ISO/IEC 1989
All rights reserved. No part of this publication may be reproduced or utilized in any form or by any
means, electronie or mechanical, including photocopying and microfilm, without Permission in
writing from the publisher.
ISO/IEC Copyright Office l Case postale 56 e CH-1211 Geneve 20 l Switzerland
Printed in Switzerland
ii
ISO/IEC 8631 : 1989 (EI
Foreword
ISO (the International Organization for Standardization) and IEC (the International
Electrotechnical Commission) together form a System for worldwide standardization as
a whole. National bodies that are members of ISO or IEC participate in the develop-
ment of International Standards through technical committees established by the
respective organization to deal with particular fields of technical activity. ISO and IEC
technical committees collaborate in fields of mutual interest. Other international
organizations, governmental and non-governmental, in liaison with ISO and IEC, also
take part in the work.
In the field of information technology, ISO and IEC have established a joint technical
committee, ISOIIEC JTC 1. Draft International Standards adopted by the joint
technical committee are circulated to national bodies for approval before their accep-
tance as International Standards. They are approved in accordance with procedures re-
quiring at least 75 % approval by the national bodies voting.
International Standard ISO/IEC 8631 was prepared by Joint Technical Committee
ISO/IEC JTC 1, Information technology.
This second edition cancels a nd ces the first edition (ISO 8631 : 1986), of which it
constitutes a minor revision.
Annex A of this International Standard is for information only.
. . .
Ill
ISO/IEC 8631 : 1989 (EI
Introduction
It is accepted that a limited number of distinct constructs combined in a weil-defined
manner is sufficient to express any process. A program is considered to be well-
structured if it is built from the constructs contained in this International Standard and
follows the rules of combination.
A program may be viewed at several conceptual levels. At any but the lowest level, one
construct may be represented as a number of constructs at a lower Ievel.

ISO/IEC8631 : 1989 (E)
INTERNATIONAL STANDARD
Information technology - Program constructs
and conventions for their representation
4.2 Serial construct
1 Scope
This construct contains two or more procedure Parts and an
This International Standard is concerned with the expression of
implicit control part which determines that the procedure Parts
procedure oriented algorithms. lt
are to be executed exactly once in the sequence given.
a) defines the nature of program constructs;
4.3 Parallel construct
b) indicates the manner in which constructs tan be
combined;
This construct consists of two or more procedure Parts and a
control part which initiates these procedure Parts. Execution of
c) provides specifications for a set of constructs;
the construct is finished when all initiated procedure Parts are
completely executed.
d) permits the definition of a variety of subsets of the
defined constructs.
4.4 Iterative construct
See annex A for symbolic representations.
a) Pre-tested iteration
2 Definition of program construct This construct consists of a procedure part and a control
part with one condition, the value of which determines
A program construct consists of a set of one or more procedure
whether the procedure part is executed zero or more times.
Parts and a control part which may be implicit.
b) Post-tested iteration
Esch procedure part consists of one or more operations to be
performed or may be null. This construct consists of a procedure part and a control
part with one condition, the value of which determines
The control part determines the manner in which the procedure
whether the procedure part is executed more than once.
Parts are to be executed. lt tan consist of a directive and a set
of conditions. The control part then activates or de-activates
c) Continuous iteration
the procedure Part(s) depending on the nature of the directive
and the values of the conditions. If there is neither directive nor
This construct consists of a procedure part and a control
condition, control is called implicit. part with an implicit condition which specifies that the
procedure part will be repeated indefinitely.
3 How constructs may be combined
4.5 Selective choice construct
The only way in which constructs tan be combined to build a
a) Monadic selective
weil-structured program is by replacing a procedure part of one
construct by a complete construct.
This construct consists of a Single procedure part and a
control part with one condition, the value of which
determines whether or not the procedure part is to be
4 Specification of constructs
executed.
b) Dyadic selective
4.1 Imperative construct
This construct contains one procedure part and an implicit This construct consists of two procedure Parts and a control
part with one condition, the value of which determines
control part which determines that the procedure part is
executed exactly once. which one of the two procedure Parts is to be executed.

ISO/IEC 8631 : 1989 (E)
TERMINATION Operation is executed, execution of the ident-
Multiple exclusive selective
Cl
ified construct and all its inner constructs will immediately
cease.
This construct consists of a number of procedure Parts and
a control part with a set of conditions, the values of which
A TERMINATION Operation that would terminate a parallel
determine which one of the procedure Parts is to be
construct or a multiple inclusive selective construct is unde-
executed.
fined.
Mul
...

NORME lSO/CEI
INTERNATIONALE
Deuxiéme Édition
1989-08-01
Technologies de l’information - Structures de
programmes et normes pour leur représentation
Pfogram constructs and conventions for their
Information technology -
represen ta tion
Numéro de référence
ISOKEI 8631 : 1989 (FI
llSO/CEI 8631 : 1989 (F)
Sommaire
Page
. . .
III
Avant-propos . . . .
iv
. . .
............................
Introduction
..............................
................ . .
1 Domaine d’application.
................................
2 Définition d’une structure de programme.
....................................
3 Mode de groupement des structures.
.........................................
4 Caractéristiques des structures
.............................................. 1
4.1 Structure obligatoire
................................................. 1
4.2 Structure en série
.............................................. 1
4.3 Structure en paralléle
................................................ 1
4.4 Structure itérative.
..............................................
4.5 Structures sélectives
5 Fin .
...........................................
6 Définition de sous-ensemble.
Annexe
................... 3
A Notations graphiques pour les structures de programme
0 ISOKEI 1989
Droits de reproduction réservés. Aucune partie de cette publication ne peut être reproduite ni
utilisée sous quelque forme que ce soit et par aucun procédé, électronique ou mécanique,
y compris la photocopie et les microfilms, sans l’accord écrit de l’éditeur.
ISOKEI Copyright Office l Case postale 56 l CH-1211 Genève 20 l Suisse
Imprimé en Suisse
ii
ISO/CEI 8631 : 1989 (FI
Avant-propos
L’ISO (Organisation internationale de normalisation) et la CEI (Commission électro-
technique internationale) forment ensemble un systéme consacré à la normalisation
internationale considérée comme un tout. Les organismes nationaux membres de I’ISO
ou de la CEI participent au développement de Normes internationales par I’intermé-
diaire des comités techniques créés par l’organisation concernée afin de s’occuper des
différents domaines particuliers de l’activité technique. Les comités techniques de
I’ISO et de la CEI collaborent dans des domaines d’intérêt commun. D’autres organisa-
tions internationales, gouvernementales ou non gouvernementales, en liaison avec
I’ISO et la CEI participent également aux travaux.
Dans le domaine des technologies de l’information, I’ISO et la CEI ont créé un comité
technique mixte, I’ISOKEI JTC 1. Les projets de Normes internationales adoptés par
le comité technique mixte sont soumis aux organismes nationaux pour approbation,
avant leur acceptation comme Normes internationales. Les Normes internationales
sont approuvées conformément aux procédures qui requièrent l’approbation de 75 %
au moins des organismes nationaux votants.
La Norme internationale ISOKEI 8631 a été élaborée par le comité technique mixte
ISOKEI JTC 1, Technologies de l’information.
Cette deuxième édition annule et remplace la première édition (ISO 8631 : 19861, dont
elle constitue une révision mineur.
L’annexe A de la présente Norme internationale est donnée uniquement à titre d’infor-
mation.
. . .
Ill
lSO/CEI 8631 : 1989 (F)
Introduction
II est convenu qu’un certain nombre de structures distinctes groupées d’une facon bien
définie sont suffisantes pour exprimer n’importe quel traitement. Un programme sera
considéré comme étant bien structuré s’il est créé à partir des structures figurant dans
la présente Norme internationale en respectant les régles de combinaison de structu-
res.
Un programme peut être envisagé selon plusieurs niveaux conceptuels. À tous les
niveaux sauf le plus bas, une structure peut représenter un certain nombre de structu-
res de niveau inférieur.
iv
ISO/CEI 8631 : 1989 (F)
NORME INTERNATIONALE
Technologies de l’information - Structures de
programmes et normes pour leur représentation
4.2 Structure en série
1 Domaine d’application
La présente Norme internationale concerne l’expression Cette structure comprend deux ou plusieurs parties procédure
et une partie commande implicite qui établit que les parties
d’algorithmes à procédés. Elle
procédure doivent être exécutées une seule fois selon la
séquence donnée.
a) définit la nature des structures de programme;
b) expose la facon dont les structures peuvent être
,
4.3 Structure en parallèle
groupées;
Cette structure comprend deux ou plusieurs parties procédure
spécifications applicables à un ensemble de
c) énonce des
et une partie commande qui déclenche ces parties procédure.
structures;
L’exécution de la structure est terminée lorsque toutes les
parties procédure déclenchées sont complètement exécutées.
définition de divers sous-ensembles à
d) permet la
l’intérieur de structures définies.
4.4 Structure itérative
Voir l’annexe A pour des représentations symboliques.
a) Itération avec test avant procédure
Cette structure comprend une partie procédure et une partie
2 Définition d’une structure de programme
commande assortie d’une condition, dont la valeur
détermine si la partie procédure doit être exécutée zéro ou n
Une structure de programme est un ensemble constitué d’une
ou de plusieurs parties procédure et d’une partie commande
éventuellement implicite.
b) Itération avec test après procédure
Chaque partie procédure comprend une ou plusieurs
Cette structure comprend une partie procédure et une partie
opérations à exécuter ou peut être nulle.
commande assortie d’une condition, dont la valeur
détermine si la partie procédure est exécutée plus d’une
La partie commande détermine la facon dont les parties
fois.
procédure doivent être exécutées. Elle ‘peut comprendre un
ordre et un ensemble de conditions. La partie commande met
c) Itération en continu
donc en fonction ou hors fonction la ou les partie(s) procédure,
selon la nature de l’ordre et les valeurs des conditions. S’il n’y a
Cette structure comprend une partie procédure et une partie
ni ordre ni condition, le contrôle est dit implicite.
commande assortie d’une condition implicite qui indique que la
partie procédure sera répétée à l’infini.
3 Mode de groupement des structures
4.5 Structures sélectives
La seule facon possible de grouper les structures pour créer un
a) Monadique ou unaire
programme bien structuré est de remplacer une partie
procédure d’une structure par une structure complète.
Cette structure comprend une seule partie procédure et une
partie commande assortie d’une condition, dont la valeur
détermine si la partie procédure doit être exécutée ou non.
4 Caractéristiques des structures
b) Dyadique ou binaire
4.1 Structure obligatoire
Cette structure comprend deux parties procédure et une
Cette structure comprend une partie procédure et une partie partie commande assortie d’une condition, dont la valeur
détermine laquelle des deux parties procédure doit être
commande implicite qui établit que la partie procédure doit être
exécutée une seule fois. exécutée.
ISO/CEI 8631 : 1989 (FI
cution de la structure concernée
...

NORME lSO/CEI
INTERNATIONALE
Deuxiéme Édition
1989-08-01
Technologies de l’information - Structures de
programmes et normes pour leur représentation
Pfogram constructs and conventions for their
Information technology -
represen ta tion
Numéro de référence
ISOKEI 8631 : 1989 (FI
llSO/CEI 8631 : 1989 (F)
Sommaire
Page
. . .
III
Avant-propos . . . .
iv
. . .
............................
Introduction
..............................
................ . .
1 Domaine d’application.
................................
2 Définition d’une structure de programme.
....................................
3 Mode de groupement des structures.
.........................................
4 Caractéristiques des structures
.............................................. 1
4.1 Structure obligatoire
................................................. 1
4.2 Structure en série
.............................................. 1
4.3 Structure en paralléle
................................................ 1
4.4 Structure itérative.
..............................................
4.5 Structures sélectives
5 Fin .
...........................................
6 Définition de sous-ensemble.
Annexe
................... 3
A Notations graphiques pour les structures de programme
0 ISOKEI 1989
Droits de reproduction réservés. Aucune partie de cette publication ne peut être reproduite ni
utilisée sous quelque forme que ce soit et par aucun procédé, électronique ou mécanique,
y compris la photocopie et les microfilms, sans l’accord écrit de l’éditeur.
ISOKEI Copyright Office l Case postale 56 l CH-1211 Genève 20 l Suisse
Imprimé en Suisse
ii
ISO/CEI 8631 : 1989 (FI
Avant-propos
L’ISO (Organisation internationale de normalisation) et la CEI (Commission électro-
technique internationale) forment ensemble un systéme consacré à la normalisation
internationale considérée comme un tout. Les organismes nationaux membres de I’ISO
ou de la CEI participent au développement de Normes internationales par I’intermé-
diaire des comités techniques créés par l’organisation concernée afin de s’occuper des
différents domaines particuliers de l’activité technique. Les comités techniques de
I’ISO et de la CEI collaborent dans des domaines d’intérêt commun. D’autres organisa-
tions internationales, gouvernementales ou non gouvernementales, en liaison avec
I’ISO et la CEI participent également aux travaux.
Dans le domaine des technologies de l’information, I’ISO et la CEI ont créé un comité
technique mixte, I’ISOKEI JTC 1. Les projets de Normes internationales adoptés par
le comité technique mixte sont soumis aux organismes nationaux pour approbation,
avant leur acceptation comme Normes internationales. Les Normes internationales
sont approuvées conformément aux procédures qui requièrent l’approbation de 75 %
au moins des organismes nationaux votants.
La Norme internationale ISOKEI 8631 a été élaborée par le comité technique mixte
ISOKEI JTC 1, Technologies de l’information.
Cette deuxième édition annule et remplace la première édition (ISO 8631 : 19861, dont
elle constitue une révision mineur.
L’annexe A de la présente Norme internationale est donnée uniquement à titre d’infor-
mation.
. . .
Ill
lSO/CEI 8631 : 1989 (F)
Introduction
II est convenu qu’un certain nombre de structures distinctes groupées d’une facon bien
définie sont suffisantes pour exprimer n’importe quel traitement. Un programme sera
considéré comme étant bien structuré s’il est créé à partir des structures figurant dans
la présente Norme internationale en respectant les régles de combinaison de structu-
res.
Un programme peut être envisagé selon plusieurs niveaux conceptuels. À tous les
niveaux sauf le plus bas, une structure peut représenter un certain nombre de structu-
res de niveau inférieur.
iv
ISO/CEI 8631 : 1989 (F)
NORME INTERNATIONALE
Technologies de l’information - Structures de
programmes et normes pour leur représentation
4.2 Structure en série
1 Domaine d’application
La présente Norme internationale concerne l’expression Cette structure comprend deux ou plusieurs parties procédure
et une partie commande implicite qui établit que les parties
d’algorithmes à procédés. Elle
procédure doivent être exécutées une seule fois selon la
séquence donnée.
a) définit la nature des structures de programme;
b) expose la facon dont les structures peuvent être
,
4.3 Structure en parallèle
groupées;
Cette structure comprend deux ou plusieurs parties procédure
spécifications applicables à un ensemble de
c) énonce des
et une partie commande qui déclenche ces parties procédure.
structures;
L’exécution de la structure est terminée lorsque toutes les
parties procédure déclenchées sont complètement exécutées.
définition de divers sous-ensembles à
d) permet la
l’intérieur de structures définies.
4.4 Structure itérative
Voir l’annexe A pour des représentations symboliques.
a) Itération avec test avant procédure
Cette structure comprend une partie procédure et une partie
2 Définition d’une structure de programme
commande assortie d’une condition, dont la valeur
détermine si la partie procédure doit être exécutée zéro ou n
Une structure de programme est un ensemble constitué d’une
ou de plusieurs parties procédure et d’une partie commande
éventuellement implicite.
b) Itération avec test après procédure
Chaque partie procédure comprend une ou plusieurs
Cette structure comprend une partie procédure et une partie
opérations à exécuter ou peut être nulle.
commande assortie d’une condition, dont la valeur
détermine si la partie procédure est exécutée plus d’une
La partie commande détermine la facon dont les parties
fois.
procédure doivent être exécutées. Elle ‘peut comprendre un
ordre et un ensemble de conditions. La partie commande met
c) Itération en continu
donc en fonction ou hors fonction la ou les partie(s) procédure,
selon la nature de l’ordre et les valeurs des conditions. S’il n’y a
Cette structure comprend une partie procédure et une partie
ni ordre ni condition, le contrôle est dit implicite.
commande assortie d’une condition implicite qui indique que la
partie procédure sera répétée à l’infini.
3 Mode de groupement des structures
4.5 Structures sélectives
La seule facon possible de grouper les structures pour créer un
a) Monadique ou unaire
programme bien structuré est de remplacer une partie
procédure d’une structure par une structure complète.
Cette structure comprend une seule partie procédure et une
partie commande assortie d’une condition, dont la valeur
détermine si la partie procédure doit être exécutée ou non.
4 Caractéristiques des structures
b) Dyadique ou binaire
4.1 Structure obligatoire
Cette structure comprend deux parties procédure et une
Cette structure comprend une partie procédure et une partie partie commande assortie d’une condition, dont la valeur
détermine laquelle des deux parties procédure doit être
commande implicite qui établit que la partie procédure doit être
exécutée une seule fois. exécutée.
ISO/CEI 8631 : 1989 (FI
cution de la structure concernée
...