
【计】 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!"
包含空格符,在多数语言中合法。薄膜转换器扁担并列磁性合金醋酸β-萘胺代发工资对偶范畴共集组态化脓性主动脉炎加深框基波型经营循环期计数器集体干预基谐电流控制按钮空中照相测量硫化油膏垄断倾销龙嵩内聚功频率四维矢量茜素试验人字形绷带纱布绵拭少量的时髦双苯酰硫胺特别职位津贴脱胎