SNOBOLSNOBOL (abréviation de StriNg Oriented symBOlic Language) est un langage de programmation basé sur le traitement des chaînes de caractères. Il a été défini entre 1960 et 1962 dans les Laboratoires Bell. Il est resté confidentiel jusqu'à sa version 4 (SNOBOL4), qui a connu la célébrité grâce à son algorithme de filtrage par motif très puissant ; par contre sa syntaxe était très liée à la technologie des cartes perforées, et un programme en SNOBOL était illisible une fois écrit.
Bibliothèque standardvignette|Binario cropped Une bibliothèque standard pour un langage de programmation est une bibliothèque logicielle qui est utilisée dans toute implémentation de ce langage. Une bibliothèque standard peut inclure : Fonctions Macros Variables globales Classes Gabarits (templates) La plupart des bibliothèques standard incluent : des algorithmes (par exemple pour le tri) ; des structures de données (telles que les listes, les arbres et les tables de hachage) ; des routines d'entrées-sorties et d'appel système.
Parsing expression grammarIn computer science, a parsing expression grammar (PEG) is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of rules for recognizing strings in the language. The formalism was introduced by Bryan Ford in 2004 and is closely related to the family of top-down parsing languages introduced in the early 1970s. Syntactically, PEGs also look similar to context-free grammars (CFGs), but they have a different interpretation: the choice operator selects the first match in PEG, while it is ambiguous in CFG.
Barre oblique inverséeLa barre oblique inversée, tracée « \ », parfois appelée contre-oblique et connue également sous les appellations backslash ou antislash, est un symbole typographique. Elle se distingue de la barre oblique « / ». left|thumb|Barre et bande en héraldique. En héraldique, la bande est une bande oblique partant du coin supérieur gauche vers le coin inférieur droit, par opposition à la barre. Liste de pièces héraldiques#Bande Le symbole \ est parfois utilisé en lieu et place du symbole ∖ (U+2216) qui signifie « privé de ».
Grammaire régulièreEn informatique théorique, en théorie des langages, une grammaire régulière, rationnelle ou à états finis est une grammaire hors-contexte particulière qui décrit un langage régulier. Les grammaires régulières donnent donc une autre possibilité que les expressions rationnelles et les automates finis pour décrire un langage régulier. Une grammaire régulière peut être « à gauche » ou « à droite ». Une grammaire régulière à gauche est un ensemble de règles de la forme : où , sont des symboles non-terminaux et un symbole terminal.
AstérisqueUn astérisque (nom masculin, du latin médiéval asteriscus, qui vient lui-même du grec ancien ἀστερίσκος, asterískos, « petite étoile ») est un symbole typographique ressemblant à une étoile : « * ». En typographie, on parle d’astérisme pour désigner trois astérisques formant un triangle : « ⁂ ». En typographie : Placé après un mot, l’astérisque indique un renvoi vers une note en bas de page : par exemple, on peut trouver « gentilé* » dans un texte avec en bas de page la mention : « * ce mot désigne un nom d’habitant ».
ConcaténationLe terme concaténation (substantif féminin), du latin cum (« avec ») et catena (« chaîne, liaison »), désigne l'action de mettre bout à bout au moins deux chaînes de caractères ou de péricopes. Formellement, dans le contexte théorique des langages formels : on se donne un ensemble fini Σ, et on appelle l'ensemble des séquences d'éléments de Σ ; la concaténation est alors la loi de composition interne sur qui aux séquences et , où m et n sont des entiers naturels, associe la séquence .
Littéral (programmation)En informatique, un littéral est une notation pour représenter une valeur fixe. Presque tous les langages de programmation ont des notations pour les valeurs atomiques telles que les entiers, les nombres à virgule flottante et les chaînes de caractères, et généralement pour les booléens et les caractères ; certains ont également des notations pour les éléments de types énumérés et les valeurs composées telles que les tableaux, les enregistrements et les objets. Une fonction anonyme est un littéral pour le type de fonction.
Standard Generalized Markup Languagevignette|Exemple de code SGML. Standard Generalized Markup Language (« langage de balisage généralisé normalisé » - SGML) est un langage de description à balises, de norme ISO (ISO 8879:1986). En 1969, , qui est alors chef de projet chez IBM, fait lancer par cette compagnie un langage descriptif, ou Generalized Markup Language (Charles Goldfarb, Edward Mosher et Raymond Lorie), destiné à encapsuler l'ancien langage Script trop lié physiquement aux possibilités techniques des imprimantes.
Alternation (formal language theory)In formal language theory and pattern matching, alternation is the union of two sets of strings, or equivalently the logical disjunction of two patterns describing sets of strings. Regular languages are closed under alternation, meaning that the alternation of two regular languages is again regular. In implementations of regular expressions, alternation is often expressed with a vertical bar connecting the expressions for the two languages whose union is to be matched, while in more theoretical studies the plus sign may instead be used for this purpose.
