av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

java - 如何分割形如(operator arg1 arg2 ... argn)的字符串?

瀏覽:106日期:2023-10-27 11:12:36

問題描述

一個函數形如(operator arg1 arg2 ... argn)即操作符號,參數1參數2一直到參數n。其中參數本身也可以是一個這樣格式的函數。比如這樣一串字符串String='(add (add 1 2) (mul 2 1) 2 )'要把它的操作數和參數分割出來,即分割成

['add','(add 1 2)','(mul 2 1)','2']

這樣的字符數組,應該如何分割?

目前我的做法是每次先把最外邊的括號去掉,然后想用空格分割字符串,可是這樣中間的空格也會成為要分割的地方。如果用正則表達式,因為每一個參數內部還是可能嵌套括號,這種情況應該如何匹配呢?

問題解答

回答1:

前綴表示法, S-表達式,Lisp表達式

lisp的S-表達式是多層嵌套的樹形結構,比較接近抽象語法樹(AST)。

正則如果沒有遞歸語法的話,很難解析S-表達式。

下面是個python的簡單例子,我做了注釋,應該很容易理解。

def parse_sexp(string): sexp = [[]] word = ’’ in_str = False #是否在讀取字符串 for char in string: # 遍歷每個字符if char == ’(’ and not in_str: # 左括號 sexp.append([])elif char == ’)’ and not in_str: # 右括號 if word:sexp[-1].append(word)word = ’’ temp = sexp.pop() sexp[-1].append(tuple(temp)) # 形成嵌套elif char in ’ nt’ and not in_str: # 空白符 if word:sexp[-1].append(word)word = ’’elif char == ’'’: # 雙引號,字符串起止的標記 in_str = not in_strelse: word += char # 不是以上的分隔符,就是個合法的標記 return sexp[0]

>>> parse_sexp('(+ 5 (+ 3 5))')[(’+’, ’5’, (’+’, ’3’, ’5’))]>>> parse_sexp('(add (add 1 2) (mul 2 1) 2 )')[(’add’, (’add’, ’1’, ’2’), (’mul’, ’2’, ’1’), ’2’)]

S-expression

回答2:

正則:

(s*w+(s+d+)+s*)|w+|d+

注意,此正則帶有Global參數

如果arg1, arg2, arg3, ... argn中嵌套(op arg ...)只有一層的話,可以用這個方法

java - 如何分割形如(operator arg1 arg2 ... argn)的字符串?

標簽: java
相關文章:
主站蜘蛛池模板: 欧美久久精品一级黑人c片 91免费在线视频 | 国产小视频在线 | 国产ts人妖一区二区三区 | 免费视频一区二区 | 日韩视频高清 | 日韩在线观看视频一区 | 亚洲第1页| 青青草久久 | 亚洲精品在 | 国产精品v | 久久草在线视频 | 国产成人网| 欧美v在线观看 | 久久久精品一区二区 | 免费看国产片在线观看 | 综合久久综合久久 | 国产精品精品久久久 | 精品自拍视频 | 欧美a区| 九九热精品在线视频 | 一区二区三区中文字幕 | 九色 在线| 性欧美hd| 国产一区二区电影 | 韩日一区二区 | 天天干视频 | 久久99久久98精品免观看软件 | 国产不卡一区在线观看 | 视频一区在线播放 | 一区二区在线观看免费视频 | 亚洲国产视频一区二区 | 国产在线视频一区 | 久久天堂网 | 91在线一区 | 欧美成人一区二区 | 在线观看日本网站 | 日韩视频一区 | 羞羞在线观看视频 | 亚洲午夜精品一区二区三区他趣 | 国产99久久精品一区二区永久免费 | 国产精品av久久久久久久久久 |