オートマトンを実装するための方法として、ある状態において、どの文字を受け取ったら、次の状態がどれであるかを表で表現する事ができます。今入力として1バイト受け取ることを考えると、1バイトは0-255の256通りなので、状態を整数で表すとして、以下のように2次元配列で表現できます。 static const signed char trans[][0x100] = { { /* S0 0 1 2 3 4 5 6 7 8 9 a b c d e f */ /* 0 */ A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, /* 1 */ A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, /* 2 */ A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, A, /* 3
![UTF-8をデコードするオートマトンの実装 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/6b0f0fd99c04e5fd95b79ea9f331c9ea1b190845/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9VVRGLTglRTMlODIlOTIlRTMlODMlODclRTMlODIlQjMlRTMlODMlQkMlRTMlODMlODklRTMlODElOTklRTMlODIlOEIlRTMlODIlQUElRTMlODMlQkMlRTMlODMlODglRTMlODMlOUUlRTMlODMlODglRTMlODMlQjMlRTMlODElQUUlRTUlQUUlOUYlRTglQTMlODUmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZ0eHQtY2xpcD1lbGxpcHNpcyZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPWVhZWJhMmI0MDE1NGJkZDdjMGMxN2ZmZjNmZjQyOTJl%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwb21vY2hpbWV0YXJ1JnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz03NTU1NWY2NDM0ODhiOTc0NmVhODk3NzkwOTc1YmFlMw%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D212d006d52d3ca3b1bfa03938ce1b5a3)