SQLite源代码分析----------分析器③

本文详细介绍了SQLite解析器使用的Lemon输入文件语法,包括终端与非终端符号的定义、语法规则的构造、优先级规则的设置。Lemon的语法文件允许在任意位置插入声明,通过符号名称而非位置进行操作,从而减少了错误的可能性。解析冲突的解决遵循特定的优先级和结合性规则。
摘要由CSDN通过智能技术生成

2021SC@SDUSC

Lemon输入文件语法

        Lemon语法规范文件的主要目的是为解析器定义语法。但是,输入文件还指定Lemon完成其工作所需的附加信息。使用Lemon的大部分工作是编写一个适当的语法文件。

        Lemon的语法文件在很大程度上是一种自由格式。它没有像yacc或bison那样的分区。任何声明都可以出现在文件中的任何位置。Limes忽略空白(除了需要分离令牌),它遵守与C/C++相同的注释约定。

终点站和非终点站

        终端符号(令牌)是以大写字母开头的任何字母、数字和/或下划线字符的字符串。终端可以在第一个字符之后包含小写字母,但通常的惯例是使终端全部大写。另一方面,非终端是任何字母数字字符串和下划线字符,而不是以小写字母开头的字符串。同样,通常的惯例是让非终端使用所有小写字母。

        在Lemon中,不需要在语法文件的单独部分中声明或标识终端符号和非终端符号。柠檬能够通过检查语法规则生成所有终端和非终端的列表,并且它总是可以通过检查名称的第一个字符的大小写来区分终端和非终端。

        Yacc和Bison允许终端符号具有字母数字名称或单引号中包含的单个字符,例如:‘’)或‘$’。柠檬不允许这种终端符号的替代形式。对于Lemon,所有符号、终端和非终端都必须有字母数字名称。

	int main(int argc, char **argv){
   
	  static int version = 0;
	  static int rpflag = 0;
	  static int basisflag = 0;
	  static int compress = 0;
	  static int quiet = 0;
	  static int statistics = 0;
	  static int mhflag = 0;
	  static int nolinenosflag = 0;
	  static int noResort = 0;
	  static int sqlFlag = 0;
	  static int printPP = 0;
	  
	  static struct s_options options[] = {
   
	    {
   OPT_FLAG, "b", (char*)&basisflag, "Print only the basis in report."
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值