Comparison of parser generatorsThis is a list of notable lexer generators and parser generators for various language classes. Regular languages are a category of languages (sometimes termed Chomsky Type 3) which can be matched by a state machine (more specifically, by a deterministic finite automaton or a nondeterministic finite automaton) constructed from a regular expression.
Auto-hébergement (informatique)Le premier compilateur auto-hébergé (si l'on exclut les assembleurs) a été écrit pour le Lisp par Hart et Levin au Massachusetts Institute of Technology (MIT) en 1962. Puisque les interpréteurs Lisp, mais non les compilateurs, existaient auparavant, ils utilisaient une méthode originale pour compiler leur compilateur. Le compilateur, comme tout programme Lisp, pouvait être exécuté dans un interpréteur. Donc, il pouvait simplement exécuter le compilateur dans l'interpréteur lui donnant ensuite, son propre code source à compiler.
Analyseur LRComme tout analyseur grammatical (ou analyseur syntaxique), un analyseur LR vise à vérifier si une chaîne de caractères (typiquement contenue dans un fichier) possède bien la structure d'une grammaire spécifiée à l'avance. Cette vérification s'accompagne généralement d'actions. Une action typique est la génération d'une autre chaîne de caractères ou encore d'un arbre d'analyse. Ainsi l'analyse grammaticale est généralement utilisée pour la compilation (transformation d'un code source en code machine).
Avantage comparatifEn économie, l'avantage comparatif est le concept principal de la théorie traditionnelle du commerce international. Il a été approché par Robert Torrens en 1815 et démontré pour la première fois par l’économiste britannique David Ricardo en 1817 dans ses Principes de l’économie politique et de l’impôt. La théorie associée à l’avantage comparatif explique que, dans un contexte de libre-échange, chaque pays a intérêt à se spécialiser dans la production pour laquelle il dispose de l'écart de productivité (ou du coût) le plus fort en sa faveur, ou le plus faible en sa défaveur, comparativement à ses partenaires.
Avantage absoluLa théorie des avantages absolus est un concept d'économie internationale. Il s'agit, pour un pays, de l'avantage qu'il détient sur un autre lorsque, pour un bien ou un service, sa production par unité de facteur, ou productivité, est supérieure aux autres pays. Le terme est utilisé au sujet d'un individu, pour désigner l'avantage qu'il détient sur un autre lorsque, avec la même quantité de facteurs de production, sa production est supérieure.
Expressionnisme abstraitvignette|Cubi VI de David Smith, sculpture expressionniste abstraite exposée au musée d'Israël, à Jérusalem. Lexpressionnisme abstrait est un mouvement artistique qui s'est développé peu après la Seconde Guerre mondiale aux États-Unis. C'est aussi un élément central de l'école de New York, « école » qui a rassemblé les artistes (poètes, peintres, musiciens...) d'avant-garde actifs à New York et aux États-Unis avant et après la Seconde Guerre mondiale. On parle d'expressionnisme abstrait pour un certain type de peinture, de sculpture et de photographie.
Type abstraitEn informatique, un type de donnée abstrait (en anglais, abstract data type ou ADT) est une spécification mathématique d'un ensemble de données et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'abstrait ce type de donnée car il ne spécifie pas comment les données sont représentées ni comment les opérations sont implémentées. Les types abstraits les plus utilisés sont : arbre binaire conteneur dictionnaire ou tableau associatif ensemble Graphe liste multiensemble pile Union-find Un type abstrait est composé de cinq champs : Type abstrait ; Utilise ; Opérations ; Pré-conditions ; Axiomes.
S-expressionUne S-expression (ou expression symbolique) est une convention pour la représentation de données ou d'expressions d'un programme sous forme textuelle. Les S-expressions sont utilisées dans la famille de langages Lisp, incluant Scheme et , ainsi que comme métalangage dans des protocoles de communication tels IMAP ou le langage CBCL (Common Business Communication Language) de John McCarthy.
Tableau associatifEn informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Du point de vue du programmeur, le tableau associatif peut être vu comme une généralisation du tableau : alors que le tableau traditionnel associe des entiers consécutifs à des valeurs, le tableau associatif associe des clefs d'un type arbitraire à des valeurs d'un autre type.
Art abstraitvignette| Eugène Carrière, Le Sommeil, lithographie (éditions A. Vollard, 1897). vignette|Vassily Kandinsky, sans titre (Étude pour composition VII, Première abstraction), 1913 (datée de « 1910 »), mine graphite, encre de Chine et aquarelle sur papier (), Musée national d'Art moderne (MNAM), Paris. thumb| Otto Freundlich, Composition, 1911, huile sur toile (), Musée d'art moderne de Paris. vignette|Arthur Dove, Nature Symbolized No.2, vers 1911, pastel sur papier sur isorel (), Art Institute of Chicago, lequel fut à Paris entre 1907 et 1909, exposant avec les fauves.