formal language for predicate transformer semantics introduced by by Edsger Dijkstra
Wikidata facts
- Instance of
- formal language
- Creator
- Edsger W. Dijkstra
Show 2 more facts
- described at URL
- www.cs.utexas.edu/users/EWD/ewd04xx/EWD472.PDF
- inception
- 1975-00-00
Sources (1)
via Wikidata · CC0
Article · Nederlands
GCL staat voor Guarded Command Language, ontwikkeld door Edsger Dijkstra. Dit is enkel een theoretische taal, er bestaan geen compilers om deze taal om te zetten in een uitvoerbaar programma. Het combineert de meest basale programmeerconcepten op een zeer compacte manier, en deze zijn vervolgens gemakkelijk om te zetten naar de programmeertaal naar keuze. Vanwege de eenvoudigheid zijn de programma's veel makkelijker te bewijzen op correctheid, met behulp van de Hoarelogica. De taal bestaat uit de volgende vijf statements: * SkipSkip doet niets. In sommige situaties is het handig om dit statement te kunnen gebruiken. * Toewijzingx := y * Catenatiestatement1 ; statement2Deze constructie wordt gebruikt om twee statements aan elkaar te koppelen. statement1 zal eerst uitgevoerd worden, daarna statement2. * Selectieif P statement[] P statementfiwaarbij P een propositie is. De [] maken het mogelijk om de juiste statements bij andere proposities uit te voeren. Er is geen beperking aan het aantal van zulke blokken in een selectiestatement. * Repetitiedo P statementodwaarbij P een propositie is. Zolang P voldoet wordt het statement uitgevoerd.
Abstract from DBpedia / Wikipedia · CC BY-SA