语法分析器

✍ dations ◷ 2024-11-05 23:35:19 #语法分析器
在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:

相关

  • 胆管癌胆管癌(Cholangiocarcinoma),又称胆道癌,是一种由胆道上皮细胞(或呈现上皮细胞分化特征的细胞)癌变所造成的癌症。胆管癌主要的症状为肝功能异常、腹痛、黄疸、全身搔痒、发热和体
  • CYP1A22HI4· iron ion binding · electron carrier activity · oxidoreductase activity · oxidoreductase activity, acting on paired donors, with incorporation or re
  • 布鲁内尔艾米尔·布鲁内尔(Heinrich Emil Brunner,又译艾米尔·布伦纳,1889年-1966年),有着深远影响的瑞士籍新教神学家、新正统神学家,曾与卡尔·巴特共同推动了二十世纪上半叶欧洲德语系
  • 新异教主义新异教主义(英语:Neopaganism,或称新异教信仰)是多种新兴宗教运动的统称,这类新信仰主要是与基督教开始盛行以前的非基督宗教有关。其中包含了许多不同的思想,包括多神论、泛灵论
  • 寂静主义寂静主义是一种神秘的灵修神学,指信徒在灵修中,当单单享受与神交通的神秘经验,而这经验乃是神主动白白赐下的,并非来自个人修为。十七世纪的法国,寂静主义者模利诺斯、盖恩夫人、
  • 卡洛斯·芬莱卡洛斯·胡安·芬莱(Carlos Juan Finlay,1833年12月3日-1915年8月20日),古巴医生和科学家,公认的黄热病研究先驱。芬莱具有法国和苏格兰血统,他出生在古巴的卡马圭市,其本名原是“胡
  • 裂谷地堑(英语:graben)在地质学上是一沉陷的地块、两旁有平行断层接壤。 地壳产生断裂变位时,地层沿着断层线断裂后,相对向下陷落的部分,成为地堑。
  • 洛泽尔省洛泽尔省(法文:Lozère)是法国朗格多克-鲁西永-南部-比利牛斯大区所辖的省份。该省编号为48。5个海外省及大区
  • 纽约证券交易所纽约证券交易所(英语:New York Stock Exchange,英文缩写:NYSE,有时简称纽约证交所或纽交所)与泛欧股票交易所合并前是世界上第二大证券交易所。交易时间为除周末和例行休市日的9:3
  • 苯并芘苯并芘(英语:Benzopyrene)是苯与芘稠合而成的一类多环芳香烃。根据稠合的位置不同,可以有苯并芘和苯并芘等多种异构体,这些名称来源于IUPAC命名法中对芘分子环中各化学键的编号(见