[PYTHON] Lassen Sie uns mit PLY 1 eine einfache Sprache erstellen

Einführung

Hintergrund

• Interesse an der Schaffung einer Sprache
• Ich interessierte mich jetzt für LLVM und interessierte mich für Phrasenanalyse und Syntaxanalyse.
• Ich konnte weder C noch C ++ schreiben, aber ich hatte Python berührt

Was ist PLY?

• Python-Phrasenanalyse / Syntaxanalyse-Bibliothek
• Das Folgende ist in Python implementiert und zusammengefasst
• Phrasenanalysator Lex
• Syntaxanalysator yacc

Vorbereitung

Installieren Sie PLY

$ pip install ply

• Es scheint, dass es sowohl Python3 als auch Python2 unterstützt
• Gibt es ein Problem mit Python3.6? So etwas in der Github-Ausgabe ...

Entscheiden Sie, was dieses Mal implementiert werden soll

• Variable
• Funktion zum Verlassen der Konsole
• Derzeit lautet der Name exit
• Eine Funktion, die Zeichen auf der Konsole anzeigt
• Vorerst setzen
• Kommentare von #
• Tabulatoren ignorieren

Implementierung

Phrasenanalyse

• Der diesmal erstellte Code wird unten angezeigt

lex.py

import ply.lex as lex

tokens = (
  # Literals
  'ID',

  # Function
  'PUT', 'EXIT',
)

# Identifiers at var
t_ID = r'(?!put|exit)[A-Za-z_][A-Za-z0-9_]*'

# Function
t_PUT = r'put'
t_EXIT = r'exit'
# space is ignore

# space and tab is ignore
t_ignore = ' \t'

# comment  
t_ignore_COMMENT = r'\#.*'

# error handling
def t_error(t):
    print("Unzulässiges Zeichen'%s'" % t.value[0])
    t.lexer.skip(1)

#
lex.lex(debug=0)

• token = ( )
• Das Element, das Sie in Klammern analysieren möchten
• Regeln für die Phrasenanalyse
• Als regulärer Ausdruck ausgedrückt
• Die Namenskonvention ist t_ Token Name
• t_ignore überspringt Zeichenfolgen
• t_ignore_COMMENT kann Kommentare definieren
• t_error wird aufgerufen, wenn keine Übereinstimmung vorliegt
• Mit lex.lex () erstellen
• Ich verstehe den regulären Ausdruck nicht gut, daher ist es eine Menge Arbeit.
• Ich möchte in der Lage sein, ordentlich in regulären Ausdrücken zu schreiben (ein Betrug zum Lernen)

Parsing

Der unten erstellte Code wird angezeigt

yacc.py

import ply.yacc as yacc
from lex import tokens
import sys

names = {}

# var (id)
def p_expr_id(p):
    'expr : ID'
    try:
        p[0] = names[p[1]]
    except LookupError:
        print('Undefine var name %s' %p)
        p[0] = 0

# exit function
def p_exit(p):
    'expr : EXIT'   
    print('See You!')
    sys.exit()

# empty
def p_empty(p):
    'empty :'
    pass

# syntax error
def p_error(p):
    print ('Syntax error in input %s' %p)

parser = yacc.yacc()

# Debug
def parse(data, debug=0):  
    return yacc.parse(data, debug=debug)
    
if __name__ == '__main__':  
    while True:
        try:
            s = input('>>> ')
        except EOFError:
            break
        if not s:
            continue
        result = parser.parse(s)
        print (result)

• names = {}
• Wörterbuch zum Speichern von Variablennamen und -werten
• p_expr_id
• Setzen Sie ID (p [1]) als Variablennamen auf Ausdruck (p [0])
• 'Ausdruck: ID wird von p [0] übergeben: p [1]
• p_exit
• Display See You! Und verlassen Sie die Konsole
• Sie können die Funktion sys.exit () von Python verwenden
• Debug
• Ausgelassen

Versuche dich zu bewegen

Eigentlich habe ich eine Variable definiert, aber ich kann im Moment nichts tun Sie können lediglich die Exit-Funktion ausprobieren

Ausführung

$ python yacc.py
>>> exit
See You!
$

abschließend

Irgendwie wurde es so ein Bildschirm und ich stieg mit dem Ausgang aus Die Erklärung ist gegen Ende grob geworden

Referenziert

Ich habe eine Originalsprache "PPAPScript" erstellt, die PPAP (Pen Pineapple Appo Pen) mit Python abgebildet hat, [ryo-ma](http: / /qiita.com/ryo-ma).