问题
单项选择题
对高级语言源程序进行编译的过程中,有穷自动机(NFA或DFA)是进行()的适当工具。
A.词法分析
B.语法分析
C.语义分析
D.出错处理
答案
参考答案:A
解析:本题考查程序语言基础知识。语言中具有独立含义的最小语法单位是符号(单词),如标识符、无符号常数与界限符等。词法分析的任务是把构成源程序的字符串转换成单词符号序列。有限自动机是一种识别装置的抽象概念,它能准确地识别正规集。有限自动机分为两类:确定的有限自动机(DFA)和不确定的有限自动机(NFA)。