构造产生如下语言的上下文无关文法

第 5 章 上下文无关文法及语言

现在我们把注意力从正则语言转移到另外一大类语言上来，它们叫做“上下文无关语言”。这个语言类有着自然、递归的表示方法，这种表示方法叫做“上下文无关文法”。 从1960年以来，上下文无关文法一直在编译技术中扮演着重要的角色。它们能够把分析器（一类用来在编译过程中发掘源程序结构的程序）的实现从一种费时的、不通用方式的设计工作转变成为一种能够很快完成的工作。近年来，上下文无关文法也被用来描述文档格式：XML（eXtensible Markup Language 可扩展标记语言）中使用的DTD（Document-Type Definition 文档类型定义）就是用来描述Web上的信息交换格式的。

在本章中，我们将首先介绍上下文无关文法的表示方法，然后将介绍怎样用文法来定义语言。我们将会讨论到“语法分析树”──对一个文法处在它所表示的语言的字符串中结构的图形描述。语法分析树是对一个编程语言的语法分析器的产物，也是通常用来获得程序结构的途径。

上下文无关语言还有另外一种等价的自动机表示叫做“下推自动机”。我们将在第6章介绍下推自动机。虽然它不如有穷自动机重要，但仍然要介绍它，原因是作为一种语言的定义机制来说，它跟上下文无关

第 5 章 上下文无关文法及语言

现在我们把注意力从正则语言转移到另外一大类语言上来，它们叫做“上下文无关语言”。这个语言类有着自然、递归的表示方法，这种表示方法叫做“上下文无关文法”。 从1960年以来，上下文无关文法一直在编译技术中扮演着重要的角色。它们能够把分析器（一类用来在编译过程中发掘源程序结构的程序）的实现从一种费时的、不通用方式的设计工作转变成为一种能够很快完成的工作。近年来，上下文无关文法也被用来描述文档格式：XML（eXtensible Markup Language 可扩展标记语言）中使用的DTD（Document-Type Definition 文档类型定义）就是用来描述Web上的信息交换格式的。

在本章中，我们将首先介绍上下文无关文法的表示方法，然后将介绍怎样用文法来定义语言。我们将会讨论到“语法分析树”──对一个文法处在它所表示的语言的字符串中结构的图形描述。语法分析树是对一个编程语言的语法分析器的产物，也是通常用来获得程序结构的途径。

上下文无关语言还有另外一种等价的自动机表示叫做“下推自动机”。我们将在第6章介绍下推自动机。虽然它不如有穷自动机重要，但仍然要介绍它，原因是作为一种语言的定义机制来说，它跟上下文无关

第一讲联系上下文理解词语的意思

能联系上下文，理解词语词句的意思，是《语文课程标准》对小学三、四年级阅读提出的具体要求。那么，怎样才能更好地理解词语的意思呢？除了利用字典初步理解之外，最有效的方法就是借助语境，联系上下文理解词语。正所谓词不离句，一个词语只有结合具体的语言环境，才能准确的理解它所表达的意思，而不是僵硬化的靠字典去理解。“联系上下文理解词语的意思”是阅读教学中扫除阅读障碍的重要途径。在具体理解词语时有四种常用的方法： 方法一；拆拼法

有些词语如同人的眼睛、耳朵一样分工明确，各负其责。在理解词语的时候，先分别解释每个字，然后把每个字的意思串联起来，完整的词义就呈现出来了。例如《巨人的花园》一课“孩子们听到可怕的训斥纷纷逃窜”这句话中“训斥”一词训是训诫，斥是斥责，那么训斥和斥责就是训斥的意思。 方法二，近义词换词

这种方法是借意思相同或相近的词语来解释词语，如果在特定的语言环境中，语句的意思基本不变，那么说明这个替换的词语与原词语相同或相近。如四年级上册《为中华之崛起而读书》一课，“谁知道中国巡警不但不惩处肇事的洋人，反而把她训斥了一通。”我们就可以把这句话中的“肇事”一词换成闹事这样词语的意思就出来了。 方法三，反义词否定法

龙源期刊网 http://www.qikan.com.cn

一种高效的浮点上下文切换算法

作者：张东 梅涛

来源：《科技风》2017年第02期

摘 要：为了提升基于浮点运算的任务上下文切换性能，本文提出了一种高效的浮点上下文切换算法；基于某型嵌入式实时操作系，设计实现了所提出的浮点上下文切换算法，并进行任务上下文切换的性能对比实验；实验结果表明，本文提出的浮点上下文切换算法可以有效地提高混合环境下任务切换的效率，显著减小浮点任务上下文切换的时间消耗。 关键词：浮点任务；上下文切换；性能对比 中图分类号：TP311 文献标识码：A 一、背景

随着嵌入式领域信息处理技术的发展，越来越多的应用需要使用浮点运算来完成其功能，对操作系统[ 1 ]提出了新的功能和性能要求。在信息处理领域，通常情况下浮点任务和非浮点任务配合使用，完成各种计算。如果操作系统在任务切换的过程中，对每一个任务均保存和恢复浮点上下文，则会造成大量的时间和空间开销，严重影响系统性能，需要提出新的浮点任务和非浮点任务切换算法，为混合任务环境下任务的高效切换提供支持。 二、浮点上下文切换算法

对“联系上下文，理解词句的 意思,体会课文中关键词句表情 达意的作用 ,”的理解

词语是构成文章的基本单位。“字不离 词，词不离句，句不离章。”在学生读准字音， 认清字形的基础上，教学时牢牢抓住理解词语 这一中心环节不放，就能让学生读懂文章内容。 每篇课文都会出现一些没学过的词语，理解这 些词语的意思，我们通常采用两种方法：一、 查字典理解词意；二、联系一下文理解词意。 而字典中查出的解释到了句子中有时不一定适 合，甚至还会弄巧成拙。所以结合上下文理解 词意是最经常、最重要的理解词意的方法，是 培养自身学习能力的重要内容，对日后的再学 习也是不无捭益的。

词是构成语言的建筑材料，没有词汇，语 言的大厦就无法建成，词语的理解不仅影响 着学生语言的发展，而且直接反映学生语言 发展的状态。《语文课程标准》明确指出： “中年级要能联系下上文理解词句的意思， 体会课文中关键词句在表情达意方面的作 用”,可见，词语教学贯穿于整个小学阶段， 是语文教学的一项重要内容。

如何引导学生依据上下文理解词语？ 引导学生理解词语的方法很多，例如：直接 解释法、语素相加法、提示定义法、词语替 换法，直接演示法、表演体验法等。然而课 文中有些词语是在一定的语言环境中出现， 学

UCOS III stm32上下文切换详细过程

UCOS III中上下文切换是通过调用OSCtxSw()函数实现，OSCtxSw()用汇编语言编写： OSCtxSw

LDR R0, =NVIC_INT_CTRL 获取中断控制寄存器地址 LDR R1, =NVIC_PENDSVSET 获取PendSV中断向量 STR R1, [R0] 触发PendSV中断

BX LR 函数返回

OSCtxSW实际上只是触发了PendSV中断还是没有看到任务究竟是如何调度，接下来程序会执行PendSV中断函数，看看中断函数里边做了哪些工作实现了任务调度的。

OS_CPU_PendSVHandler CPSID I ; Prevent interruption during context switch MRS R0, PSP ; PSP is process stack pointer CBZ R0, OS_CPU_PendSVHandler_nosave ; Skip regi

Linux内核调试技术——进程上下文R

状态死锁监测

一、lockup detector机制分析

lockup detector机制在内核代码的kernel/watchdog.c中实现，本文以Linux 4.1.15版本源码为例进行分析。首先了解其背后的设计原理：利用进程上下文、中断、nmi中断的不同优先级实现死锁监测。它们3者的优先级关系为“进程上下文 < 中断 < nmi中断”，其中进程上下文优先级最低，可通过中断来进行监测进程的运行状态，nmi中断的优先级最高，它是一种不可屏蔽的中断，在中断上下文中发生死锁时，nmi中断处理也可正常进入，因此可用来监测中断中的死锁。不过可惜的是目前绝大多数的arm32芯片都不支持nmi中断，也包括我手中树莓派的bcm2835芯片。从程序的命名中就可以看出，该程序其实实现了一种软看门狗的功能，下面给出整体的软件流程框图：

该程序为每个cpu创建了一个进程和一个高精度定时器，其中进程用来喂狗，定时器用来唤醒喂狗进程和检测是否存在死锁进程，在检测到死锁进程后就触发报警，接下来详细分析源代码：

[cpp] view plain copy 在CODE上查看代码片派生到我的代码片 void __init lockup_detector_init(void) {

set_sample_period();

if (watchdog_enabled)

watchdog_enable_all_cpus(); }

首先入口函数lockup_detector_init()，该函数会在内核启动流程中按如下路径调用：start_kernel() --> rest_init()

一、 记叙文阅读基础 1、找准六要素：

时间、地点、人物、事件的起因、经过、结果。 2、理清文章叙述方式： 顺叙、倒叙、插叙

题型：本文采用了什么叙述方式？有何好处？

顺叙：情节发展分明，层次清晰 倒叙：造成悬念，引人入胜

插叙：使情节更加完整，结构更加严密，内容更加充实丰满 3、 记叙文的点睛之笔：

往往出现在文章的开篇或结束，大多是写作者的对这件事的感想、认识。 题型：找出文章中心句、作者要表达什么思想？

二、 记叙文题型

1、 联系上下文解释词语在文中的意思。 解题思路：

（a）、先读懂全文，明白文章要表达什么，再在这个词语的上下句之间理解这个词语的意思。切记，不是机械查找词典上的意思。 例文：

古时候，有个老公公，他有两个儿子，哥哥叫阿力，弟弟叫阿智。两个人长得一模一样，邻居都夸这两个孩子长得好，长大都会有一番作为。老人也用心关注着他们的成长。

几年后，他们长高了。老人想考考他俩，就从集市上买回两把未开刃的斧头。老人对他们说：“今天我买回这两把斧头，明天你俩上山砍柴。要各砍各的，看谁砍得多，回来得早。”

第二天，兄弟俩按父亲的吩咐，各自行动了。

阿力想，要砍得快，砍得多，就得抓紧时间，他拿上斧头、扁担和绳子就匆匆上

实 实验课程：编译原理学生姓名：学 号：专业班级：计科

验

报

告

实验3 LL（1）文法构造

一、实验目的

熟悉LL（1）文法的分析条件，了解LL（1）文法的构造方法。

二、实验内容

1、编制一个能够将一个非LL（1）文法转换为LL（1）文法； 2、消除左递归； 3、消除回溯。

三、实验要求

1、 将一个可转换非LL（1）文法转换为LL（1）文法，要经过两个阶段，1）消除文法

左递归，2）提取左因子，消除回溯。 2、 提取文法左因子算法：

1）对文法G的所有非终结符进行排序 2）按上述顺序对每一个非终结符Pi依次执行:

for( j=1； j< i-1；j++)

将Pj代入Pi的产生式（若可代入的话）； 消除关于Pi的直接左递归：

Pi->Piα|β，其中β不以Pi开头，则修改产生式为：

Pi—＞βPi′ Pi′—＞αPi′|ε

3）化简上述所得文法。

3、 提取左因子的算法：

A —＞δβ1|δβ2|?|δβn|γ1|γ2|?|γm

(其中,每个γ不以δ开头)

那么,可以把这些产生式改写成

A —＞δA′|γ1| γ2?|γm

A′—＞β1|β2|?|βn

4、 利用上述算法，实现构造一个LL（1）文法：

1）

用PDL语言描述的averagy过程如下： PROCEDURE averagy

*This procedure computes the average of 100 or fewer numbers that lie bounding values; it also computes the total input and the total valid.

INTERFACE RETURENS averagy, total.input, total.valid; INTERFACE ACCEPTS value, minimum,maximum; TYPE value[1:100] IS SCALAR ARRAY;

TYPE averagy, total.input, total.valid, minmum, maximum, sum IS SCALAR; TYPE i IS INTEGER; 1. i=1;

2. total.input =total.valid=0; 3. sum=0;

4. DO WHILE value [i]<>-999 AND value[i]<=maximum 5. increment total.input