语法分析器--输入字符串处理

最新推荐文章于 2023-04-27 20:36:03 发布

tastesweet

最新推荐文章于 2023-04-27 20:36:03 发布

阅读量1.2k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/u011202336/article/details/9171797

版权

C/C++ 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

要求：

a) 分隔符和特殊字符

分析用户输入的语法分析器应具有下面介绍的功能，它能够检查用户的输入错误。如果用户输入的某些地方出错了，ysh应当给出合理的出错信息。
ysh每次接受用户输入的一行命令，在用户按下回车键(Enter)后开始执行分析动作。空名令不产生任何操作，而只是打印一个新的提示符。
定义空格符为分隔符，ysh应能处理命令行中间和前后出现的重复空格符。
某些字符被称做“元字符”，它们在用户输入的上下文中具有特殊的定义。这些字符包括”&、|、<、>”。Shell假设这些字符不会出现在程序名、参数名、文件名中，他们是ysh的保留字符。

b)特殊字符的处理
| ：管道， > ：输出重定向 < ：输入重定向 &: 后台运行 space: 空格作为分隔符
可见，可以通过对字符 | < > & space 来分割命名字符串。通过| < > 对输入的命令字符串进行排序，实现输入输出的重定向。排序规则：

｜：顺序排列，管道的信息流流动方向按照字符串书写的方向，形如：command1-> command2
>: 前一个命令的输出作为后一个命令的输入，处理和管道符|相同
< : 这个是输入重定向，所以需要<后便的命令将输出做为<前边命令的输入，可以通过命令字符串的换序来完成，形如：command1 <command2编程： command2 --> command1　　
c) 命令分割规则：
如果出现符号 | < > 则认为符号前是一个命名，字符后是一个命名。包括命名的参数在内。
如果在字符串中没有出现上边的特殊字符，怎认为整体是一个命令。

d) 命名的格式：
　　定义命名的格式为：　　command space -parameter　命令有一串联系的字母组成，不能有空格出现，命令和参数之间通过空格分开，参数前边必须有符号 - ,可以带有多个参数，字符串结束既为命令行结束。对与输入超过一行的字符串按照一行来处理。　　　　　　　　　　　　　　　　　

e) 命令组的存储：
命令组的存储在链表中，所以在带有链式表达的字符串只受系统内存的限制，所以可以任意的输入，这里不会加以限制的，通过对命令组的语法切割，按照信息流的流动方向对链表进行排序，然后依次执行命令同时按照信息流的流动方向传递信息，从而完成依次链式命令组的解析。
数据结构：　

struct cmd { int id; // 命令的id,方便记录链表中的命令条数 char cmd[100]; // 存储一条命令，包括命令的参数，最大字符数为：100 struct cmd *next; }