
【計】 legal string
be within the law; legality; legitimacy
【法】 be within the law; legality
bunch; cluster; get things mixed; skewer; strand; string together
在計算機科學與形式語言理論中,"合法串"(valid string)指符合特定語法規則的字符序列,其構成需滿足預定義的形式文法要求。根據《牛津計算機科學詞典》(Oxford Dictionary of Computer Science),合法串的判定通常基于上下文無關文法或正則表達式,例如編程語言中的标識符必須滿足字母開頭、僅包含字母數字字符等約束。
從漢英對照視角,《現代漢英綜合大詞典》将"合法串"譯為"legal character string",特指通過語法驗證的字符串類型。例如在XML文檔中,合法标籤必須符合W3C規範定義的閉合規則;在密碼設置場景中,合法密碼串需要包含大小寫字母和特殊符號的組合。
美國國家标準與技術研究院(NIST)的文檔指出,合法串驗證常采用自動機理論實現,通過有限狀态機對輸入字符進行逐位檢測。典型的應用包括:
《形式語言與自動機導論》(Introduction to Automata Theory, Languages, and Computation)專著中強調,合法串的判定标準具有領域特異性,SQL注入防護中的合法查詢串需同時滿足語法正确性與安全白名單機制。
“合法串”在不同語境中有不同含義,以下分兩個主要場景解釋:
在串(字符串)的操作中,合法子串需滿足以下條件:
SubString(student, 5, 0)
返回空串。示例:
若主串為 "beijing"
,調用 SubString(beijing, 7, 2)
時,起始位置7超出主串長度7,屬于非法操作;而 SubString(beijing, 5, 3)
可返回合法子串 "ing"
。
在編程語言中,合法字符串需符合語法規則:
"Hello World!"
包含空格符,在多數語言中合法。【别人正在浏覽】