根据863计划项目密码算法和安全协议自动化检测工具开发及测评系统(2007AA01Z472)的需求,为了便于密码算法设计人员描述分组密码算法,本文提出一种分组密码算法专用描述语言(BCASDL,Block Cipher Algorithm Special Description Language),并借助ANTLR工具,仿真实现了一种功能示例性的BCASDL解析器,该解析器可为密码算法设计人员提供分组密码算法正确性的验证,其中BCASDL语法规范是生成BCADSL解析器的基础。BCASDL是在分析现有分组密码算法的特点、规律及表示方法的基础上抽象出来的。该语言的描述接近分组密码算法数学表示的特征,利用该语言密码算法设计人员可非常方便地描述分组密码算法的设计思想。为了构建BCADSL解析器,本文在研究领域专用语言(DSL)的基础上,通过对脚本语言及词法、语法生成工具的开源性、扩充性及生成目标语言等情况进行分析对比,最后确定使用词法、语法生成工具―ANTLR。ANTLR根据BCASDL语法规范定义该语言的词法、语法及语义动作文法自动生成相应的C语言目标代码,并通过Visual Studio 2005编译工具编译生成相应的BCADSL解析器。本文利用BCASDL描述了DES密码算法,并根据描述的DES密码算法验证了解析器的正确性。