"实验编译原理词法分析程序设计方案"

本文介绍了一种实验编译原理词法分析程序的设计方案。该方案要求根据状态转换图直接编程，编写一个从左到右逐个字符对源程序进行扫描的词法分析程序，并生成一个词法单词的二元式流。具体任务包括组织源程序输入，拼出单词并查找其类别编号，形成二元式输出，删除注释、空格和无用符号，发现并定位词法错误，并输出错误位置在源程序中的行号。对于普通标识符和常量，还需要分别建立标识符表和常量表。实验规定要求该词法分析程序能对任何S语言源程序进行分析。 该方案的设计思路是基于状态转换图，通过对源程序字符的逐个扫描，根据源程序的语法规则，不断更新当前状态，并根据不同的状态进行相应的处理。源程序的输入经过处理后，会生成二元式（记号）流文本输出。在处理过程中，还需要删除注释、空格和无用符号，遇到词法错误时，需要输出错误位置在源程序中的行号，并将错误信息输出到屏幕上。对于普通标识符和常量，需要在处理过程中建立相应的标识符表和常量表，用于存储变量名、类型和分派数据区地址等信息。 词法分析程序的设计过程需要分为多个步骤，首先是字符扫描和状态转换，根据不同的输入字符和当前状态，进行相应的状态转换，并更新当前状态。在扫描过程中，会根据源程序的语法规则，拼出单词并查找其类别编号，并生成相应的二元式输出。 其次是注释、空格和无用符号的删除，通过识别注释符号、空格和无用符号，将其删除或忽略，以保证生成的词法单词流的准确性和简洁性。 然后是词法错误的定位和输出，当词法分析程序遇到词法错误时，需要根据错误的位置在源程序中的行号进行定位，并将错误信息输出到屏幕上，以便程序员能够及时修复错误。 最后是普通标识符和常量的处理，对于普通标识符，需要在标识符表中查找相应的位置，如果存在则返回位置，否则返回0并填写符号表；对于常量，则需要在常量表中查找相应的位置，如果存在则返回位置，否则返回0并填写常量表。 需要注意的是，在词法分析阶段，标识符表和常量表只填写变量名，其他信息在后续的语法分析、语义分析、代码生成等阶段逐渐填入。 总之，该方案通过基于状态转换图的直接编程方式，实现了一种词法分析程序，能够对任何S语言源程序进行分析，能够准确识别和处理源程序中的各种词法单词和错误，并生成相应的二元式流记录。同时，还能建立标识符表和常量表，为后续的语法分析和语义分析提供支持。