语法分析

✍ dations ◷ 2025-11-12 16:06:15 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 对硝基苯酚对硝基苯酚(又称:4-硝基苯酚),是一种含有一个硝基,并且这个硝基与羟基处在苯环相对位置上的一种酚类化合物。对硝基苯酚有两种结晶形态。α形态是无色针状晶体,在室温下不稳定,但在
  • 米歇尔·让米歇尔·让 PC CC CMM COM CD (法语:Michaëlle Jean,加拿大汉译庄美楷、另有一译庄美霞,1957年9月6日-)为加拿大的第27任总督。1957年生于海地太子港,早年于加拿大魁北克任新闻从
  • 帕科·德卢西亚帕克·德·路西亞(西班牙语:Paco de Lucía,1947年12月21日-2014年2月25日),西班牙弗拉明戈吉他手,20世纪以来弗拉明戈界的重要人物之一,以出色的演奏技巧及多产闻名,故亦被称为弗拉
  • 南亚裔南亚裔人士是一个全球各地给予南亚国家的人的统称,裔的意思是一族人,又可用于一群同一类别的人身上,南亚是亚洲南部的一部分。南亚裔是指原居地为南亚的民族之统称,主要有来自以
  • 基督教科学派基督科学教会(Christian Science),亦译为基督教科学会、基督教科学派,1879年由玛丽·贝克·艾迪创立,总教堂(或称母教堂)位于美国马萨诸塞州波士顿。此教派的教义主要来自她所著的
  • PPIPPI可以是:
  • 三北防护林三北防护林是中华人民共和国政府在中国北方三北(即西北、华北、东北)地区兴建的森林带,用以减缓日益加速的荒漠化和水土流失进程。由国家林业和草原局西北华北东北防护林建设局
  • 沈一鸣沈一鸣(1957年3月30日-2020年1月2日),中华民国空军一级上将,籍贯江苏宜兴,生于台北士林,曾任参谋总长、国防部副部长、空军司令、国防部常务次长、副参谋总长、空军作战指挥部指挥
  • 银行列表韩国的银行包括一般商业银行和有韩国政府支持的有政策性的特殊银行,而韩国银行则是韩国的中央银行。以下列表中,括号内的数字为银行代码。
  • 春禄战役第18师第4军(英语:4th Corps (Vietnam People's Army))美国等国正式介入之后美国撤出至南越灭亡春禄战役,(越南语:Trận Xuân Lộc/.mw-parser-output .han-nom{font-family:"Nom