# Complex Grammar/Global State

> The degree to which forbidding backtracking makes complex grammars or global-state logic hard to express.

Record: `lexicon:complex-grammar-global-state`
Kind: quality-attribute
Layer: [Execution Core](https://banes-lab.com/records/layer/execution-core.md)
Canonical: https://banes-lab.com/ontology/lexicon#lexicon-complex-grammar-global-state

Listed in [Lexicon terms](https://banes-lab.com/api/records/lexicon.md), after [Backtracking Algorithm](https://banes-lab.com/records/lexicon/backtracking-algorithm.md) and before [Streaming Parsers](https://banes-lab.com/records/lexicon/streaming-parsers.md).

## Category

- [Streaming / Pipeline / Dataflow Processing](https://banes-lab.com/records/lexicon-category/streaming-pipeline-dataflow-processing.md)

## In tension with

- [Forward-Only Processing](https://banes-lab.com/records/architecture/forward-only-processing.md)
- [Forward-Only Processing / Complex Grammar/Global State](https://banes-lab.com/records/tension/complex-grammar-global-state-forward-only-processing.md)

## Linked from

- [Streaming / Pipeline / Dataflow Processing](https://banes-lab.com/ontology/principles/architecture-category-streaming-pipeline-dataflow-processing.md)
- [The resolutions](https://banes-lab.com/ontology/schema/the-resolutions.md)