(cache) daiki CHIJIWAの日記

2009-04-26

■[P2P]勢いで開設してみた

■[Python]インデント構造のパース

Pythonでインデント構造をパースしてみました。

これを使えば、インデントブロックな言語の構造解析が容易になりますね。

def parse(lines):
    def _map(proc, lis):
        if lis == []:
            return []
        return proc(lis[0]) + _map(proc, lis[1:])
    def parse_indent(s):
        for i in range(len(s)):
            if s[i] != " " and s[i] != "\n" and s[i] != "\t":
                return [[s[:i], s[i:]]]
        return []
    def tree(lines_data, c=""):
        i = 0
        f = 0
        struct = []
        while i < len(lines_data):
            if lines_data[i][0] != c:
                f = i
            elif lines_data[i][0] == c and f > 0:
                struct.append(["block"] + tree(lines_data[f:i], lines_data[f][0]))
                f = 0
                continue
            else:
                struct.append(["expr", lines_data[i]])
            i += 1
        if f > 0:
            struct.append(tree([a + b for a, b in lines_data[f:]], lines_data[f:][0]))
        return struct
    return tree(_map(parse_indent, lines))

if __name__ == "__main__":
    print parse("aaa\nbbb\n    ccc\nddd".split("\n"))

↓出力

[['expr', ['', 'aaa']], ['expr', ['', 'bbb']], ['block', ['expr', ['    ', 'ccc'
]]], ['expr', ['', 'ddd']]]

Permalink | コメント(0) | トラックバック(1)

2009-04-12

■[Erlang][メモ]string モジュールで文字列操作

Erlangには、文字列操作のためのstring モジュールがあります。

それのメモです。

※実際に使用するときは、”string:”を頭に付けてください

文字数を取得
- len(文字列)
  - 文字数
- len("hogehoge")
  - 8
文字列の比較
- equal(文字列1, 文字列2)
  - 真偽
- equal("hoge", "hoge")
  - true
- equal("hoge", "foo")
  - false
文字を検索
- 見つかった場合は、最初に出てくる位置（先頭は1）を返す
- 見つからなければ0を返す
- chr(文字列, 文字)
  - Index
- chr("abc", $b)
  - 2
- chr("abcb", $b)
  - 2
- chr("abc", $d)
  - 0
文字列を検索
- str(文字列, 検索キーワード)
  - Index
- chr関数の文字列版
文字列から指定した範囲を抽出
- substr(文字列1, 開始 [, 長さ])
  - 文字列2
- substr("hogehoge", 3)
  - "gehoge"
- substr("hogehoge", 3, 4)
  - "geho"
文字列からStart～Stopの範囲を抽出
- sub_string(文字列1, Start [, Stop])
  - 文字列2
- sub_string("hogefoo", 3)
  - "gefoo"
- sub_string("hogefoo", 3)
  - "gefoo"
- sub_string("hogefoo", 3, 6)
  - "gefo"
単語の数を調べる
- words(文字列 [, 区切り文字])
  - 回数
- words("I am Erlang!!")
  - 3
- words("I am Erlang!!", $a)
  - 3
n番目の単語を得る
- sub_word(文字列1, n)
  - 文字列2
- sub_word("I am Erlang!", 2)
  - "am"
- sub_word("I am Erlang!", 2, $a)
  - "m Erl"
文字列を分割
- tokens(文字列, 区切り文字のリスト)
  - [文字列1, 文字列2, ..., 文字列n]
- tokens("a b c d e", " ")
  - ["a", "b", "c", "d", "e"]
- tokens("a bcd e", " c")
  - ["a", "b", "d", "e"]
文字列を連結
- join(文字列のリスト, 連結時に間に挟む文字列)
  - 文字列
- join(["a", "b", "c", "d", "e"], ", ")
  - "a, b, c, d, e"
文字を指定回数コピー
- chars(文字, 回数 [, Tail])
  - 文字列
- chars($a, 3)
  - "aaa"
- chars($a, 3, chars($b, 3))
  - "aaabbb"
文字列を指定回数コピー
- copies(文字列1, 回数)
  - 文字列2
- chars関数の文字列版
文字列の補完（左寄せ）
- left(文字列1 [, 補完文字])
  - 文字列2
- left("hoge", 10)
  - "hoge "
- left("hoge", 10,$.).
  - "hoge......"
文字列の補完（右寄せ）
- right(文字列1 [, 補完文字])
  - 文字列2
- right("hoge", 10)
  - "hoge "
- right("hoge", 10,$.).
  - "hoge......"
中心のn文字を抽出
- centred(文字列1, n)
  - 文字列2
- centred("hoge", 2)
  - "og"
他の型への変換
- to_float("1.0")
  - {1.0, []}
- to_integer("1")
  - {1, ".0"}
- to_lower("HOGE")
  - "hoge"
- to_lower($A)
  - 97
- to_upper("hoge")
  - "HOGE"
- to_lower($a)
  - 65