2,820 views
Teaching 2023-2024: Control structures: from "goto" to algebraic effects Course of January 25, 2024: Birth of control structures: from "goto" to structured programming Professor: Xavier Leroy Chair of Software Sciences A computer program describes not only the elementary calculations to be performed on the input data, but also in what order and under what conditions to perform these calculations. To express this sequence of calculations, programming languages provide mechanisms called control structures. Since the "goto" branches of the first programming languages, many control structures have been implemented: loops, procedures and functions, exceptions, iterators, coroutines, exceptions, etc. After reminders of these classic structures and their historical context of appearance, the course will develop a more modern approach to control seen as an object that can be manipulated by the program, thus allowing the programmer to define his own control structures. Initiated in the last century by work on continuations and their control operators, this approach is undergoing a complete renewal with the theory of algebraic effects and its variation in the form of effects and effect managers defined by the programmer in languages such as OCaml 5. Find the audio and video recordings of the cycle and its presentation text: https://www.college-de-france.fr/fr/a... Find all of Professor Xavier Leroy's teachings: https://www.college-de-france.fr/chai... • Software Sciences - Xavier Leroy The Collège de France is a fundamental research institution in all areas of knowledge and a place for the dissemination of "knowledge in the making" open to all. Courses, seminars, and conferences are recorded and then made available to the public on the Collège de France website. Discover all the resources of the Collège de France: https://www.college-de-france.fr Follow us on: Facebook: / college.de.france Instagram: / collegedefrance X (ex-Twitter): / cdf1530 LinkedIn: / collègedefrance