语法分析

✍ dations ◷ 2025-04-18 13:19:54 #编译原理,分析算法,字符串算法,自然语言处理

在计算机科学和语言学中，语法分析（英语：syntactic analysis，也叫 parsing）是根据某种给定的形式文法对由单词序列（如英语单词序列）构成的输入文本进行分析并确定其语法结构的一种过程。

语法分析器（parser）通常是作为编译器或解释器的组件出现的，它的作用是进行语法检查、并构建由输入的单词组成的数据结构（一般是语法分析树、抽象语法树等层次化的数据结构）。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”，并将单词流作为其输入。实际开发中，语法分析器可以手工编写，也可以使用工具（半）自动生成。

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串（输入文本），主要可以通过两种方式完成：

相关

自我哲学自我哲学（英语：philosophy of self）是一个经验主体与所有其他的事物区别的身份条件。当代有关自我本性的探讨与人格本性、个人身份相关的讨论有所不同。“自我”一词有时被认为
无薪假无薪假（No-pay leave or furlough）又称减班休息。狭义而言，泛指在职业场所中，因工作业务或企业获利缩减，而导致劳方必须进行缩减工时，与资方不支付劳方休假期间工资的休假行为。广
AP-1在分子生物学中，AP-1转录因子（激活蛋白1，英语：activator protein 1，AP-1）是一种异二聚体蛋白转录因子，由c-Fos、c-Jun、JDP以及ATF家族的不同蛋白组成，调节基因表达以响应多种外界信
维克托·魏斯科普夫维克托·弗雷德里克·魏斯科普夫（德语：Victor Frederick Weisskopf，1908年9月19日－2002年4月22日），生于奥地利的美国犹太裔理论物理学家。他曾随维尔纳·海森伯、埃尔温·薛定谔、
DNA变性核酸热力学是指温度影响双链DNA（dsDNA）的核酸结构。DNA变性（DNA denaturation）又称DNA融化（DNA melting）是DNA双螺旋解开成为两条单股长链的过程。在过程中，使两股长链上的碱基相连
道格拉斯DC-10麦克唐纳-道格拉斯DC-10是麦克唐纳-道格拉斯公司应美国航空要求而研制的飞机，原为双引擎客机，后为确保可在短跑道上起飞及因应美国航空的要求而加上第三引擎。DC-10于1988年交
冯·诺伊曼结构冯·诺伊曼结构（英语：Von Neumann architecture），也称冯·诺伊曼模型（Von Neumann model）或普林斯顿结构（Princeton architecture），是一种将程序指令存储器和数据存储器合并在一起的
三政紊乱三政紊乱，朝鲜王朝后期混乱政局的一种反映。三政指田政、军政和还谷制度。（还谷制类似王安石变法中的青苗法，但是官僚强迫百姓借贷，使得这一本意在于缓解农民青黄不接的善政成为
骚扰骚扰涉及各种各样的冒犯行为，通常被理解为干扰或扰乱的行为，它的特征是重复的。在法律意义上，这似乎是令人不安或威胁的行为。性骚扰是指持续和不必要的各种性方面之冒犯行为。
大南澳政权大南澳事件（Da-nan-ao incident；1868年4月-1869年10月），是清朝同治七年，英、德两国民众在台湾宜兰南澳建立殖民地的事件。从1861年进入大南澳开始、前后历时约八年左右，于1868至18