完成简单语言语法分析器——请粘贴代码+运行截图 某语言中的（1）单词有4类：ID、NUM、{ 、}，其对应的种别码分别为1,2,3,4。 （2）文法为：S -> {S}|ID|NUM 对输入的语句进行词法和语法分析，给出分析结果！

为了创建一个简单的词法分析器，我们可以使用Python的`re`模块来匹配不同的模式，并模拟语法分析。这里我们仅展示伪代码和基本的概念，因为真实场景下你可能需要使用更专业的工具，如ANTLR、Flex/Bison或手动实现状态机。

import re

class Lexer:
    def __init__(self):
        self.tokens = {
            'ID': r'[a-zA-Z_][a-zA-Z_0-9]*',
            'NUM': r'\d+(\.\d*)?',
            '{': r'{',
            '}': r'}'
        }

    def tokenize(self, input_string):
        for pattern, token in self.tokens.items():
            match = re.search(token, input_string)
            if match:
                yield (pattern, match.group())
                input_string = input_string[match.end():]
                break  # For now, we assume only one type per word


class Parser:
    def parse(self, tokens):
        grammar = ['S -> ({ S }) | ID | NUM']
        stack = []
        for token in tokens:
            if token[0] == '{':
                stack.append(('(', 'S'))
            elif token[0] == '}':
                if not stack or stack[-1][0] != '(':
                    raise SyntaxError("Invalid closing curly brace")
                top, _ = stack.pop()
                if top != '(':
                    raise SyntaxError("Mismatched curly braces")
            else:
                rule, value = next((rule, val) for rule, val in grammar if val == token[0])
                print(f"Parsed: {value} as {rule}")

        if stack:
            raise SyntaxError("Unmatched opening curly brace")

# 使用示例
input_string = "ID: test { NUM: 123 }"
lexer = Lexer()
tokens = lexer.tokenize(input_string)
parser = Parser()
parser.parse(tokens)

在这个例子中，我们首先定义了一个词法分析器，它通过正则表达式识别并返回每个类型的标记。然后，我们创建了一个简单的语法分析器，它按照给定的文法规则尝试解析输入的令牌。请注意，这只是一个基础的演示，真实的编译器实现会包含更多的细节和错误处理。