# lex_yacc

**Repository Path**: meteorwaterfall/lex_yacc

## Basic Information

- **Project Name**: lex_yacc
- **Description**: patch_getkeyvar
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-09-05
- **Last Updated**: 2024-12-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

code building...

①从原始的diff提取加减块（王宁已实现）
输入：diff文件  输出：加减块（相关/相邻的加减行/纯加行/纯减行）
主要任务：diff分类

②从代码流到语句类型（要求低于语法分析生成AST）
输入：代码流 输出：语句类型与对应的token流
主要任务：解析代码
难点：文法的完备性

③从语句类型提取关键变量
输入：token流 输出：CV
主要任务：串模式匹配
难点：匹配算法；理论上需要构建token到单词的映射，不知道ply可不可扩展