文档章节

前段语法处理

猪刚烈
 猪刚烈
发布于 2014/09/12 16:59
字数 285
阅读 2
收藏 0

1、终结符和非终结符概念

终结符,通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。不是终结符的都是非终结符。非终结符可理解为一个可拆分元素,而终结符是不可拆分的最小元素。如:有α → β ,则α 必然是个非终结符。一般书上把非终结符用大写字母表示,而终结符用小写字母表示。识别符号就是开始符。由文法产生语言句子的基本思想是:从识别符号开始,把当前产生的符号串中的非终结符号替换为相应规则右部的符号串,直到最终全由终结符号组成。这种替换过程称为推导或产生句子的过程,每一步成为直接推导或直接产生。  
例如:  
有文法G2[S]为:  
S->Ap  
S->Bq  
A->a  
A->cA  
B->b  
B->dB  
则表示:S 为开始符,S,A,B 为非终结符,而p,q,a,b,c,d 为终结符


本文转载自:http://blog.csdn.net/xiao1ni1zi/article/details/16801101

上一篇: CSS3概述
下一篇: C语言宏定义
猪刚烈
粉丝 22
博文 708
码字总数 110
作品 1
海淀
程序员
私信 提问
Nginx 反向代理实现会话保持的两种方式(学习笔记十一)

Nginx反向代理实现会话(session)保持的两种方式 一、ip_hash: ip_hash使用源地址哈希算法,将同一客户端的请求总是发往同一个后端服务器,除非该服务器不可用。 ip_hash语法: upstream b...

sktj
2018/05/16
0
0
后端java向html前端传递数据的几种方式

1 前段使用bootstrap table 显示数据表格(包括分页功能),后端返回类型为PageBean时 前无需做特殊处理 部分代码为 maplist=customerService.search(map); int count = customerService.sea...

0了凡0
2016/04/29
1K
0
arguments的一些小技巧

在我们现在的好多前段小鲜肉中,大部分jser都是没有什么静态语言基础的(比如java,c之类的),可能有些童鞋觉得这问题不大,那么我们看下面这个例子 这个是java中一个最简单的方法,意思就是要输出...

i5--lou
2016/09/26
19
0
析码多目标编译器--Semo Compiler

析码多目标编译器 析码是由突壳开源开发的一个多目标编译器(国产编译器、产品级编译器、开源),基于独特的的架构设计使得该编译器在“语言”跟“目标机”的兼容性方面性能突出。项目在二零零...

王全伟
2011/02/13
2.2K
0
手把手教你React Native实战从 React到Rn《二》

了解相关更多技术,可参考《学习React Native必看的几个开源项目》,接下来 我们来聊一聊相关的React。 React简介 Rn是基于React的设计,了解 React有助于我们开发RN应用,React希望将功能分...

codeGoogle
2018/06/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

查看线上日志常用命令

cat 命令(文本输出命令) 通常查找出错误日志 cat error.log | grep 'nick' , 这时候我们要输出当前这个日志的前后几行: 显示file文件里匹配nick那行以及上下5行 cat error.log | grep -C ...

xiaolyuh
24分钟前
3
0
六、Java设计模式之工厂方法

工厂方法定义: 定义一个创建对象的接口,但让实现这个接口的类来决定实例化哪个类,工厂方法让类的实例化推迟到子类中进行 类型:创建型 工厂方法-使用场景: 创建对象需要大量重复的代码 ...

东风破2019
30分钟前
3
0
win服务器管理遇到的一系列问题记录

有些小伙伴在使用iis7远程桌面管理工具的时候总是会遇到一系列的问题,下面就是为大家介绍一下服务器日常管理过程中出现的问题及我的解决办法和心得。希望能帮到大家。   拒绝服务器重新启...

1717197346
38分钟前
4
0
flutter 剪切板 复制粘贴

复制粘贴功能 import 'package:flutter/services.dart'; Clipboard.setData(ClipboardData(text:_text));Clipboard.getData;...

zdglf
40分钟前
3
0
如何保证消息的可靠性传输?或者说,如何处理消息丢失的问题?

面试题 如何保证消息的可靠性传输?或者说,如何处理消息丢失的问题? 面试官心理分析 这个是肯定的,用 MQ 有个基本原则,就是数据不能多一条,也不能少一条,不能多,就是前面说的重复消费...

米兜
41分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部