串行算法.doc

1 2011 英特尔? 线程挑战赛—并行语法分析器与公式解释器邓辉 denghui0815@ 问题描述公式语法分析器和解释器分析连续的输入文字流, 检查语法是否正确, 根据输入内容分析出其数据结构并解析公式。公式的结果可以存储在变量中, 将来的公式可以使用所有未作为公式的某个值从内存中除去的变量。最新多核硬件中的并行处理功能可用于增加语法分析器和解释器的吞吐量。许多热门 Web 浏览器的 JavaScript 引擎中的最新增强功能都需要提高与网络相关的语法分析器的处理速度。问题描述: 编写一段多线程代码, 解释、执行输入语句并生成输出结果。发送到输出结果的文字顺序应与程序输入语句中的顺序一致。您可以并行执行多个语句以增加吞吐量。注意:关键字和变量区分大小写。行结束符为分号(;) 下面的示例定义了两行: var x= 50; var y= 10; 有效关键字和函数: 关键字描述示例 var {variableName} 定义一个名为 variableName 的新变量。 variableName 可由字母和数字[A-Za-z0-9] 组成,但必须以字母开头。数据类型必须由程序根据使用赋值运算符(=) 赋予变量的值来判断。 var x= 50; var double = ; var decimal = ; free(variableName) 释放变量占用的内存。通过使用 var 关键字再次定义变量名称, 可以复用该变量名称。如果某个语句尝试使用已释放的变量,程序应停止执行,并显示错误消息指出导致发生“变量未定义”错误的行号和语句。 free(x); string(variableName | value) 将指定为参数的值或变量转换为其字符串表示。转换时应始终在十进制小数点后使用固定数量的十位数字。例如, string(); 应求值 string(); string(double); string(result); 2 为 。不进行任何舍入处理,仅在需要时截断和添加 0。 output(variableName | value) 将指定为参数的值或变量发送到输出缓冲区/ 文件。如果参数是一个数字, 解释器应使用为字符串函数指定的相同机制将其转换为字符串。例如, output() 应将 发送到输出结果中。 ouput(); output(25 + 32); output(result); output(result + 32); output(string(20) + string(70)); 注意: 公式可以用作参数, 而公式结果应为该参数的值。为方便起见, 您可以将语法分析器类型映射为许多高级语言中定义的标准类型,例如有符号整数、有符号双精度和字符串(允许的最大长度为 256 个字符)等数字类型。示例: output(50 + 20); string(35 + 32); string(32 * 12* multiplier); 使用 var 关键字定义变量后,可以不用关键字将新值赋予该变量。例如: var a= 50; a=a+ 1; a= 30; free(a); 数字以及数字变量的有效算术