ANTLR Hello World

Installation

• Installieren von [IntelliJ Community Edition]
  (https://www.jetbrains.com/idea/download/#section=windows) (kostenlos)

• IntelliJ starten

• Ein neues Projekt mit New Project - Empty Project starten. In dieser Anleitung gehen wir davon aus, dass das Projekt antlr-hello-world heißt.

• Settings-Dialog mit Strg+Alt+S öffnen, nach dem antlr Plugin suchen und installieren
  

  

• IntelliJ neu starten und das zuvor angelegte Projekt wieder laden

Erste Grammatik anlegen

• Neue Datei Hello.g4 anlegen
  

  

• Folgende Grammatik in die neue Datei einfügen:

  grammar Hello;
  greet     : 'hello' ID ;         // Schlüsselwort hello gefolgt von einem Identifier
  ID        : [a-z]+ ;             // Identifier in Kleinbuchstaben
  WS        : [ \t\r\n]+ -> skip ; // Leerzeichen, Tab, Leerzeilen ignorieren

• Rechte Maustaste auf die Regel greet und Test Rule greet anklicken
  

  

• hello world eingeben und ansehen, wie ANTLR den Text nach der angegebenen Grammatik zerlegt
  

  

• Experimentiere mit folgenden Eingaben (beachte die Fehler, die angezeigt werden)

  • hello
  • helo world

Chat Grammatik

• Neue Datei Chat.g4 anlegen

  grammar chat;
  
  /*
  * Lexer Rules
  */
  
  fragment A          : ('A'|'a') ;
  fragment S          : ('S'|'s') ;
  fragment Y          : ('Y'|'y') ;
  fragment H          : ('H'|'h') ;
  fragment O          : ('O'|'o') ;
  fragment U          : ('U'|'u') ;
  fragment T          : ('T'|'t') ;
  
  fragment LOWERCASE  : [a-z] ;
  fragment UPPERCASE  : [A-Z] ;
  
  SAYS                : S A Y S ;
  
  SHOUTS              : S H O U T S;
  
  WORD                : (LOWERCASE | UPPERCASE | '_')+ ;
  
  WHITESPACE          : (' ' | '\t');
  
  NEWLINE             : ('\r'? '\n' | '\r')+ ;
  
  /*
  * Parser Rules
  */
  
  chat                : line+ EOF ;
  
  line                : name command message NEWLINE;
  
  message             : (emoticon | mention | WORD | WHITESPACE)+ ;
  
  name                : WORD WHITESPACE;
  
  command             : (SAYS | SHOUTS) ':' WHITESPACE ;
  
  emoticon            : ':' '-'? ')'
                  | ':' '-'? '('
                  ;
  
  mention             : '@' WORD ;

• Testsätze:

  • tim SAYS: hello world
  • john SHOUTS: hello @michael :-)

• Antlr Generator konfigurieren
  

  
  
  

  

• Lexer/Parser generieren
  

  
  
  

  

Compiler

• npm init

• npm install antlr4

• app.js:

  const antlr4 = require('antlr4');
  const ChatLexer = require('./compiler/chatLexer').chatLexer;
  const ChatParser = require('./compiler/chatParser').chatParser;
  
  const input = 'tim SAYS: hello @world :-)\n';
  
  const chars = new antlr4.InputStream(input);
  const lexer = new ChatLexer(chars);
  const tokens = new antlr4.CommonTokenStream(lexer);
  const parser = new ChatParser(tokens);
  parser.buildParseTrees = true;
  
  const tree = parser.chat();
  
  for(const line of tree.children) {
  if (line.constructor.name !== ChatParser.LineContext.name) {
      // Reached end of program
      break;
  }
  
  const name = line.children[0];
  console.log(`Name: ${name.children[0].getText()}`);
  
  const command = line.children[1];
  console.log(`Command: ${lexer.symbolicNames[command.children[0].getSymbol().type]}`);
  
  const message = line.children[2];
  for(var msg of message.children) {
      switch (msg.constructor.name) {
          case 'TerminalNodeImpl':
              if (msg.getSymbol().type === ChatLexer.WORD) {
                  console.log(`Word: ${msg.getText()}`);
              }
  
              break;
          case ChatParser.MentionContext.name:
              console.log(`Mention: ${msg.children[1].getText()}`);
              break;
          case ChatParser.EmoticonContext.name:
              if (msg.children[msg.children.length - 1].getText() === `)`) {
                  console.log('Happy');
              } else {
                  console.log('Sad');
              }
  
              break;
      }
  }
  }
  

• node app.js