Project

General

Profile

Язык описания шаблонов тестовых программ » History » Version 15

Alexander Kamkin, 09/25/2011 01:42 PM

1 4 Alexander Kamkin
h1. Язык M4TEST описания шаблонов тестовых программ
2 1 Alexander Kamkin
3 11 Alexander Kamkin
Язык *M4TEST* (Macro language for TEST programs) предназначен для компактного и переиспользуемого описания тестов для микропроцессоров и других программируемых устройств. Язык представляет собой смесь языка ассемблера целевого микропроцессора (*TL*, Target Language) и управляющего языка высокого уровня (*ML*, Meta Language). При этом ML можно рассматривать как макропроцессор, поскольку в результате выполнения его конструкций генерируется текст на TL. Кроме того, никто не запрещает использовать стандартные препроцессоры (например, препроцессор языка программирования С или макропроцессор m4).
4 1 Alexander Kamkin
5 12 Alexander Kamkin
h2. Интуитивное описание языка на примерах
6
7 14 Alexander Kamkin
h3. Пример 1
8
9 13 Alexander Kamkin
<pre>
10 14 Alexander Kamkin
repeat(100) {
11 15 Alexander Kamkin
    // Загрузка в регистр Reg1 содержимого памяти по адресу, содержащемуся в регистре Base1
12
    ld Reg1, 0x0(Base1)  @ choice{L1Hit:50}                       // Попадание в кэш-память L1 осуществляются с вероятностью 50%
13
    // Загрузка в регистр Reg2 содержимого памяти по адресу, содержащемуся в регистре Base2
14
    ld Reg2, 0x0(Base2)  @ choice{L1Hit:50} && [Base1] != [Base2] // Адреса первой и второй интрукции загрузки не должны совпадать
15
    // Запись результата сложения содержимого регистров Reg1 и Reg2 в регистр Res
16
    dadd Res, Reg1, Reg2 @ !IntegerOverflow                       // При сложении не должно возникать переполнения
17 14 Alexander Kamkin
}
18 13 Alexander Kamkin
</pre>
19 12 Alexander Kamkin
20 13 Alexander Kamkin
h2. Формализованное описание языка
21 12 Alexander Kamkin
22 2 Alexander Kamkin
Шаблон - это последовательность операторов.
23
24 1 Alexander Kamkin
<pre>
25
Template ::= Statement*
26
</pre>
27
28 2 Alexander Kamkin
Операторы делятся на два класса: реальные операторы (операторы, которые порождают код) и мета операторы (операторы, которые используются для управления генерацией кода).
29
30 1 Alexander Kamkin
<pre>
31 2 Alexander Kamkin
Statement ::= RealStatement | MetaStatement
32 1 Alexander Kamkin
</pre> 
33
34
<pre>
35 2 Alexander Kamkin
InstructionStatement ::= (Instruction | InstructionClass) (@ Situation)?
36 1 Alexander Kamkin
</pre>
37
38 2 Alexander Kamkin
Формат инструкции зависит от ассемблера. Обычно он имеет следующий вид: 
39
40 1 Alexander Kamkin
<pre>
41
ConcreteInstruction ::= Identifier (Parameter (, Parameter)+)?
42
</pre>
43
44
<pre>
45
InstructionClass ::= Identifier (Parameter (, Parameter)+)?
46 2 Alexander Kamkin
</pre>
47
48
<pre>
49
MetaStatement ::= MetaVariableDeclaration |
50
                  MetaVariableAssignment  |
51
                  MetaIfStatement         |
52
                  MetaForStatement        |
53
                  MetaWhileStatement      |
54
                  ...
55
                  
56 1 Alexander Kamkin
</pre>