『Rubyを256倍使うための本無道編』の 13.defun/intp.y を移植

everyday parser PLY

関数定義可能。変数スコープあり。コードを理解できていないので、意味(動作)から推測(IntpFrame クラスはなし) class Node: def exec_list(self, nodes): for x in nodes: x.evaluate() class RootNode(Node): def __init__(self, tree): self.tree = tree …

2009-05-13

『Rubyを256倍使うための本無道編』の 13.defun/intp.y を移植

everyday parser PLY

関数定義可能に。ただし、変数スコープなし、グローバル class Node: def exec_list(self, nodes): for x in nodes: x.evaluate() class RootNode(Node): def __init__(self, tree): self.tree = tree def evaluate(self): self.exec_list(self.tree) class …

2009-05-12

『Rubyを256倍使うための本無道編』の 12.if_while/intp.y を移植

everyday parser PLY

class Node: def exec_list(self, nodes): for x in nodes: x.evaluate() class RootNode(Node): def __init__(self, tree): self.tree = tree def evaluate(self): self.exec_list(self.tree) class FuncallNode(Node): def __init__(self, func, args): se…

2009-05-11

『Rubyを256倍使うための本無道編』の 11.op_ok/intp.y を移植

everyday parser PLY

四則演算ができるように #!/usr/bin/env python from math import * import fileinput import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', 'EOL', ) literals = "(),=+-*/" def t_NUMBER(t): r'\d+' try: t.value = int(t.value) except ValueE…

2009-05-10

『Rubyを256倍使うための本無道編』の 09.errmsg/intp.y を移植

everyday parser PLY

#!/usr/bin/env python from math import * import fileinput import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', 'EOL', ) literals = "(),=" def t_NUMBER(t): r'\d+' try: t.value = int(t.value) except ValueError: print "Integer value …

2009-05-09

『Rubyを256倍使うための本無道編』の 08.noarg/intp.y を移植

everyday parser PLY

未知変数は引数のない関数呼び出しと解釈 #!/usr/bin/env python from math import * def foo(): print "foo" import string import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', # 'EOL', ) literals = "(),=" def t_NUMBER(t): r'\d+' try: t.…

2009-05-08

『Rubyを256倍使うための本無道編』の 07.parenomit/intp.y を移植

everyday parser PLY

#!/usr/bin/env python from math import * import string import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', # 'EOL', ) literals = "(),=" def t_NUMBER(t): r'\d+' try: t.value = int(t.value) except ValueError: print "Integer value t…

2009-05-07

『Rubyを256倍使うための本無道編』の 03.func/intp.y を移植

everyday parser PLY

#!/usr/bin/env python from math import * import string import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', # 'EOL', ) literals = "(),=" def t_NUMBER(t): r'\d+' try: t.value = int(t.value) except ValueError: print "Integer value t…

2009-05-06

『Rubyを256倍使うための本無道編』の 01.first/intp.y を移植

everyday parser PLY

#!/usr/bin/env python import string import ply.lex as lex tokens = ( 'NUMBER', 'STRING', 'IDENT', # 'EOL', ) literals = "(),=" def t_NUMBER(t): r'\d+' try: t.value = int(t.value) except ValueError: print "Integer value too large", t.value …

2008-05-03

bison マニュアルの多機能電卓練習問題2

everyday parser PLY

定数 PI, E を追加 #!/usr/bin/env python import ply.lex as lex tokens = ( 'NUM', 'VAR', 'FNCT', ) literals = ['+', '-', '*', '/', '^', '(', ')', '='] def t_NUM(t): r'\d+(\.\d+)*' try: t.value = float(t.value) except ValueError: print "Integ…

2008-05-02

bison マニュアルの多機能電卓

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'NUM', 'VAR', 'FNCT', ) literals = ['+', '-', '*', '/', '^', '(', ')', '='] def t_NUM(t): r'\d+(\.\d+)*' try: t.value = float(t.value) except ValueError: print "Integer value too large…

2008-05-01

bison マニュアルの中間記法電卓

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'NUM', ) literals = ['+', '-', '*', '/', '^', '(', ')'] def t_NUM(t): r'\d+(\.\d+)*' try: t.value = float(t.value) except ValueError: print "Integer value too large", t.value t.value =…

2008-04-30

bison マニュアルの逆ポーランド記法電卓

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'NUM', ) literals = ['+', '-', '*', '/', '^', 'n'] def t_NUM(t): r'\d+(\.\d+)*' try: t.value = float(t.value) except ValueError: print "Integer value too large", t.value t.value = 0 re…

2008-04-29

最適化モード

everyday parser PLY

「lex.lex(optimize=1)」「yacc.yacc(optimize=1)」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.…

2008-04-28

parser, lexer の参照

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) def t_A(t): r'A' print t.lexer return t t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() im…

2008-04-27

yacc.yacc は parser object を返す

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import ply.yacc as yacc def p_i…

2008-04-26

debug ファイルの指定

everyday parser PLY

「yacc.yacc(debug=1, debugfile="debugging.out")」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer…

2008-04-25

parsing 中に debugging 情報をたくさん出力

everyday parser PLY

「yacc.parse(debug=1)」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import …

2008-04-24

parsing table ファイルの出力を止める

everyday parser PLY

「yacc.yacc(write_tables=0)」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() i…

2008-04-23

parsing table ファイルの出力ディレクトリを変更

everyday parser PLY

「yacc.yacc(tabmodule="foo", outputdir="/tmp")」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.…

2008-04-22

parsing table ファイル名を変更

everyday parser PLY

「yacc.yacc(tabmodule="foo")」デフォルトは parsetab.py に出力される #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" %…

2008-04-21

debugging mode をオフ

everyday parser PLY

「yacc.yacc(debug=0)」 parser.out が出力されなくなる #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.le…

2008-04-20

自前 Lexer の指定

everyday parser PLY

「yacc.parse(s, lexer = Lexer())」 #!/usr/bin/env python tokens = ( 'A', 'B', 'C', ) class LexToken: def __init__(self, t, value, lineno, lexpos): self.type = t self.value = value self.lineno = lineno self.lexpos = lexpos class Lexer: def …

2008-04-19

LALR でなく SLR を使う

everyday parser PLY

「yacc.yacc(method="SLR")」 #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() imp…

2008-04-18

規則の途中のアクションで shift/reduce conflicts が発生してしまう

everyday parser PLY

まんま #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', 'D', 'X', ) t_A = r'A' t_B = r'B' t_C = r'C' t_D = r'D' t_X = r'X' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) le…

2008-04-17

規則の途中のアクション

everyday parser PLY

自分で書き下す必要があるようだほぼ、まんま #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', 'D', ) t_A = r'A' t_B = r'B' t_C = r'C' t_D = r'D' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0…

2008-04-16

p.lineno(num), p.lexpos(num), p.linespan(num), p.lexspan(num)

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', 'C', ) t_A = r'A' t_B = r'B' t_C = r'C' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import ply.yacc as yacc def p_i…

2008-04-15

エラーまわり

everyday parser PLY

良く分かっていない #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', ) t_A = r'A' t_B = r'B' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import ply.yacc as yacc def …

2008-04-14

nonassoc

everyday parser PLY

試したが、失敗…(原因不明) #!/usr/bin/env python import ply.lex as lex tokens = ( 'A', ) t_A = r'A' t_ignore = " \t" literals = ['+', '<'] def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import ply.yacc…

2008-04-13

エラーまわり

everyday parser PLY

#!/usr/bin/env python import ply.lex as lex tokens = ( 'A', 'B', ) t_A = r'A' t_B = r'B' t_ignore = " \t" def t_error(t): print "Illegal character '%s'" % t.value[0] t.lexer.skip(1) lex.lex() import ply.yacc as yacc def p_input(p): 'input …