Bonjour,
 
dans le cadre d'un projet, je voudrais faire un interpreteur.
 
malheureusement je n'ai encore pas d'experience dans ce domaine. J'ai entendu parler de flex et je suis allé rtfm, mais il me manque visiblement les bases...
 
Auriez-vous des liens sur un cours online de la définition d'un langage, d'une grammaire, ... ?

commence par flex tout seul. Tu devrais trouver facilement des exemples de 'wc' ou de petite calculette

On utilise souvent 2 programmes ensemble:
Lex (ou Flex, sa version libre) définit la syntaxe (les expressions régulières qui te permettent de définir le type de chaque mot, chaque ponctuation, etc.).  
 
Yacc (ou Bison, sa version libre) définissent la grammaire. A ce sujet, la doc de Bison est plutôt didactique.
 
Mais si on commençait par un peu de théorie...
http://www.garshol.priv.no/download/text/bnf.html
 
Après, tu trouveras par toi-même je pense. Mention spéciale au titre de celui-là:
http://members.tripod.com/~ashimg/Parser.html