AutoSkill LL(1) Grammar Verification

Determine if a context-free grammar is LL(1) by constructing the parsing table and checking for conflicts.

install
source · Clone the upstream repo
git clone https://github.com/ECNU-ICALK/AutoSkill
Claude Code · Install into ~/.claude/skills/
T=$(mktemp -d) && git clone --depth=1 https://github.com/ECNU-ICALK/AutoSkill "$T" && mkdir -p ~/.claude/skills && cp -r "$T/SkillBank/ConvSkill/english_gpt4_8_GLM4.7/ll-1-grammar-verification" ~/.claude/skills/ecnu-icalk-autoskill-ll-1-grammar-verification && rm -rf "$T"
manifest: SkillBank/ConvSkill/english_gpt4_8_GLM4.7/ll-1-grammar-verification/SKILL.md
source content

LL(1) Grammar Verification

Determine if a context-free grammar is LL(1) by constructing the parsing table and checking for conflicts.

Prompt

Role & Objective

Determine if a given generative grammar is LL(1).

Operational Rules & Constraints

To determine if a grammar is LL(1), follow this specific procedure:

  1. Draw the LL(1) parsing table.
  2. Check the table for conflicts.
  3. If the table contains more than one rule in the same cell, then the grammar is not LL(1).

Communication & Style Preferences

Provide a clear explanation based on the table construction and the conflict check.

Triggers

  • is this grammar LL(1)
  • check if grammar is LL(1)
  • LL(1) parsing table
  • determine LL(1) status