语法分析

✍ dations ◷ 2025-02-23 20:20:07 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 沙尘沙尘暴(英语:Dust storm)为沙暴与尘暴的总称,是一种多发生在干旱和半干旱地区的天气现象,由强风刮起干燥地表上的松软沙土和尘埃形成,其导致空气混浊,能见度变低。最近几十年来的沙
  • 简鼻亚目简鼻亚目(Haplorrhini)是包括眼镜猴及所有类人猿的灵长目。始镜猴科是已灭绝的原猴亚目,相信与眼镜猴较为接近,且是最原始的简鼻亚目。它们的上唇并非直接连接鼻子或牙床,故可以
  • 宗法制四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 化学纤维人造纤维,又称化学纤维,简称化纤,指各式各样的化学合成纤维,属于塑料。包括但不限于聚酯、尼龙、Spandex等。以物理力量把化学物质迫过小孔,形成极幼的纤维条。人造纤维是经过化
  • 李斯特·费伦茨李斯特·费伦茨(匈牙利语:Liszt Ferenc,1811年10月22日-1886年7月31日),更常见名称为弗兰茨·李斯特(德语:Franz Liszt),匈牙利作曲家、钢琴演奏家,浪漫主义音乐的主要代表人物之一。其
  • 符腾堡公爵阿尔布雷希特阿尔布雷希特·玛利亚·亚历山大·菲利普·约瑟夫(ALBRECHT Maria Alexander Philipp Joseph,1865年12月23日-1939年10月29日),末代符腾堡国王威廉二世的推定继承人,符腾堡公爵,符
  • 木材腐朽菌木材腐朽真菌是指一类能在木材上生长并侵入木材组织内部分解木材的真菌,大多数的木材腐朽真菌需在枯死的木材上才能进行生长,例如褐腐真菌(Brown rot),但仍有少数腐朽菌能攻击活
  • 盛世盛世,意即兴旺繁盛的时代,规模小的盛世又称为治世。当这种情况发生时,常被描述为太平盛世。中国历史上的许多朝代都存在盛世时期,如汉朝和唐朝的盛世常被合称为汉唐盛世等。虽然
  • 怀特豪斯谢尔登·怀特豪斯(英语:Sheldon Whitehouse;1955年10月20日-),是一位美国民主党政治人物,自2007年成为罗德岛州联邦参议院议员。此前他曾在1999年至2003年期间担任罗德岛州总检察长
  • 达隆·阿齐默鲁凯梅尔·达隆·阿齐默鲁(土耳其语:Kamer Daron Acemoğlu,英语:Kamer Daron Acemoglu,1967年9月3日-),出生于土耳其伊斯坦布尔的美国经济学家,现任麻省理工学院应用经济学教授,2005年