设计一个小语言的词法分析程序

(1)单词识别：从txt输入文件里读源程序，把分析结果以二元组的形式写到txt输出文件中。
(2)查错功能：当输入串为未定义的字符时，在输出文件中显示“不能识别的字符”。
该语言的单词符号如下：
（1）标识符：字母打头，后接任意字母或数字。
（2）保留字：标识符的子集，包括：main,if,else,for,while,do, int,write,read，printf,scanf等。
（3）无符号整数：由数字组成。
（4）运算符：+、-、*、/、>=、<=、!=、=、<、>。
（5）分界符：(、)、;、{、}。
给出这个小语言的所有单词符号及种别编码、单词符号的状态转换图。
注意：关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：char *keyword[6]={”for”,”if”,”then”,”else”，”while”,”do”};
功能
单词识别：从txt输入文件里读源程序，把分析结果以二元组的形式写到txt输出文件中。
查错功能：当输入串为未定义的字符时，在输出文件中显示“不能识别的字符”。

举报该问题

其他回答

第1个回答 2013-05-15

任务1：识别小型语言所有单词的词法分析程序设计
源程序设计语言 G[<程序>]
<程序>→<变量说明><BEGIN> <语句表> <END>.
<变量说明>→VAR<变量表>:<类型>；|<空>
<变量表>→<变量表>,<变量>|<变量>
<类型>→INTEGER
<语句表>→<语句> | <语句>;<语句表>
<语句>→<赋值语句>|<条件语句>|<WHILE语句>|<复合语句>
<赋值语句>→<变量>:=<算术表达式>
<条件语句>→IF<关系表达式>THEN<语句>ELSE<语句>
<WHILE语句>→WHILE<关系表达式>DO<语句>
<复合语句>→BEGIN<语句表>END
<算术表达式>→<项>|<算术表达式>+<项>|<算术表达式>-<项>
<项>→<因式>|<项>*<因式>|<项>/<因式>
<因式>→<变量>|<整数>|(<算术表达式>)
<关系表达式>→<算术表达式><关系符><算术表达式>
<变量>→<标识符>
<标识符>→<标识符><字母>|<标识符><数字>|<字母>
<整数>→0|<非零数字><泛整数>
<泛整数>→<数字>|<数字><泛整数>|ε
<关系符>→<|<=|==|>|>=|<>
<字母>
→A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z
<非零数字>→1|2|3|4|5|6|7|8|9
<数字>→<非零数字>|0
<空>→
要求和提示：
词法分析阶段，可以打开任意位置和名称的源文件进行词法分析，可以进行非法字符和数字后边跟字母的错误判断，如果没有错误则提示“词法分析正确完成！”，并且可以选择输出token.txt（token文件）string.txt（符号表）两个文件；
1．词法分析程序的主要任务如下：
① 组织源程序的输入，识别出源程序中的各个基本语法单位（也称为单词或语法符号），按规则转换成二元式的形式；
② 删除无用的空白字符、回车符、及其它非实质性符号；
③ 删除注解行；
④ 为后面的语法和语义分析提供二元式链表；
单词编码单词编码
标识符 1 < 15
正整数 2 <= 16
BEGIN 3 > 17
END 4 >= 18
IF 5 <> 19
THEN 6 == 20
ELSE 7 ； 21
WHILE 8 ． 22
DO 9 := 23
INTEGER 10 ， 24
+ 11 ( 25
- 12 ） 26
* 13
/ 14
1) 对标识符的长度控制在8个字符（包括8个）以内，超过的做截断处理；
2) 数字不大于65535，否则报错；
3) 能跳过源程序中的空白格：两个单词之间的任何空格，制表符，回车，换行都是白空格，除了用来分隔单词以外，没有意义；
4) 能跳过注释：
a) 接连出现的/*到下一次接连出现的*/之间的任何文字都是注释（多行）；
b) 从某行接连出现的//到该行的结尾的任何文字都是注释（单行）。
3.怎样编写词法分析程序：
1）预处理：把源文件一个字符一个字符的读入词法分析程序设置的输入字符结构体数组中（输入缓冲区），读入过程要删除注释，删除多余的白空格；
2）从源程序字符数组中获得单词, 编码为二元式.：
二元式采用结构体数组存储, 把单词类型和词元记录下来。
分解单词的方法：
1） Case多路转换语句根据单词的特点直接编写；
2）通过描述单词的正规文法得到相应的有穷自动机，通过case多路转换语句完成有穷自动机的处理流程。
3．编写词法分析程序要注意的问题：
1）检查词法是否有错误
检查是否有非法字符：如 @, &, !
检查标志符和数字是否满足限制条件
检查注释符号是否配对
2）符分隔单词
能够区分两个单词的符号为界符
有些界符不是单词：如白空格
有些界符仅仅用来分隔：如；
有些界符本身还是源程序不可缺少的单词，如(, ), +, /, 等等
有些界符包含两个字符：如<>, >=等等
3）输出词法错误
如果有错误，需要报告词法错误的原因。并且要能够越过错误，分解下一个单词，直到源程序结束。
4）输出的二元式流保存在二元式结构体数组中。
你好，希望采纳！追问

没有源程序么？

相似回答

c语言词法分析器答：任务1：识别小型语言所有单词的词法分析程序设计 源程序设计语言 G[<程序>]<程序>→<变量说明><BEGIN> <语句表> <END>.<变量说明>→VAR<变量表>:<类型>；|<空> <变量表>→<变量表>,<变量>|<变量> <类型>→INTEGER <语句表>→<语句> | <语句>;<语句表> <语句>→<赋值语句>|<条件语...

c语言的词法分析器答：任务1：识别小型语言所有单词的词法分析程序设计 源程序设计语言 G[<程序>]<程序>→<变量说明><BEGIN> <语句表> <END>.<变量说明>→VAR<变量表>:<类型>；|<空> <变量表>→<变量表>,<变量>|<变量> <类型>→INTEGER <语句表>→<语句> | <语句>;<语句表> <语句>→<赋值语句>|<条件语...

编写一个程序,输入一个C语言程序,经词法分析处理,后输出单词记号序列...答：p_input=p_input+1;} } void concat(){ token[p_token]=ch;p_token=p_token+1;token[p_token]='\0';} int letter(){ if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z')return 1;else return 0;} int digit(){ if(ch>='0'&&ch<='9')return 1;else return 0;} int reser...

用c语言编写一个词法分析器用来识别:由任意个a或b开始后接aa再自加...答：1.读入的字符串长度必须大于等于4；2.最后一个字符必须为‘1’；3.倒数第2个字符必须为‘+’或‘-’；4.倒数第3个和第4个字符必须为‘a’；5.前面的字符必须为‘a’或‘b’;下面是具体的程序：include <stdio.h> include <stdlib.h> include <string.h> //判断输入的字符串是否符合正规式...

急求高人编写一个简单的词法分析程序答：///cin>>str[i]不可用，用C语言读入字符。if(str[i]=='#')break;///如果尾数为识别码#,则表示程序读完,跳出循环.} break;} return(i);} bool IsLetter(char ch)///判断是否是字母 { if(ch>=65&&ch<=90||ch>=97&&ch<=122)return(true);else return(false);} bool IsDigit(char...

跪求一份原创版C语言词法分析程序以及报告!谢谢了!答：12. 能够采用模块化思想调试程序;二.方案设计与论证1. 编写程序并进行调试运行;2. 输入学生通讯信息并保存于文件,每个学生包含信息如:序号,姓名,省份,电话,生日,邮编,大学,班级,QQ号信息;3. 对已存入的学生信息进行更新操作,包括添加一个学生信息、删除某个学生信息和修改某个学生信息;4. 通过输入姓名,学号的...

编制C语言子集的词法分析程序答：syn = i + 1;return true;} } return false;} bool isLetter(char c) //是否为字母 { if((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'))return true;else return false;} bool isDigit(char c) //是否为数字 { if(c >= '0' && c <= '9')return true...

大家正在搜

语法分析词法分析分析词法分析和语法分析程序词法分析程序的设计与实现语言的词法类型按照词法结构语言可以分为词法分析的任务常见的动词的语法范畴有哪些词法分析器流程词法分析过程