Faisons un langage simple avec PLY 1

introduction

Contexte

• Intérêt pour créer une langue
• Je m'intéressais maintenant à LLVM et j'étais intéressé par l'analyse de phrases et l'analyse syntaxique.
• Je ne pouvais pas écrire en C ou C ++, mais j'avais touché python

Qu'est-ce que PLY

• Bibliothèque d'analyse de phrase / d'analyse syntaxique Python
• Ce qui suit est implémenté en python et résumé
• Analyseur de phrases lex
• Analyseur de syntaxe yacc

Préparation

Installez PLY

$ pip install ply

• Il semble qu'il supporte à la fois python3 et python2
• Y a-t-il un problème avec python3.6? Quelque chose comme ça dans le problème github ...

Décidez quoi mettre en œuvre cette fois

• Variable
• Fonction pour quitter la console
• Pour le moment, le nom est exit
• Une fonction qui affiche des caractères sur la console
• Mettre pour le moment
• Commentaires de #
• Ignorer les espaces de tabulation

la mise en oeuvre

Analyse de phrase

• Le code créé cette fois est indiqué ci-dessous

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("Caractère illégal'%s'" % t.value[0])
    t.lexer.skip(1)

#
lex.lex(debug=0)

• token = ( )
• L'élément que vous souhaitez analyser entre parenthèses
• Règles d'analyse des phrases
• Exprimé sous forme d'expression régulière
• La convention de dénomination est le nom du jeton t_
• t_ignore ignore les chaînes
• t_ignore_COMMENT peut définir des commentaires
• t_error est appelé lorsqu'il n'y a pas de correspondance
• Construire avec lex.lex ()
• Je ne comprends pas bien l'expression régulière, donc c'est beaucoup de travail.
• Je veux pouvoir écrire proprement dans des expressions régulières (une arnaque à étudier)

Analyse

Le code créé ci-dessous est affiché

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 = {}
• Dictionnaire pour stocker les noms et valeurs de variables
• p_expr_id
• Définissez ID (p [1]) sur expr (p [0]) comme nom de variable
• 'expr: l'ID est passé par p [0]: p [1]
• p_exit
• Afficher See You! Et quitter la console
• Vous pouvez utiliser la fonction sys.exit () de python
• Debug
• Omis

Essayez de bouger

En fait, j'ai défini une variable, mais actuellement je ne peux rien faire Tout ce que vous pouvez faire est d'essayer la fonction de sortie

Exécution

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

en conclusion

D'une manière ou d'une autre c'est devenu un écran comme ça et je suis sorti avec exit L'explication est devenue rude vers la fin

Référencé

J'ai créé un langage original "PPAPScript" qui a créé une image PPAP (Pen Pineapple Appo Pen) avec Python, [ryo-ma](http: / /qiita.com/ryo-ma).