mamimamihong的专栏

语法分析 编译原理作业 自己做的呵呵

利用、复化辛普生公式计算 的近似值。

问题表述：<br>约瑟夫问题的一种描述是：编号为1，2，••••，n的n个人安顺序时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺指针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序求出出列顺序。<br>一：需求分析：<br>（1） 输入是以阿拉伯数字的形式，输入的数是任意的n个连续的数，任意上限值m，和任意n个阿拉伯数字作为密码。<br>（2） 输出的结果是将这n个数按照密码的顺序输出来。<br>（3） 程序所能实现的功能是实现一个约瑟夫环的功能，将n个人按照某种顺序全部出列为止。<br>（4） 测试数据：n=7,7个人的密码依次是3，1，7，2，4，8，4首先m的值为6<br>

问题描述：<br> 已知某系统在通信联络中只可能出现8种字符，其概率分别为0.15，0.29，0.07，0.08，0.14，0.23，0.03，0.11。试设计哈夫曼编码。<br> 设其字符分别为a,b,c,d,e,f,g,,h..权值分别为5，29，7，8，14，23，3，11。试按上述要求构造哈夫曼树，并求编码和译码。<br>二：需求分析：<br>（1） 初始化：从终端读入字符集大小n，以及n个字符和n个权值，并建立哈夫曼树。<br>（2） 编码：利用建立好的哈夫曼树对输入的字符进行编码，并将其输出。<br>（3） 译码：输入将进行译码的字符，利用建立好的哈夫曼树将字符进行译码并输出结果。<br>（4） 测试数据：字符（a,b,c,d,e,f,g,h），权值（5，29，7，8，14，23，3，11）。<br>

用flex工具生成一个PL/0语言的词法分析程序（对PL/0语言程序进行扫描，识别出单词符号的类别，输出单词流文件）。<br> <br> 1。统计字符所在的行数(lineno)。<br> 2．统计字符出现的次数(num)。<br> 3．容错处理，如：对输入的错误文件的处理。对PL0文本文件中的错误字符输入到另一个文件中去。<br>