语法分析

✍ dations ◷ 2024-12-23 11:31:46 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 性成瘾性成瘾(英语:Sexual addiction),也称性瘾、嗜性、性上瘾或做爱上瘾症,是一种尽管得到了负反馈,依然想要进行性活动(自慰或非直接性交)(特别是性交)的强迫行为。支持为性成瘾症建立一个
  • 防腐剂防腐剂(英语:Preservative)是指天然或合成的化学成分,用于加入食品、药品、颜料、生物标本等,以延迟微生物生长或化学变化引起的腐败。亚硝酸盐及二氧化硫是常用的防腐剂之一。下
  • 甲状舌骨外侧韧带甲状舌骨外侧韧带(lateral thyrohyoid ligament、lateral hyothyroid ligament)是一种圆形弹性韧带,形成甲状舌骨膜的后缘,并通过甲状软骨的上角尖端及舌骨的大角的末端。喉上神
  • 利奥波德二世利奥波德二世(Leopold II,1747年5月5日-1792年3月1日),哈布斯堡-洛林王朝的神圣罗马帝国倒数第二任皇帝(1790年-1792年在位),匈牙利和波希米亚国王。他也是奥地利统治下的意大利的
  • 海牛海牛目(学名:Sirenia)在海洋哺乳动物中是相当特殊的一群,所属物种均为植食性,以海草与其他水生植物为食。现存共有四种海牛目动物,分为两个科:海牛科(Trichechidae)及儒艮科(Dugongida
  • 牛科牛科(学名:Bovidae)又称洞角科,在生物分类学上属于哺乳纲的偶蹄目。“洞角”一名是由于本科动物的角中空。牛科包括了中文俗名被称为“羊”、“牛”及“羚”的多种有角反刍类,其
  • 外遇外遇,也称作婚外情、偷食、出轨、第三者插足(此第三者俗称“小三”),是指有婚姻关系的其中一人,与配偶以外的人发生超出友谊的爱情关系(不论是否有性行为)。外遇的定义依不同研究领
  • 卫星云图气象卫星云图是以气象卫星之仪器拍摄大气中的云层分布,来寻找天气系统并验证地面天气图绘制的正确性。除此之外还可以用来观测海冰分布、确定海面温度等与中长期天气预报相关
  • 葫芦岛市葫芦岛市是中华人民共和国辽宁省下辖的地级市,原名锦西,位于辽宁省西南部。市境东北接锦州市,北临朝阳市,西界河北省秦皇岛市,南滨辽东湾。地处辽冀两省交界,辽西山地丘陵区与沿海
  • 安陆市安陆市是中华人民共和国湖北省下辖的一个县级市,由孝感市代管,为武汉城市圈重要组成部分,位于鄂中腹地,是楚文化发祥地,是历史上郧子国、安陆郡(安州)、德安府所在地,历史上安陆古城