西电 数字信号处理 第三次上机实验 窗函数法 设计FIR数字带通滤波器

西电计算机视觉第三次上机

1. 使用的文法如下： E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况：idid*id, id**id, （id+id， +id*+id …… 4. 输入串以#结尾，输出推导过程中使用到的产生式。例如： 输入：id+id*id# 输出：E ® TE ¢ T ® FT ¢ F ® id E ¢ ® + TE ¢ T ® FT ¢ …… 如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如： idid*id对应的出错信息是：“输入串跳过记号id，用户多输入了一个id”； id**id对应的出错信息是：“弹栈，弹出非终结符F，用户少输入了一个id” (id+id对应的出错信息是：“弹栈，弹出终结符 ) ，用户少输入了一个右括号（或者说，括号不匹配）”

第三次上机—求first集合[大连理工大学 软件学院 ]【编译技术上机 求First集】【代码有思路+注释】【代码完美运行，界面清晰易懂；包含附加题完美运行代码：求Follow集】 目的：熟练掌握自上而下的语法分析方法，并能用程序实现。 要求： 例如. 使用的文法如下： E TE E + TE | T FT T * FT | F (E) | id 编写First函数，实现其求解过程。 提示： 1，非终结符为 大写字母；或 后面带’的大写字母 2，终结符为 小写字母和符号（+、*） 3，推导符号为或-> 4，用end结束文法。 5，不针对特定文法，编写求first函数。 有余力的同学可进一步考虑如下扩展： 1编写提取左因子的算法。 2编写消除左递归的算法。 3编写Follow函数，实现其求解过程。 运行结果：非终结符 First集合 ------------------------- E | { id, ( } ------------------------- E' | { +, # } ------------------------- F | { id, ( } ------------------------- T | { id, ( } ------------------------- T' | { *, # } 非终结符 Follow集合 ------------------------------ E | { ), $ } ------------------------------ E' | { ), $ } ------------------------------ F | { +, *, ), $ } ------------------------------ T | { +, ), $ } ------------------------------ T' | { +, ), $ }

目的：熟练掌握自上而下的语法分析方法，并能用程序实现。 要求： 例如. 使用的文法如下： E TE E + TE | T FT T * FT | F (E) | id 编写First函数，实现其求解过程。 提示： 1，非终结符为 大写字母；或 后面带’的大写字母 2，终结符为 小写字母和符号（+、*） 3，推导符号为或-> 4，用end结束文法。 5，不针对特定文法，编写求first函数。 有余力的同学可进一步考虑如下扩展： 1编写提取左因子的算法。 2编写消除左递归的算法。 3编写Follow函数，实现其求解过程

参考答案

进程调度算法包括先来先服务调度算法FCFS、最短作业时间优先SJF（抢占式 和非抢占式）、最高响应比调度HRN算法4种。(每个人必须做非抢占式SJF， 然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。)