Soumettre la recherche
Mettre en ligne
自然言語処理における構文解析器の構造と解釈
•
5 j'aime
•
1,674 vues
Takahiro Yaota
Suivre
JOIss2014 発表資料 https://github.com/zakuro9715/shino
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 101
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
Spotify - staying lean from small start-up through rapid growth
Spotify - staying lean from small start-up through rapid growth
Joakim Sundén
IT勉強会 Anatomy of IT Study groups, seminars, conferences in Japan
IT勉強会 Anatomy of IT Study groups, seminars, conferences in Japan
Hiro Yoshioka
BEST FRIENDS
BEST FRIENDS
kristinacasanova3
テキストマイニングで発掘!? 売上とユーザーレビューの相関分析
テキストマイニングで発掘!? 売上とユーザーレビューの相関分析
Shintaro Takemura
Lipid Metabolism
Lipid Metabolism
VedantPatel100
SUEC 高中 Adv Maths (Trigo Function Part 1)
SUEC 高中 Adv Maths (Trigo Function Part 1)
tungwc
【ゲーム理論入門】乗車券確認, 混合戦略
【ゲーム理論入門】乗車券確認, 混合戦略
ssusere0a682
SUEC 高中 Adv Maths (Irrational Part 2)
SUEC 高中 Adv Maths (Irrational Part 2)
tungwc
Recommandé
Spotify - staying lean from small start-up through rapid growth
Spotify - staying lean from small start-up through rapid growth
Joakim Sundén
IT勉強会 Anatomy of IT Study groups, seminars, conferences in Japan
IT勉強会 Anatomy of IT Study groups, seminars, conferences in Japan
Hiro Yoshioka
BEST FRIENDS
BEST FRIENDS
kristinacasanova3
テキストマイニングで発掘!? 売上とユーザーレビューの相関分析
テキストマイニングで発掘!? 売上とユーザーレビューの相関分析
Shintaro Takemura
Lipid Metabolism
Lipid Metabolism
VedantPatel100
SUEC 高中 Adv Maths (Trigo Function Part 1)
SUEC 高中 Adv Maths (Trigo Function Part 1)
tungwc
【ゲーム理論入門】乗車券確認, 混合戦略
【ゲーム理論入門】乗車券確認, 混合戦略
ssusere0a682
SUEC 高中 Adv Maths (Irrational Part 2)
SUEC 高中 Adv Maths (Irrational Part 2)
tungwc
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
2toLead Limited
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
Sri Ambati
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
Fwdays
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Alex Barbosa Coqueiro
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
comworks
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
gvaughan
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
Pixlogix Infotech
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
ScyllaDB
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
Alfredo García Lavilla
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Mark Simos
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
Dubai Multi Commodity Centre
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
Florian Wilhelm
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
BookNet Canada
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
Scott Keck-Warren
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
Fwdays
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
Sergiu Bodiu
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
hariprasad279825
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
Kalema Edgar
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
Miki Katsuragi
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Dilum Bandara
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Contenu connexe
Dernier
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
2toLead Limited
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
Sri Ambati
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
Fwdays
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Alex Barbosa Coqueiro
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
comworks
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
gvaughan
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
Pixlogix Infotech
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
ScyllaDB
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
Alfredo García Lavilla
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Mark Simos
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
Dubai Multi Commodity Centre
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
Florian Wilhelm
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
BookNet Canada
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
Scott Keck-Warren
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
Fwdays
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
Sergiu Bodiu
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
hariprasad279825
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
Kalema Edgar
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
Miki Katsuragi
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Dilum Bandara
Dernier
(20)
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
H2O.ai CEO/Founder: Sri Ambati Keynote at Wells Fargo Day
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
En vedette
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
En vedette
(20)
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
自然言語処理における構文解析器の構造と解釈
1.
⮬↛ゝㄒฎ⌮䛻䛚䛡䜛 ᵓᩥゎᯒჾ䛾ᵓ㐀䛸ゎ㔘 Structure
and Implementation of the Parsers for Natural Language Processing JOIss2014 @zakuro9715
2.
⮬ᕫ⤂
3.
YuZakuro @zakuro9715 ᫂▼㧗ᑓ
༟⌫(㏆␥3) HN twitter Ꮫᰯ ㊃
4.
ᡂᯝ≀
5.
https://github.com/zakuro9715/shino
6.
䛸䛣䜝䛷
7.
䝇䝷䜲䝗䛾ᯛᩘ䛜
8.
101ᯛ
9.
䛒䜛䛾䛷ᛴ䛞┠䛷䜔䜚䜎䛩
10.
What is Parser?
ᵓᩥゎᯒჾ 䛳䛶䠛
11.
ᵓᩥゎᯒჾ ● 䛘䜙䜜䛯䝖䞊䜽䞁ิ䜢ゎᯒ䛧䚸
ᩥ䛾ᵓ㐀䜢⾲䛩䝕䞊䝍ᵓ㐀(୰㛫⾲⌧)䛻ኚ 䛩䜛䚹
12.
ᵓᩥゎᯒჾ ● 䛘䜙䜜䛯䝖䞊䜽䞁ิ䜢ゎᯒ䛧䚸
ᩥ䛾ᵓ㐀䜢⾲䛩䝕䞊䝍ᵓ㐀(୰㛫⾲⌧)䛻ኚ 䛩䜛䚹 構文木・AST・S式など
13.
せ䛩䜛䛻…
14.
I am You
15.
ᩥ ྡモྃ ே⛠௦ྡモ
I ືモྃ ືモ am ྡモྃ ᅛ᭷ྡモ You
16.
Tips 1. ゎᯒᑐ㇟䛿䝖䞊䜽䞁ิ
2. 䛔䜝䛔䜝䛺୰㛫⾲⌧
17.
Tips 1. ゎᯒᑐ㇟䛿䝖䞊䜽䞁ิ
2. 䛔䜝䛔䜝䛺୰㛫⾲⌧
18.
ゎᯒᑐ㇟䛿䝖䞊䜽䞁ิ ● ᵓᩥゎᯒ䛻䛛䛡䜛䛯䜑䛻䛿䚸ᩥ䜢䝖䞊䜽䞁
䛻ศゎ䛩䜛ᚲせ䛜䛒䜛 ● 䝖䞊䜽䞁䜈䛾ศゎ䛿Ꮠྃゎᯒჾ䛜⾜䛖
19.
You are PRO
ᩥᏐิ
20.
[You, are, PRO]
䝖䞊䜽䞁ิ
21.
䛒䛺䛯䛿䝥䝻䛷䛩 ᩥᏐิ
22.
[䛒䛺䛯, 䛿, 䝥䝻,
䛷䛩] 䝖䞊䜽䞁ิ
23.
䝥䝻 ᩥᏐิ
24.
[䝥䝻] 䝖䞊䜽䞁ิ
25.
Tips 1. ゎᯒᑐ㇟䛿䝖䞊䜽䞁ิ
2. 䛔䜝䛔䜝䛺୰㛫⾲⌧
26.
S-Expression (S (NP
(PeopleN (‘I’))) (VP (V (‘am’)) (NP (ProperN ('You')))))
27.
Syntax Tree S
NP PeopleN I VP V am NP ProperN You
28.
䛭䛾䛔䜝䛔䜝 ● Abstract
Syntax Tree ● Reverse Polish Notation ● Polish Notation
29.
Context Free Language
ᩥ⬦⮬⏤ᩥἲ
30.
ᩥ⬦⮬⏤ᩥἲ ● ᩥἲ䜢ᐃ⩏䛩䜛䛯䜑䛻⏝䛥䜜䜛ᩥἲ
● ṇつ⾲⌧䛷䛿ᐃ⩏䛷䛝䛺䛔ᩥἲ䜢ᐃ⩏䛷䛝䜛
31.
S NP
N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes the dog 䛾ᵝ䛺ᩥἲ䜢⏕ᡂ䛩䜛CFG
32.
Implements of typical
parsers ௦⾲ⓗ䛺ᵓᩥゎᯒჾ䛸䛭䛾ᐇ
33.
௦⾲ⓗ䛺ᵓᩥゎᯒჾ ● Recursive
Descent Parser ● Shift-Reduce Parser
34.
௦⾲ⓗ䛺ᵓᩥゎᯒჾ ● Recursive
Descent Parser ● Shift-Reduce Parser
35.
≉ᚩ ● ẚ㍑ⓗᐇ䛜ᐜ᫆䛷䛒䜛
● 䜶䝷䞊䝯䝑䝉䞊䝆䜢⾲♧䛩䜛䛾䛜ᐜ᫆
36.
ཎ⌮ ● ධຊ䛻ᑐ䛧䛶ᩥἲ䜢๓䛛䜙㡰䛻㐺⏝䛥䛫䜛
37.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
38.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
39.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
40.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
41.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
42.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
43.
S NP N
Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes” a cat likes a dog
44.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
45.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
46.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
47.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
48.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
49.
a cat likes
a dog S NP N Det VP V -> -> -> -> -> -> NP VP Det N “cat” | “dog” “the” | “a” V NP “likes”
50.
௨ୗ␎
51.
ᙅⅬ ● ᕥᖐ
● Ỵᐃ⬟ᛶ
52.
ᕥᖐ ● ྑ䛾䜘䛖䛺CFG䜢⪃䛘䜛
䛣䛾CFG䛿௵ពಶ䛾”a”䜢୪䜉䛯ᩥᏐ ิ䜢⾲䛩䛜䚸䝟䞊䝇䛩䜛䛸↓㝈䝹䞊䝥 䛻㝗䜛 S -> S A | A A -> “a”
53.
a a a
a a S A -> -> S A | A “a”
54.
a a a
a a S A -> -> S A | A “a”
55.
a a a
a a S A -> -> S A | A “a”
56.
a a a
a a S A -> -> S A | A “a”
57.
a a a
a a S A -> -> S A | A “a”
58.
a a a
a a S A -> -> S A | A “a”
59.
a a a
a a S A -> -> S A | A “a”
60.
a a a
a a S A -> -> S A | A “a”
61.
ゎỴ᪉ἲ ● ᩥἲ䜢௨ୗ䛾䜘䛖䛻ኚᙧ䛩䜛
S S_ A -> -> -> A S_ “” | A S_ “a”
62.
Ỵᐃ⬟ᛶ ● ぢ䛶䛔䜛䝖䞊䜽䞁䛷ᵓᩥ䜢Ỵᐃ䛩䜛䛾䛷䚸ఝ䛯
ᵓᩥ䛜䛒䜛ሙྜ䛿Ỵᐃ䛷䛝䛺䛔䛣䛜䛒䜛 ● 䛯䛸䛘䜀ୗ䛾䜘䛖䛺ᵓᩥ䛿A䜢ぢ䛯Ⅼ䛷䛿Ỵ ᐃ䛷䛝䛺䛔 S A B C -> -> -> -> A B | A C “a” “b” “c”
63.
ゎỴ᪉ἲ ● A䜢ぢ䛯Ⅼ䛷䛿Ỵᐃ䛷䛝䛺䛔䛾䛷䚸䜒䛖䜂䛸䛴
ඛ䜢ぢ䛶ุ᩿䛩䜛䚹 S A B C -> -> -> -> A B | A C “a” “b” “c”
64.
ゎỴ᪉ἲ ● ඛㄞ䜏䜢ቑ䜔䛩䜋䛹ィ⟬㔞䛜ቑ䛘䛶䛔䛟䛯䜑⌧
ᐇⓗ䛷䛿䛺䛔
65.
௦⾲ⓗ䛺ᵓᩥゎᯒჾ ● Recursive
Descent Parser ● Shift-Reduce Parser
66.
≉ᚩ ● LLἲ䛜ⱞᡭ䛸䛩䜛ᩥἲ䜢ゎᯒ䛷䛝䜛
● 䜶䝷䞊䝯䝑䝉䞊䝆䜢⾲♧䛩䜛䛾䛜㞴䛧䛔
67.
ཎ⌮ ● 䝖䞊䜽䞁䜢䝇䝍䝑䜽䛻✚䜏䛴䛴䚸䝇䝍䝑䜽䛾ୖ䛛䜙
䝹䞊䝹䜢㐺⏝䛥䛫䜛 ● 䝇䝍䝑䜽䛻✚䜐ືస䜢Shift, 䝹䞊䝹䜢㐺⏝䛩䜛 ືస䜢Reduce䛸䜆
68.
a cat likes
a dog
69.
cat likes a
dog a Shift
70.
cat likes a
dog Reduce Det
71.
likes a dog
Det Shift cat
72.
likes a dog
Reduce N Det
73.
likes a dog
Reduce NP
74.
a dog NP
Shift likes
75.
a dog Reduce
V NP
76.
dog a NP
Shift V
77.
dog Reduce Det
V NP
78.
dog Det NP
Shift V
79.
Reduce N Det
V NP
80.
Reduce NP V
NP
81.
Reduce S
82.
Recursive Descent Parser
䛾ᙅⅬ ● ᕥᖐ ● Ỵᐃ⬟ᛶ
83.
ᕥᖐ ● ⮬᫂䛻Ⓨ⏕䛧䛺䛔
84.
ᕥᖐ ● ᕥᖐ䛷↓㝈䝹䞊䝥䛻㝗䜛ཎᅉ䛿䚸ᩥἲ䛻ᑐ
䛧䛶䝖䞊䜽䞁䜢ᙜ䛶䛶䜖䛟䛛䜙 ● 䝖䞊䜽䞁䛻ᑐ䛧䛶ᩥἲ䜢ᙜ䛶䜛᪉ἲ䛷䛿Ⓨ⏕䛧 䛺䛔
85.
Ỵᐃ⬟ᛶ ● Recursive
Descent Parser䛸ྠᵝ䛾ၥ㢟䛜Ⓨ⏕ 䛧䛺䛔䛣䛸䛿᫂䜙䛛
86.
Ỵᐃ⬟ᛶ ● Recursive
Descent Parser 䛷䛿᭱ึ䛾䝖䞊䜽䞁 䜢Ⓨぢ䛧䛯Ⅼ䛷ᩥἲ䜢Ỵᐃ䛧䛯 ● 䝖䞊䜽䞁䜢ぢ䛶䚸㐺⏝䛷䛝䜛ᩥἲ䜢᥈䛩᪉ἲ䛷䛿 ྠᵝ䛾ၥ㢟䛿Ⓨ⏕䛧䛺䛔
87.
LLἲ䛾ᙅⅬ䜢ඞ᭹
88.
䜔䛳䛯䛽
89.
䜔䛳䛯䛽 䛷䜒…
90.
Shift-Reduce Parser 䛾ᙅⅬ
● Shift-Reduce⾪✺ ● Reduce-Reduce⾪✺
91.
Shift-Reduce Parser 䛾ᙅⅬ
● Shift-Reduce⾪✺ ● Reduce-Reduce⾪✺
92.
Shift-Reduce ⾪✺ ●
ୗ䛾䜘䛖䛺ᩥἲ䛷䚸”a”䛜䝇䝍䝑䜽䛻䛒䜛䛸䛝 Reduce䛩䜛䛛Shift䛩䜛䛛䛜Ỵᐃ䛷䛝䛺䛔 S A B -> -> -> A | A B “a” “b”
93.
ゎỴ᪉ἲ ● ඛㄞ䜏
94.
Shift-Reduce Parser 䛾ᙅⅬ
● Shift-Reduce⾪✺ ● Reduce-Reduce⾪✺
95.
Reduce-Reduce ⾪✺ ●
ୗ䛾䜘䛖䛺ᩥἲ䛷䚸”a”䛜䝇䝍䝑䜽䛻䛒䜛䛸䛝䚸A1 䜢㐺⏝䛩䜛䛛A2䜢㐺⏝䛩䜛䛛Ỵᐃ䛷䛝䛺䛔 S A1 A2 -> -> -> A1 ‘x’ | A2 ‘y’ “a” “a”
96.
ゎỴ᪉ἲ ● ඛㄞ䜏
97.
Summary 䜎䛸䜑
98.
● Recursive Descent
Parser 䛿ᐇ䛜⡆༢ ○ 䛯䛰䛧ᙅⅬ䜒ከ䛔 ● Shift-Reduce Parser 䛿ᗄ䛴䛛䛾ᙅⅬ䜢ゎᾘ ○ ᪂䛧䛔ᙅⅬ䛜…
99.
⤖ㄽ
100.
ඛㄞ䜏
101.
䛤Ύ⫈䛒䜚䛜䛸䛖䛤䛦䛔䜎䛧䛯
Télécharger maintenant