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

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

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

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

問題描述

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

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

這樣的字符數(shù)組,應該如何分割?

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

問題解答

回答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參數(shù)

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

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

標簽: java
相關文章:
主站蜘蛛池模板: 色站综合 | 精品日本久久久久久久久久 | 国产精品免费在线 | 亚洲免费高清 | 在线看亚洲 | 成人在线观看黄 | 综合二区 | 国产福利在线播放 | 欧美日韩亚洲一区 | 97视频精品 | 综合久久亚洲 | 青草福利 | 伊人天堂网 | 秋霞电影一区二区三区 | 欧美一区二区三区在线看 | 日韩乱码一二三 | 国产欧美一区二区三区日本久久久 | 激情欧美日韩一区二区 | 色偷偷噜噜噜亚洲男人 | xx视频在线观看 | 国产福利在线 | 91在线观看视频 | 一级久久久久久 | 国产福利在线看 | 狠狠综合久久av一区二区老牛 | 欧美一区二区三区,视频 | 国产精品视频导航 | 91精品国产一区二区三区蜜臀 | 国产成人免费视频网站视频社区 | 成人在线电影在线观看 | 美女高潮网站 | 深夜爽视频 | 午夜成人免费视频 | 亚洲乱码一区二区三区在线观看 | 二区在线视频 | a久久久久久 | 久久久久久久久久爱 | 中文字幕视频在线 | 久久国产精品精品国产色婷婷 | 中文一区二区视频 | 国产精品视频二区三区 |