语法分析

✍ dations ◷ 2025-06-08 09:33:30 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 利益冲突利益冲突是指个人或组织涉及不同方面相同的利益时,向自己或与自己相关人士作出偏袒或优待的不当行为。利益冲突通常出现于公职人员或律师身上。如果没有一个完善的利益申报制
  • 1类致癌物对人类有确认的致癌性的物质、混合物和接触场合被国际癌症研究机构列为1类致癌物。这里的有些物质尽管没有特别充分的致癌性证据,但有足够的证据证明它们对动物致癌,而且能从
  • 法律心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 切尔诺贝利事件切尔诺贝利核事故(俄语:Авария на Чернобыльской АЭС,乌克兰语:Чорнобильська катастрофа,英语:Chernobyl disaster),或简称切尔诺
  • TanoxTanox,一间美国生物制药(Biopharmaceutical)公司,位于德州休斯顿。于1986年3月,由生物化学家唐南珊与张子文创立。主要生产气喘用药,以及艾滋病试剂。唐南珊长期担任这间公司的执
  • Brachiopoda见内文腕足动物门(学名:Brachiopoda)是动物界的一个门,属于底栖、有一对硬壳的触手冠海产动物。但与双壳类动物不同的是:其壳是上、下开合,而不是左、右开合。铰位在后背部,而前方
  • 欧洲合众国欧罗巴合众国或欧洲联邦共和国(英语:United States of Europe 或德语:Bundesrepublik Europa)是指由传统欧洲国家联合形成一个新的统一主权国家。这个国家的政治结构与美利坚合
  • 奖励系统犒赏系统(英语:reward system)是一组神经结构,旨在维护动机显著性(英语:incentive salience)(也就是动机、需求、喜好等)、联想学习(主要依靠增强和古典制约)和正面情感(英语:Positive af
  • 保护地保护地可以指:
  • 查谟和克什米尔 (中央直辖区)查谟和克什米尔(Jammu and Kashmir)是一个位于印度北部的中央直辖区,分为查谟和克什米尔山谷两个专区,为印度控制的克什米尔的一部分。该地南面与旁遮普和喜马偕尔邦接壤,东北部