epam / epam/Indigo

Name To Structure: investigate a feasibility of FSM-based parser for IUPAC grammar

Open
#81 1 comment 0 reactions 1 assignee Claimed by @karnaukhovv View on GitHub
Improvement Indigo API
Dominant language
C++
Stars
406
Forks
134
Avg merge
2d 11h
Merged PRs (30d)
24

Description

Investigate if FSM-based (Finite State Machine) parsing approach is feasible for IUPAC grammar and its sub-dialects.

If applicable, FSM-based parsing could significantly improve maintainability of Name-To-Structure converter. However, defining rules for the whole IUPAC grammar with all its sub-dialects could be a hard task. Moreover, currently we're reluctant to use third-party parser generators like Bison due to license considerations; this might add additional burdens to this task.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.