Gilles Peskine | bd5147c | 2022-09-16 22:02:37 +0200 | [diff] [blame] | 1 | """Common code for test data generation. |
| 2 | |
| 3 | This module defines classes that are of general use to automatically |
| 4 | generate .data files for unit tests, as well as a main function. |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 5 | |
| 6 | These are used both by generate_psa_tests.py and generate_bignum_tests.py. |
| 7 | """ |
| 8 | |
| 9 | # Copyright The Mbed TLS Contributors |
| 10 | # SPDX-License-Identifier: Apache-2.0 |
| 11 | # |
| 12 | # Licensed under the Apache License, Version 2.0 (the "License"); you may |
| 13 | # not use this file except in compliance with the License. |
| 14 | # You may obtain a copy of the License at |
| 15 | # |
| 16 | # http://www.apache.org/licenses/LICENSE-2.0 |
| 17 | # |
| 18 | # Unless required by applicable law or agreed to in writing, software |
| 19 | # distributed under the License is distributed on an "AS IS" BASIS, WITHOUT |
| 20 | # WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 21 | # See the License for the specific language governing permissions and |
| 22 | # limitations under the License. |
| 23 | |
| 24 | import argparse |
| 25 | import os |
| 26 | import posixpath |
| 27 | import re |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 28 | |
Werner Lewis | 47e37b3 | 2022-08-24 12:18:25 +0100 | [diff] [blame] | 29 | from abc import ABCMeta, abstractmethod |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 30 | from typing import Callable, Dict, Iterable, Iterator, List, Type, TypeVar |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 31 | |
| 32 | from mbedtls_dev import test_case |
| 33 | |
| 34 | T = TypeVar('T') #pylint: disable=invalid-name |
| 35 | |
| 36 | |
Werner Lewis | 47e37b3 | 2022-08-24 12:18:25 +0100 | [diff] [blame] | 37 | class BaseTarget(metaclass=ABCMeta): |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 38 | """Base target for test case generation. |
| 39 | |
Werner Lewis | 64334d9 | 2022-09-14 16:26:54 +0100 | [diff] [blame] | 40 | Child classes of this class represent an output file, and can be referred |
| 41 | to as file targets. These indicate where test cases will be written to for |
| 42 | all subclasses of the file target, which is set by `target_basename`. |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 43 | |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 44 | Attributes: |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 45 | count: Counter for test cases from this class. |
| 46 | case_description: Short description of the test case. This may be |
| 47 | automatically generated using the class, or manually set. |
Werner Lewis | 486b341 | 2022-08-31 17:01:38 +0100 | [diff] [blame] | 48 | dependencies: A list of dependencies required for the test case. |
Werner Lewis | 113ddd0 | 2022-09-14 13:02:40 +0100 | [diff] [blame] | 49 | show_test_count: Toggle for inclusion of `count` in the test description. |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 50 | target_basename: Basename of file to write generated tests to. This |
| 51 | should be specified in a child class of BaseTarget. |
| 52 | test_function: Test function which the class generates cases for. |
| 53 | test_name: A common name or description of the test function. This can |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 54 | be `test_function`, a clearer equivalent, or a short summary of the |
| 55 | test function's purpose. |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 56 | """ |
| 57 | count = 0 |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 58 | case_description = "" |
Werner Lewis | 6cc5e5f | 2022-08-31 17:16:44 +0100 | [diff] [blame] | 59 | dependencies = [] # type: List[str] |
Werner Lewis | 113ddd0 | 2022-09-14 13:02:40 +0100 | [diff] [blame] | 60 | show_test_count = True |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 61 | target_basename = "" |
| 62 | test_function = "" |
| 63 | test_name = "" |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 64 | |
Werner Lewis | cace1aa | 2022-08-24 17:04:07 +0100 | [diff] [blame] | 65 | def __new__(cls, *args, **kwargs): |
Werner Lewis | 486d258 | 2022-08-24 18:09:10 +0100 | [diff] [blame] | 66 | # pylint: disable=unused-argument |
Werner Lewis | cace1aa | 2022-08-24 17:04:07 +0100 | [diff] [blame] | 67 | cls.count += 1 |
| 68 | return super().__new__(cls) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 69 | |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 70 | @abstractmethod |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 71 | def arguments(self) -> List[str]: |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 72 | """Get the list of arguments for the test case. |
| 73 | |
| 74 | Override this method to provide the list of arguments required for |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 75 | the `test_function`. |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 76 | |
| 77 | Returns: |
| 78 | List of arguments required for the test function. |
| 79 | """ |
Werner Lewis | d77d33d | 2022-08-25 09:56:51 +0100 | [diff] [blame] | 80 | raise NotImplementedError |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 81 | |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 82 | def description(self) -> str: |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 83 | """Create a test case description. |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 84 | |
| 85 | Creates a description of the test case, including a name for the test |
Werner Lewis | 113ddd0 | 2022-09-14 13:02:40 +0100 | [diff] [blame] | 86 | function, an optional case count, and a description of the specific |
| 87 | test case. This should inform a reader what is being tested, and |
| 88 | provide context for the test case. |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 89 | |
| 90 | Returns: |
| 91 | Description for the test case. |
| 92 | """ |
Werner Lewis | 113ddd0 | 2022-09-14 13:02:40 +0100 | [diff] [blame] | 93 | if self.show_test_count: |
| 94 | return "{} #{} {}".format( |
| 95 | self.test_name, self.count, self.case_description |
| 96 | ).strip() |
| 97 | else: |
| 98 | return "{} {}".format(self.test_name, self.case_description).strip() |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 99 | |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 100 | |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 101 | def create_test_case(self) -> test_case.TestCase: |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 102 | """Generate TestCase from the instance.""" |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 103 | tc = test_case.TestCase() |
Werner Lewis | 70d3f3d | 2022-08-23 14:21:53 +0100 | [diff] [blame] | 104 | tc.set_description(self.description()) |
| 105 | tc.set_function(self.test_function) |
| 106 | tc.set_arguments(self.arguments()) |
Werner Lewis | 486b341 | 2022-08-31 17:01:38 +0100 | [diff] [blame] | 107 | tc.set_dependencies(self.dependencies) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 108 | |
| 109 | return tc |
| 110 | |
| 111 | @classmethod |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 112 | @abstractmethod |
| 113 | def generate_function_tests(cls) -> Iterator[test_case.TestCase]: |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 114 | """Generate test cases for the class test function. |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 115 | |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 116 | This will be called in classes where `test_function` is set. |
| 117 | Implementations should yield TestCase objects, by creating instances |
| 118 | of the class with appropriate input data, and then calling |
| 119 | `create_test_case()` on each. |
Werner Lewis | 008d90d | 2022-08-23 16:07:37 +0100 | [diff] [blame] | 120 | """ |
Werner Lewis | d77d33d | 2022-08-25 09:56:51 +0100 | [diff] [blame] | 121 | raise NotImplementedError |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 122 | |
| 123 | @classmethod |
| 124 | def generate_tests(cls) -> Iterator[test_case.TestCase]: |
| 125 | """Generate test cases for the class and its subclasses. |
| 126 | |
| 127 | In classes with `test_function` set, `generate_function_tests()` is |
Werner Lewis | 2b0f7d8 | 2022-08-25 16:27:05 +0100 | [diff] [blame] | 128 | called to generate test cases first. |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 129 | |
Werner Lewis | b03420f | 2022-08-25 12:29:46 +0100 | [diff] [blame] | 130 | In all classes, this method will iterate over its subclasses, and |
| 131 | yield from `generate_tests()` in each. Calling this method on a class X |
| 132 | will yield test cases from all classes derived from X. |
Werner Lewis | c34d037 | 2022-08-24 12:42:00 +0100 | [diff] [blame] | 133 | """ |
| 134 | if cls.test_function: |
| 135 | yield from cls.generate_function_tests() |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 136 | for subclass in sorted(cls.__subclasses__(), key=lambda c: c.__name__): |
| 137 | yield from subclass.generate_tests() |
| 138 | |
| 139 | |
| 140 | class TestGenerator: |
Werner Lewis | f518276 | 2022-09-14 12:59:32 +0100 | [diff] [blame] | 141 | """Generate test cases and write to data files.""" |
Gilles Peskine | 4881540 | 2022-10-14 15:01:52 +0200 | [diff] [blame^] | 142 | def __init__(self, _options) -> None: |
| 143 | self.test_suite_directory = 'tests/suites' |
Werner Lewis | f518276 | 2022-09-14 12:59:32 +0100 | [diff] [blame] | 144 | # Update `targets` with an entry for each child class of BaseTarget. |
| 145 | # Each entry represents a file generated by the BaseTarget framework, |
| 146 | # and enables generating the .data files using the CLI. |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 147 | self.targets.update({ |
| 148 | subclass.target_basename: subclass.generate_tests |
| 149 | for subclass in BaseTarget.__subclasses__() |
| 150 | }) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 151 | |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 152 | def filename_for(self, basename: str) -> str: |
| 153 | """The location of the data file with the specified base name.""" |
| 154 | return posixpath.join(self.test_suite_directory, basename + '.data') |
| 155 | |
| 156 | def write_test_data_file(self, basename: str, |
| 157 | test_cases: Iterable[test_case.TestCase]) -> None: |
| 158 | """Write the test cases to a .data file. |
| 159 | |
| 160 | The output file is ``basename + '.data'`` in the test suite directory. |
| 161 | """ |
| 162 | filename = self.filename_for(basename) |
| 163 | test_case.write_data_file(filename, test_cases) |
| 164 | |
| 165 | # Note that targets whose names contain 'test_format' have their content |
| 166 | # validated by `abi_check.py`. |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 167 | targets = {} # type: Dict[str, Callable[..., Iterable[test_case.TestCase]]] |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 168 | |
| 169 | def generate_target(self, name: str, *target_args) -> None: |
| 170 | """Generate cases and write to data file for a target. |
| 171 | |
| 172 | For target callables which require arguments, override this function |
| 173 | and pass these arguments using super() (see PSATestGenerator). |
| 174 | """ |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 175 | test_cases = self.targets[name](*target_args) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 176 | self.write_test_data_file(name, test_cases) |
| 177 | |
Werner Lewis | 4ed94a4 | 2022-09-16 17:03:54 +0100 | [diff] [blame] | 178 | def main(args, description: str, generator_class: Type[TestGenerator] = TestGenerator): |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 179 | """Command line entry point.""" |
Werner Lewis | 4ed94a4 | 2022-09-16 17:03:54 +0100 | [diff] [blame] | 180 | parser = argparse.ArgumentParser(description=description) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 181 | parser.add_argument('--list', action='store_true', |
| 182 | help='List available targets and exit') |
| 183 | parser.add_argument('targets', nargs='*', metavar='TARGET', |
| 184 | help='Target file to generate (default: all; "-": none)') |
| 185 | options = parser.parse_args(args) |
| 186 | generator = generator_class(options) |
| 187 | if options.list: |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 188 | for name in sorted(generator.targets): |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 189 | print(generator.filename_for(name)) |
| 190 | return |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 191 | if options.targets: |
| 192 | # Allow "-" as a special case so you can run |
| 193 | # ``generate_xxx_tests.py - $targets`` and it works uniformly whether |
| 194 | # ``$targets`` is empty or not. |
| 195 | options.targets = [os.path.basename(re.sub(r'\.data\Z', r'', target)) |
Werner Lewis | e53be35 | 2022-09-02 12:57:37 +0100 | [diff] [blame] | 196 | for target in options.targets |
| 197 | if target != '-'] |
Werner Lewis | 0d07e86 | 2022-09-02 11:56:34 +0100 | [diff] [blame] | 198 | else: |
| 199 | options.targets = sorted(generator.targets) |
Werner Lewis | dcad1e9 | 2022-08-24 11:30:03 +0100 | [diff] [blame] | 200 | for target in options.targets: |
| 201 | generator.generate_target(target) |