
【計】 marked nonterminal
mark; sign; symbol; badge; earmark; tag
【計】 badge; benchmarking; F; L; labelling; marker; sentinel; tag; tagging
【化】 code; mark; marks; stamping; tag; tagging
【醫】 labelling; Sig.; signa; signature; symbol
【經】 mark; marking
blame; evildoing; have to; non-; not; wrong
【計】 negate; NOT; not that
【醫】 non-
end; end-all; expiry; finality; finis; windup
【計】 terminating
accord with; symbol
在漢英詞典視角下,"标記非終結符"對應的英語術語為"marked non-terminal symbol",該概念源自形式語言理論與編譯原理領域。作為計算機語言處理的核心要素,非終結符指代語法規則中可被進一步推導的抽象符號,而"标記"特指在語法分析過程中對其進行的分類标識。
根據《編譯原理》(Alfred V. Aho等著)的定義,标記非終結符在上下文無關文法中承擔着語法結構分解的功能,其核心作用體現在三個方面:
國際标準化組織ISO/IEC 14977标準指出,标記非終結符的規範使用可提升語法描述精确度,其典型應用場景包括正則表達式引擎設計、編程語言編譯器開發,以及自然語言處理中的句法解析。在龍書《Compilers: Principles, Techniques, and Tools》中,作者通過BNF範式示例展示了
該術語的理論基礎可追溯至喬姆斯基形式語言分類體系,在計算語言學協會(Association for Computational Linguistics)的學術文獻中,标記非終結符被證實是實現自頂向下語法分析算法的必要條件。當前主流的解析器生成工具如YACC和ANTLR,均依賴标記非終結符構建語法規則集。
在形式語言和編譯原理中,"标記非終結符"這一表述需要拆解為兩個核心概念來理解:
非終結符(Non-terminal Symbol)
标記(Notation)
與終結符的區别
終結符(如數字、運算符)是語言的最小單位,不可再分解;非終結符則描述語法結構,必須通過産生式規則展開。例如在規則 <if語句> → if (條件) {語句} 中,"if"、"(" 是終結符,而 <if語句>、<條件> 是非終結符。
實際應用意義
明确标記非終結符能幫助構建語法分析樹,指導編譯器/解釋器識别代碼結構。例如在解析 2+3*4
時,非終結符會逐層分解為表達式、項、因子等抽象語法節點。
半編譯程式變溫性不調整的出沒于從屬方式處理多步微指令鲱魚骨狀圖案功率五極管關稅率表哈特曼氏溶液合并查尋紅粟疹紅暈漿液性睫狀體炎膠片黑度稽延性緊張症扣帶回切除術濾泡間的嗎啉酰吡嗪耐熱爐農人破壞對鎖者普通法上的詐欺天藍色鍊黴菌鐵電效應銻黑土地保有的脫水收縮韋伯氏試驗