[发明专利]测试场景生成源码的编译器和测试场景生成系统

权利要求书

1.一种测试场景生成源码的编译器，其特征在于，包括：集成开发环境、词法解析器、语法解析器和语义分析器；

所述集成开发环境用于获取用于生成测试场景的源码；

所述词法解析器用于对源码进行解析得到正规集；其中，所述正规集包括场景单词、参与者单词、被测路段单词、各行为单词、车辆之间的相对位置单词、行驶车道单词、初始/最终标记位单词、执行手段单词、数值单位单词、执行条件单词、执行顺序单词、参数类型单词、连接单词和符号单词；所述参与者包括本车和目标车；

所述语法解析器用于根据文法规则分析所述正规集，得到各类语句的语法单位；其中，所述语句的类别包括场景表达式、行为函数表达式、所述参与者的定义、参与者的场景级行为时序表达式；

所述语义分析器用于在所述语法单位的基础上增加属性文法，得到语义数据结构；其中，所述属性文法包括场景定义、函数定义、所述参与者的定义和行为定义；

其中，所述语义数据结构在执行时用于：读取路网文件，并根据所述路网文件的被测路段信息，读取被测路段；指定测试场景中的参与者，并加载所述参与者对应的模型；依次确定所述本车和目标车随时间迁移而执行的各行为的信息，所述各行为的信息包括在被测路段上的行为、车辆之间的相对位置信息、行驶车道信息、初始/最终标记位信息和执行手段信息；在所述被测路段上，控制所述参与者按照各场景级行为的执行顺序和执行时长，执行对应的场景级行为；在执行对应的场景级行为时，控制所述参与者按照所述各行为的信息依次执行对应行为，生成测试场景；

所述依次确定所述本车和目标车随时间迁移而执行的各行为的信息，包括：

确定多个场景级行为的执行顺序和各场景级行为的执行条件；所述场景级行为包括循线、切入、切出和超车中的至少一项；所述场景级行为是凌驾于参与者的行为之上的行为，一个测试场景包括所述多个场景级行为，一个场景级行为包括参与者的至少一个行为；任一场景级行为或者组合中的源码均分别独立生成测试场景；所述多个场景级行为的执行顺序根据场景行为根表达式和场景级行为时序表达式确定；所述场景行为根表达式和场景级行为时序表达式指示了所述多个场景级行为为串行执行顺序、并行执行顺序和混合执行顺序中的至少一项，所述混合执行顺序定义了一个场景级行为需要在另一个场景级行为发生前或者发生后多长时间内发生；

在各场景级行为中，读取所述本车和目标车随时间迁移而执行的各行为函数表达式，并确定各行为函数表达式指示的信息；所述行为函数表达式包括行为表达式、车辆之间的相对位置函数表达式、行驶车道函数表达式和执行手段函数表达式；

其中，所述测试场景通过编译并执行用于描述测试场景的源码生成，所述源码可编辑。

2.根据权利要求1所述的编译器，其特征在于，所述词法解析器具体用于：

根据状态转换矩阵表，对源码进行解析得到设定单词序列；

所述状态转换矩阵表通过合并所述源码各正规式的状态转换矩阵得到；所述正规式是对所述正规集的形式化描述。

3.根据权利要求1所述的编译器，其特征在于，还包括目标格式映射模块和目标格式生成模块；

所述目标格式映射模块用于将所述语义数据结构映射为目标格式数据；

所述目标格式生成模块用于将所述目标格式数据写入目标文件。

4.根据权利要求3所述的编译器，其特征在于，所述词法解析器、语法解析器和语义分析器部署于所述编译器的前端，所述目标格式映射模块和目标格式生成模块部署于所述编译器的后端。

5.根据权利要求1所述的编译器，其特征在于，所述文法规则采用上下文无关文法进行形式化描述，并使用巴克斯范式来定义所述上下文无关文法；

其中，所述文法规则包括场景表达式、地图设置函数表达式、被测路段的长度设置函数表达式、车道数量设置函数表达式、函数参数表达式、函数参数值表达式、变量定义表达式、场景行为根表达式、场景级行为时序表达式、行为函数表达式和修饰符表达式。

6.根据权利要求1所述的编译器，其特征在于，所述语法解析器具体用于通过递归下降分析器调用各子程序，对所述正规集进行识别、匹配和推导得到各类语句的语法单位；各所述子程序是根据文法规则对各语法单位分别构造的。