Ficha de revisão: Maîtrise des types et fonctions en Idris

📋 Plan du Cours

1. Signature fonction Idris
2. Définition clause
3. Portée paramètre
4. Types de base Idris
5. Type Integer
6. Type Nat
7. Type Bool
8. Type String
9. Fonction show
10. Fonctions print et printLn
11. Type IO ()
12. Exécution REPL Idris

📖 1. Signature fonction Idris

🔑 Notions clés & Définitions

• Signature d’une fonction : La déclaration qui indique le nom de la fonction, ses types d’entrée et de sortie. Elle a la forme nom : Type1 -> Type2. Exemple : abs : Integer -> Integer.
• Définition d’une fonction : La mise en œuvre concrète de la fonction, sous la forme <motif> = <expression>. Exemple : abs x = if x < 0 then -x else x.
• Clause : Règle associée à une fonction, composée d’un motif (pattern) et d’une expression. Elle indique comment évaluer la fonction pour un motif donné.
• Portée d’un paramètre : La zone dans laquelle un paramètre est visible, généralement l’expression à droite du = où il est déclaré. Le paramètre n’est accessible qu’à cet endroit.
• Types de base en Idris : Types fondamentaux tels que Integer (entiers relatifs), Nat (entiers naturels), Bool (booléens), String (chaînes de caractères).
• Classe de type Show : Contrat indiquant qu’un type peut être converti en chaîne de caractères via la fonction show. Exemple : show : Show a => a -> String.

📝 Points essentiels

• La signature indique le nom, les types d’entrée et de sortie d’une fonction.
• La définition consiste en une ou plusieurs clauses, chaque clause étant une règle de correspondance (motif) et une expression associée.
• Le motif permet de faire du pattern matching pour gérer différents cas d’entrée.
• La portée d’un paramètre est limitée à l’expression qui le suit dans la clause.
• Les types en Idris commencent toujours par une majuscule.
• La différence entre Nat (entiers naturels) et Integer (entiers relatifs) est cruciale : ils sont disjoints.
• La fonction show convertit une valeur en chaîne de caractères, utile pour l’affichage.
• Les fonctions print et printLn utilisent show pour afficher des valeurs, avec ou sans retour à la ligne.
• La fonction principale main : IO () permet d’effectuer des actions d’entrée/sortie dans Idris.

💡 À retenir

Une fonction en Idris est définie par sa signature et sa définition, avec des clauses pour gérer différents cas, et utilise des types précis. La conversion en chaîne pour l’affichage repose sur show, et la gestion des entrées/sorties se fait via IO ().

📖 2. Définition clause

🔑 Notions clés & Définitions

• Clause : Une règle ou une instruction dans une fonction, de la forme <motif> = <expression>. Elle indique comment évaluer une expression en fonction d’un motif spécifique.
• Motif : La partie à gauche du signe égal dans une clause, représentant un modèle ou un paramètre spécifique que la fonction doit reconnaître.
• Paramètre formel : La variable déclarée dans le motif, visible uniquement dans la portée de l’expression à droite du signe égal.
• Signature d’une fonction : La déclaration du nom de la fonction avec ses types d’entrée et de sortie, par exemple abs : Integer -> Integer. Elle indique le nom, le type d’entrée et le type de sortie.
• Type de base : Types fondamentaux en Idris, commençant par une majuscule, comme Integer, Nat, Bool, String.

📝 Points essentiels

• Une fonction est composée d’une signature et d’une ou plusieurs clauses. La signature indique le nom et les types, la clause précise la règle d’évaluation.
• La portée d’un paramètre est limitée à l’expression à droite du motif où il est déclaré.
• La définition d’une fonction suit la forme <motif> = <expression>, où <motif> peut contenir des variables ou des constantes.
• La distinction entre types : Nat (nombres naturels, non négatifs) et Integer (entiers relatifs, négatifs compris).
• La fonction show convertit une valeur en chaîne de caractères (String) et est utilisée pour l’affichage.
• Les fonctions print et printLn utilisent show pour afficher une valeur, avec ou sans retour à la ligne.
• La fonction principale main a pour type IO () et réalise des actions d’entrée/sortie sans retourner de valeur significative.

💡 À retenir

Une clause est une règle de définition d’une fonction qui associe un motif à une expression, la portée d’un paramètre étant limitée à l’expression où il apparaît. La signature indique le nom et les types, et la fonction est construite par l’ensemble de ses clauses.

📖 3. Portée paramètre

🔑 Notions clés & Définitions

• Signature d’une fonction : Déclaration indiquant le nom, le type d’entrée et le type de sortie d’une fonction, par exemple abs : Integer -> Integer. Elle précise le comportement attendu de la fonction.

• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>. Elle indique comment évaluer une expression en remplaçant le paramètre par l’argument reçu.

• Portée d’un paramètre : Zone dans laquelle un paramètre formel est visible, généralement limitée à l’expression à droite du = dans la clause. Le paramètre n’est pas accessible en dehors de cette expression.

• Type de base : Types fondamentaux en Idris 2, tels que Integer (entiers relatifs), Nat (entiers naturels), Bool (booléens), String (chaînes de caractères). Toujours débuter par une majuscule.

• Fonction show : Fonction qui convertit une valeur en une chaîne de caractères (String). Elle est utilisée pour l’affichage, notamment dans print et printLn.

📝 Points essentiels

• La signature d’une fonction indique son nom, ses types d’entrée et de sortie, et doit être claire pour comprendre le comportement de la fonction.

• Une clause est une règle qui associe un motif à une expression, permettant d’évaluer la fonction pour un argument spécifique.

• La portée d’un paramètre est limitée à l’expression à droite du =, ce qui signifie qu’il n’est pas accessible en dehors de cette expression.

• Les types en Idris 2 commencent toujours par une majuscule et incluent Integer, Nat, Bool, String, etc.

• La fonction show est essentielle pour convertir une valeur en chaîne de caractères pour l’affichage.

• Pour afficher une chaîne de caractères, il est recommandé d’utiliser putStrLn plutôt que print pour éviter l’ajout automatique de guillemets.

• La fonction principale main a un type IO () et permet d’effectuer des actions d’entrée/sortie.

💡 À retenir

La portée d’un paramètre est limitée à la clause où il est défini, et la compréhension de la signature, des clauses, et de la conversion en chaîne via show est essentielle pour maîtriser la définition et l’affichage des fonctions en Idris 2.

📖 4. Types de base Idris

🔑 Notions clés & Définitions

• Signature d’une fonction : La déclaration du nom d’une fonction avec ses types d’arguments et de retour, par exemple abs : Integer -> Integer. Elle indique le nom, le type d’entrée (argument) et le type de sortie (résultat).

• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>. Elle précise comment évaluer la fonction pour un motif donné.

• Portée d’un paramètre : La zone où un paramètre est visible, limitée à l’expression à droite du = dans la clause. Le paramètre n’est pas accessible en dehors de cette expression.

• Types de base en Idris : Types fondamentaux pour représenter différentes données, toujours avec une majuscule. Exemples : Integer, Nat, Bool, String.

• Classe de types Show : Contrat indiquant qu’un type peut être converti en chaîne de caractères via la fonction show. Par exemple, Show a => a -> String.

📝 Points essentiels

• Une fonction est définie par sa signature et sa clause de définition.
• La clause associe un motif à une expression, permettant le calcul conditionnel.
• Les paramètres sont visibles uniquement dans leur portée (expression à droite du =).
• Les types en Idris commencent toujours par une majuscule, Integer et Nat étant distincts : Integer pour tous les entiers, Nat pour les naturels.
• La fonction show convertit une valeur en chaîne de caractères (String), utile pour l’affichage.
• print et printLn utilisent show pour afficher des valeurs, avec ou sans retour à la ligne.
• Pour afficher une chaîne de caractères, il est préférable d’utiliser putStr ou putStrLn plutôt que print.

💡 À retenir

Les types de base en Idris incluent Integer, Nat, Bool, et String. La définition d’une fonction combine une signature et une clause, et l’affichage se fait via show, print, ou putStrLn.

📖 5. Type Integer

🔑 Notions clés & Définitions

• Type Integer : Type des entiers relatifs en Idris, non borné, pouvant prendre toutes les valeurs entières, positives ou négatives (ex : -42, 0, 1000).
• Signature d’une fonction : Indication du nom, des types d’entrée et de sortie, par exemple abs : Integer -> Integer. Elle précise que la fonction prend un Integer en argument et retourne un Integer.
• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>. Elle indique comment évaluer la fonction pour un motif donné.
• Portée d’un paramètre : La zone où un paramètre est visible, généralement dans l’expression à droite du = où il est déclaré.
• Type Nat : Type des entiers naturels (non négatifs), non borné, distinct de Integer. Exemple : 0, 42, mais pas -1.
• Type Bool : Contient uniquement True ou False.
• Type String : Chaînes de caractères, par exemple "Bonjour" ou "café".

📝 Points essentiels

• La signature d’une fonction indique son nom et ses types d’entrée et de sortie. Exemple : abs : Integer -> Integer.
• Une clause est une règle de définition, de la forme <motif> = <expression>, permettant de décrire le comportement de la fonction selon le motif.
• La portée d’un paramètre est limitée à l’expression à droite du =, où il est visible.
• Les types en Idris commencent toujours par une majuscule : Integer, Nat, Bool, String.
• La différence entre Nat et Integer : Nat ne contient que des entiers naturels (≥ 0), alors que Integer inclut tous les entiers relatifs.
• La fonction show convertit une valeur en chaîne de caractères (String).
• Les fonctions print et printLn utilisent show pour afficher une valeur, avec ou sans retour à la ligne.
• Pour afficher une chaîne de caractères, il est recommandé d’utiliser putStr ou putStrLn plutôt que print.

💡 À retenir

Les types en Idris commencent toujours par une majuscule, et une fonction est définie par sa signature et sa clause. La fonction show permet de convertir une valeur en chaîne, facilitant l’affichage, tandis que print et printLn permettent d’afficher des valeurs directement.

📖 6. Type Nat

🔑 Notions clés & Définitions

• Signature d’une fonction : indique le nom, le type d’entrée et de sortie. Exemple : abs : Integer -> Integer signifie que la fonction abs prend un Integer et retourne un Integer.

• Clause : règle de définition d’une fonction sous la forme <motif> = <expression>. Elle précise comment évaluer la fonction pour un motif donné.

• Portée d’un paramètre : le paramètre formel est visible uniquement dans l’expression à droite du = où il est déclaré. Sa portée est limitée à cette expression.

• Type Nat : type des entiers naturels (non négatifs), non borné, distinct de Integer qui inclut aussi les négatifs.

• Type Integer : type des entiers relatifs, non borné, pouvant être négatifs ou positifs.

• Fonction show : convertit une valeur en chaîne de caractères (String). Elle nécessite que le type soit dans la classe Show.

📝 Points essentiels

• Une fonction est définie par sa signature et sa clause de définition.
• La signature indique le nom et les types d’entrée/sortie.
• La clause associe un motif à une expression pour la définition.
• Le paramètre formel est local à la clause où il est déclaré.
• Nat et Integer sont deux types distincts : Nat ne contient que des entiers positifs ou nuls, Integer inclut aussi les négatifs.
• La fonction show convertit une valeur en String et nécessite que le type soit dans la classe Show.
• print et printLn utilisent show pour afficher une valeur, avec ou sans retour à la ligne.
• Pour afficher une chaîne de caractères, privilégier putStr ou putStrLn plutôt que print.

💡 À retenir

Une fonction en Idris se compose d’une signature et d’une clause, et la distinction entre Nat et Integer est essentielle pour gérer les entiers. La conversion en chaîne se fait via show, et l’affichage doit respecter le type de contenu (notamment pour les chaînes).

📖 7. Type Bool

🔑 Notions clés & Définitions

• Type Bool : Type de données représentant la valeur logique, comprenant uniquement deux valeurs possibles : True et False.
• Valeurs booléennes : Les deux constantes True et False qui appartiennent au type Bool.
• Expression conditionnelle : Expression utilisant if ... then ... else ... pour effectuer des choix en fonction d'une condition booléenne.
• Opérateurs logiques : Opérateurs permettant de combiner ou de manipuler des valeurs booléennes, tels que && (et), || (ou), et not (non).
• Signature d'une fonction : Indication du nom, des types d'entrée et de sortie, par exemple f : Bool -> Bool.

📝 Points essentiels

• Le type Bool ne possède que deux valeurs : True et False.
• Les expressions conditionnelles en Idris s'écrivent sous la forme if condition then expression1 else expression2.
• Les opérateurs logiques (&&, ||, not) permettent de combiner ou d'inverser des valeurs booléennes.
• La valeur booléenne est souvent utilisée pour contrôler le flux d'exécution dans des fonctions ou des programmes.
• La signature d'une fonction indiquant qu'elle prend ou retourne un Bool est essentielle pour la compréhension du code.
• La fonction show peut convertir une valeur Bool en String pour l'affichage.

💡 À retenir

Le type Bool en Idris ne comporte que deux valeurs, True et False, et est fondamental pour la prise de décision et la logique conditionnelle dans la programmation.

📖 8. Type String

🔑 Notions clés & Définitions

• Type String : Type de données représentant des séquences de caractères (chaînes de texte). Exemple : "Bonjour", "Café".

• Fonction show : Fonction qui convertit une valeur d’un type compatible en une chaîne de caractères (String). Syntaxe : show : Show a => a -> String.

• Fonction putStr / putStrLn : Fonctions d’affichage. putStr affiche une chaîne sans retour à la ligne, putStrLn avec retour à la ligne. Exemple : putStrLn "Bonjour".

• Signature d’une fonction : Définition du nom, des types d’entrée et de sortie. Exemple : show : Show a => a -> String.

• Type IO () : Type d’une fonction réalisant des actions d’entrée/sortie sans valeur de retour significative. Exemple : main : IO ().

📝 Points essentiels

• Le type String est utilisé pour manipuler du texte dans Idris 2.

• La fonction show permet de convertir n’importe quelle valeur compatible en chaîne de caractères, utile pour l’affichage.

• print et printLn utilisent show pour afficher une valeur, mais il est préférable d’utiliser directement putStr ou putStrLn pour afficher des chaînes de caractères.

• La fonction main : IO () est le point d’entrée d’un programme Idris réalisant des actions d’entrée/sortie.

• La différence entre Nat (entiers naturels) et Integer (entiers relatifs) est importante : ils sont disjoints.

• Pour exécuter un programme Idris, on utilise la commande :exec main dans la REPL.

💡 À retenir

Le type String en Idris 2 représente du texte, et la conversion d’une valeur en chaîne s’effectue avec show. Pour l’affichage, il est conseillé d’utiliser putStr ou putStrLn directement avec des chaînes, plutôt que print ou printLn.

📖 9. Fonction show

🔑 Notions clés & Définitions

• Signature d’une fonction : La déclaration du nom de la fonction, de ses paramètres et de son type de retour, par exemple show : Show a => a -> String. Elle indique le type d’entrée et de sortie de la fonction.

• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>. Elle associe un motif à une expression qui sera évaluée lorsque le motif est rencontré.

• Classe de type Show : Contrat indiquant que le type peut être converti en chaîne de caractères (String) via la fonction show. Seuls les types appartenant à cette classe peuvent utiliser show.

• Type IO () : Type représentant une action d’entrée/sortie sans valeur de retour significative. La fonction main a généralement ce type pour effectuer des opérations d’affichage ou de lecture.

• Fonction print et printLn : Fonctions utilisant show pour convertir une valeur en String et l’afficher. print affiche sans retour à la ligne, printLn avec retour à la ligne.

📝 Points essentiels

• La signature d’une fonction indique son nom, ses paramètres et ses types, par exemple abs : Integer -> Integer.
• Une clause associe un motif à une expression, permettant de définir le comportement de la fonction pour différents cas.
• La classe Show permet de convertir des valeurs en chaînes de caractères via show.
• print et printLn utilisent show pour afficher des valeurs, mais il est préférable d’utiliser putStr ou putStrLn pour les chaînes de caractères.
• La fonction main en Idris a le type IO () et sert à exécuter des actions d’entrée/sortie.

💡 À retenir

La fonction show convertit toute valeur appartenant à la classe Show en une chaîne de caractères, facilitant ainsi l’affichage dans la console. Elle est essentielle pour la sortie de données en Idris, notamment dans la fonction principale main.

📖 10. Fonctions print et printLn

🔑 Notions clés & Définitions

• show : Fonction de la classe Show qui convertit une valeur en chaîne de caractères (String).
  Exemple : show 42 donne "42".

• print : Fonction qui affiche une valeur en utilisant show, sans retour à la ligne.
  Signature : Show a => a -> IO ()
  Exemple : print 42 affiche 42.

• printLn (ou putStrLn) : Fonction qui affiche une valeur avec un retour à la ligne.
  Signature : Show a => a -> IO ()
  Exemple : printLn "Bonjour" affiche Bonjour puis un saut de ligne.

• IO () : Type indiquant une action d'entrée/sortie qui ne retourne pas de valeur significative.
  Exemple : main : IO ().

• Clause : Règle de définition d'une fonction sous la forme <motif> = <expression>.
  Exemple : abs x = if x < 0 then -x else x.

📝 Points essentiels

• show permet de convertir toute valeur d’un type appartenant à la classe Show en String.
• print affiche une valeur sans saut de ligne, en utilisant show.
• printLn affiche une valeur avec saut de ligne, en utilisant show puis putStrLn.
• Il est conseillé d’utiliser putStr ou putStrLn directement pour afficher des chaînes de caractères, plutôt que print.
• La fonction principale main doit avoir le type IO () pour effectuer des actions d'entrée/sortie.
• La syntaxe de définition d’une fonction comprend une signature, une ou plusieurs clauses, et la portée des paramètres.

💡 À retenir

Les fonctions print et printLn permettent d’afficher des valeurs en convertissant d’abord celles-ci en String via show, mais il est préférable d’utiliser directement putStr ou putStrLn pour afficher des chaînes.

📖 11. Type IO ()

🔑 Notions clés & Définitions

• Fonction : Un ensemble de règles permettant de transformer une ou plusieurs valeurs en une autre. Elle est définie par sa signature (nom et types) et sa définition (corps).
• Signature d’une fonction : Indique le nom de la fonction, ses types d’entrée et de sortie, par exemple abs : Integer -> Integer. Elle précise le type de la valeur que la fonction prend et celle qu’elle retourne.
• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>, où <motif> est le paramètre ou pattern, et <expression> le corps de la fonction.
• Portée d’un paramètre : La zone dans laquelle un paramètre est visible, généralement dans l’expression à droite du =. Un paramètre est local à la clause où il est défini.
• Type de base : Types fondamentaux en Idris 2, tels que Integer (entiers relatifs), Nat (entiers naturels), Bool (booléens), String (chaînes de caractères).
• Type IO () : Type des fonctions effectuant des actions d’entrée/sortie sans valeur de retour significative, notamment main.

📝 Points essentiels

• Une fonction est composée d’une signature et d’une définition (corps). La signature indique le nom et les types, la définition précise le comportement.
• Une clause est une règle de correspondance entre un motif et une expression. La portée d’un paramètre est limitée à la clause où il est défini.
• Les types en Idris commencent toujours par une majuscule (Integer, Bool, String, etc.).
• La fonction show convertit une valeur en chaîne de caractères (String) et est utilisée pour l’affichage.
• print affiche une valeur sans retour à la ligne, tandis que printLn affiche avec un retour à la ligne.
• Le type IO () indique une action d’entrée/sortie qui ne retourne pas de valeur utile, notamment pour la fonction main.
• La syntaxe pour exécuter Idris et lancer la fonction principale est rlwrap idris2 fichier.idr puis :exec main.

💡 À retenir

Une fonction en Idris 2 est définie par sa signature et sa clause, avec une portée limitée aux paramètres, et l’affichage se fait via show, print, ou printLn. La fonction main a pour type IO (), permettant d’effectuer des actions d’entrée/sortie lors de l’exécution.

📖 12. Exécution REPL Idris

🔑 Notions clés & Définitions

• Signature d’une fonction : Déclaration du nom et du type d’une fonction, indiquant le ou les types d’arguments et le type de retour. Exemple : abs : Integer -> Integer.

• Clause : Règle de définition d’une fonction sous la forme <motif> = <expression>. Elle précise comment évaluer la fonction pour un motif donné.

• Portée d’un paramètre : Zone dans laquelle un paramètre formel est visible, généralement l’expression à droite du = où il est utilisé.

• Type de base : Types fondamentaux en Idris, commençant par une majuscule, tels que Integer, Nat, Bool, String.

• Classe de types (Show a) : Contrainte indiquant que le type a doit appartenir à la classe Show, permettant de convertir une valeur en chaîne de caractères avec show.

• Type IO () : Type des actions d’entrée/sortie en Idris, où () indique qu’aucune valeur significative n’est retournée, mais que des effets sont réalisés (ex : affichage).

📝 Points essentiels

• La signature précise le nom et le type d’une fonction, essentielle pour la REPL Idris.
• Une clause associe un motif à une expression, permettant la définition de fonctions par pattern matching.
• Le paramètre est visible uniquement dans la portée de l’expression à droite du =.
• Les types fondamentaux (Integer, Nat, Bool, String) doivent commencer par une majuscule.
• La fonction show convertit toute valeur d’un type appartenant à la classe Show en chaîne de caractères.
• print et printLn utilisent show pour afficher des valeurs, avec ou sans retour à la ligne.
• Pour afficher une chaîne de caractères, il est recommandé d’utiliser putStrLn plutôt que print pour éviter l’ajout automatique de guillemets.

💡 À retenir

L’exécution dans Idris repose sur la définition claire de fonctions via signatures et clauses, l’utilisation de show pour l’affichage, et la gestion des effets d’entrée/sortie avec le type IO (). La REPL permet de tester rapidement ces éléments en utilisant :exec pour exécuter la fonction principale.

📊 Tableaux de Synthèse

Caractéristique	Signature	Clause	Portée du paramètre	Types de base Idris
Définition	Nom + types d’entrée -> type de sortie	Motif + expression	Limitée à l’expression à droite du =	Integer, Nat, Bool, String
Exemple	abs : Integer -> Integer	abs x = if x < 0 then -x else x	Variable dans la clause	Types fondamentaux, débutent par majuscule
Fonction principale	main : IO ()	N/A	N/A	N/A
Conversion en chaîne	show : Show a => a -> String	N/A	N/A	Contrat pour afficher tout type Show

Types de base Idris	Description	Exemple
Integer	Entiers relatifs (positifs, négatifs, zéro)	-5, 0, 42
Nat	Entiers naturels (non négatifs)	0, 1, 100
Bool	Booléens (Vrai ou Faux)	True, False
String	Chaînes de caractères	"Bonjour", "Idris"

⚠️ Pièges & Confusions Fréquentes

1. Confondre Nat et Integer : Nat ne peut contenir que des non négatifs, Integer inclut les négatifs.
2. Oublier que la portée d’un paramètre est limitée à l’expression à droite du =.
3. Utiliser print au lieu de putStrLn pour afficher une chaîne, ce qui ajoute des guillemets.
4. Tenter d’accéder à un paramètre en dehors de sa clause, provoquant une erreur.
5. Confondre la signature d’une fonction avec sa définition (clauses).
6. Ne pas respecter la majuscule pour les types (Integer, Nat, etc.).
7. Utiliser show sans contrainte Show dans la déclaration du type, entraînant une erreur de compilation.

✅ Checklist Examen

• Vérifier la compréhension de la signature d’une fonction et sa syntaxe.
• Savoir définir une clause avec un motif et une expression.
• Expliquer la portée limitée d’un paramètre dans une clause.
• Différencier Nat et Integer dans leurs usages.
• Connaître les types de base Idris et leur syntaxe.
• Maîtriser l’utilisation de show pour convertir une valeur en chaîne.
• Savoir utiliser print, printLn, et leur différence.
• Connaître le rôle de la fonction main : IO ().
• Savoir comment exécuter du code Idris dans le REPL.
• Être capable d’écrire une fonction simple avec plusieurs clauses.
• Vérifier la syntaxe correcte des signatures et clauses.
• S’assurer de la maîtrise des conversions en chaîne pour l’affichage.
• Vérifier la compréhension de la différence entre signature et définition.