এই চ্যালেঞ্জের লক্ষ্যটি এমন একটি প্রোগ্রাম লিখুন যা গাছের আকারে নির্ভরতা গ্রাফটি কল্পনা করে। যদিও এই প্রসঙ্গে "নির্ভরতা গ্রাফ" অর্থ নির্দেশিত গ্রাফ ছাড়া আর কিছুই নয়, এখানে বর্ণিত ভিজ্যুয়ালাইজেশন পদ্ধতি কিছু নির্ভরশীলতার সম্পর্ক বর্ণনা করার জন্য গ্রাফগুলির পক্ষে সবচেয়ে ভাল কাজ করে (একটি চর্চা হিসাবে, আপনি চ্যালেঞ্জটি পড়ার পরে, কোনওটির দিককে বিপরীত করার চেষ্টা করুন) নমুনা গ্রাফগুলি দেখুন এবং ফলাফলটি যেমন কার্যকর তেমন কার্যকর কিনা তা দেখুন))
ইনপুট প্রোগ্রাম এক বা একাধিক নিয়ে গঠিত লক্ষ্য সংজ্ঞা , যা ফর্মের লাইন আছে
Target DirectDependency1 DirectDependency2 ...
, কোনও লক্ষ্য নির্ধারণ করে এবং এর সাথে সম্পর্কিত প্রত্যক্ষ নির্ভরতা যদি থাকে তবে। লক্ষ্য এবং তাদের নির্ভরতা সম্মিলিতভাবে অবজেক্ট বলা হয় । যদি কোনও বস্তু কেবলমাত্র নির্ভরতা হিসাবে দেখা দেয় এবং লক্ষ্য হিসাবে নয়, তবে এর কোনও নির্ভরতা নেই। সমস্ত বস্তু যে ইনপুট মধ্যে প্রদর্শিত সেট বলা হয় Γ । (ইনপুট ফর্ম্যাট সম্পর্কে আরও তথ্যের জন্য ইনপুট এবং আউটপুট বিভাগটি দেখুন))
যেকোনও জোড়া বস্তুর জন্য, এ এবং বি , আমরা এটি বলি:
- একটি উপর নির্ভর করে বি (equivalently, বি দ্বারা প্রয়োজন বোধ করা হয় একটি ), যদি একটি সরাসরি উপর নির্ভর করে বি , অথবা যদি একজন সরাসরি উপর নির্ভর করে বি ' , এবং বি' উপর নির্ভর করে বি , কিছু বস্তুর জন্য বি ' ;
- একটি সঠিকভাবে উপর নির্ভর করে বি (equivalently, বি সঠিকভাবে দ্বারা প্রয়োজন বোধ করা হয় একটি ), যদি একটি উপর নির্ভর করে বি , আর বি উপর নির্ভর করে না একটি ।
আমরা একটি স্বীকৃত অবজেক্টের সংজ্ঞা দিই , ᴛooᴛ , in এ নয়, যেমন ʀooᴛ সরাসরি কোনও বস্তুর দ্বারা প্রয়োজন হয় না এবং যেমন, সমস্ত বস্তুর A এর জন্য ʀooᴛ সরাসরি A এর উপর নির্ভর করে এবং কেবল যদি A A-এ থাকে এবং A হয় না সঠিকভাবে Γ যে কোন বস্তু দ্বারা প্রয়োজনীয় (অন্য কথায়, ʀooᴛ সরাসরি উপর নির্ভর করে একটি যদি অন্য কোন বস্তুর উপর নির্ভর করে একটি বা সব বস্তু যা উপর নির্ভর করে যদি একজন এছাড়াও প্রয়োজনীয় হয় একটি ।)
আউটপুট ট্রি
আমরা একটি গাছ তৈরি করি , যার মূল নোড ʀooᴛ এবং প্রতিটি নোডের শিশুরা এর প্রত্যক্ষ নির্ভরতা। উদাহরণস্বরূপ, ইনপুট দেওয়া
Bread Dough Yeast
Dough Flour Water
Butter Milk
, ফলস্বরূপ গাছ হয়
, বা, ASCII আকারে,
ʀooᴛ
+-Bread
| +-Dough
| | +-Flour
| | +-Water
| +-Yeast
+-Butter
+-Milk
। প্রোগ্রামটির আউটপুট হ'ল উপরের সংজ্ঞায়িত গাছ, ʀooᴛ নোড ছাড়াই মুদ্রিত । সুতরাং, উদাহরণস্বরূপ, উপরের ইনপুটটির জন্য সংশ্লিষ্ট আউটপুট
Bread
+-Dough
| +-Flour
| +-Water
+-Yeast
Butter
+-Milk
। আউটপুট গাছের বিন্যাসের বিশদ বিবরণ পরে দেওয়া হবে।
নোড অর্ডার
একটি প্রদত্ত পিতা বা মাতা নোডের সন্তান নোড পি , করা উচিত সাজানো , যেমন যে, সমস্ত সন্তানের জন্য নোড একটি এবং বি এর পি , একজন মনে হচ্ছে, সামনে বি যদি এবং কেবল যদি
- একটি শিশু নোড অস্তিত্ব আছে সি এর পি , যেমন যে একজন সঠিকভাবে দ্বারা প্রয়োজন বোধ করা হয় সি , এবং সি তার আগে বসেছে, বা, সমান বি একই আদেশ অনুযায়ী; বা ,
- একটি বর্ণানুক্রমে পূর্বে বি (আরও preceisely, একজন তার আগে বসেছে বি হওয়া ASCII কোলেশন ব্যবহার করে,) এবং অস্তিত্ব আছে কোন সন্তান নোড সি এর পি , যেমন যে বি সঠিকভাবে দ্বারা প্রয়োজন বোধ করা হয় সি , এবং সি তার আগে বসেছে, বা, সমান একজন , একই আদেশ অনুযায়ী ।
(গাণিতিক চ্যালেঞ্জের সন্ধানকারী লোকেরা দেখাতে পারেন যে এই সম্পর্কটি সুস্পষ্টভাবে সংজ্ঞায়িত হয়েছে এবং এটি আসলে একটি কঠোর সামগ্রিক অর্ডার। ভুলে যাবেন না যে fin সীমাবদ্ধ!)
উদাহরণস্বরূপ, ইনপুট দেওয়া
X D C B A
B D
C A
, আউটপুট হওয়া উচিত
X
+-A
+-D
+-B
| +-D
+-C
+-A
।
Aসামনে প্রদর্শিত হবে B, এবং Bসামনে উপস্থিত C, তাদের বর্ণমালার ক্রম কারণে;
Dএর আগে উপস্থিত হয় B, যেহেতু এটির দ্বারা এটি যথাযথভাবে প্রয়োজন হয় এবং পরে Aএটি বর্ণানুক্রমিকভাবে অনুসরণ করে;
Bএবং তারা বর্ণানুক্রমিকভাবে পূর্ববর্তী হওয়া সত্ত্বেও Cউপস্থিত হবে না D, যেহেতু একটি নোড রয়েছে Bযার নাম সঠিকভাবে প্রয়োজন D, এবং এটি একই B(যেমন, নিজেই) সমান এবং Cএকই নিয়ম অনুসারে পূর্ববর্তী হয় ।
repetitions
একই বস্তু, এ , আউটপুটে একাধিকবার উপস্থিত হতে পারে, উদাহরণস্বরূপ, এটি একাধিক বস্তুর দ্বারা প্রয়োজন হয়। যদি এ এর নিজস্ব কোনও নির্ভরতা না থাকে তবে এই ক্ষেত্রে বিশেষ হ্যান্ডলিংয়ের প্রয়োজন নেই। অন্যথায়, অর্ডার আউটপুট ভারবোসিটি কমানোর জন্য, এবং বিজ্ঞপ্তি নির্ভরতা কারণে অসীম recursion এড়ানোর জন্য, এর নির্ভরতা একটি শুধুমাত্র তার তালিকাভুক্ত করা হয় প্রথম সংঘটন , যার জন্য পূর্বপুরুষদের কেউ অন্যের ভাইবোন হয় একটি নোড; অন্য কোন সংঘটন একটি কোন সন্তান থাকা উচিত, এবং একটি স্থান এবং হিসাবে একটি ঊহ্য শব্দ, দ্বারা অনুসরণ প্রদর্শিত হওয়া উচিত ।A...
উদাহরণস্বরূপ, ইনপুট দেওয়া
IP Ethernet
TCP IP
UDP IP
WebRTC TCP UDP
, আউটপুট হওয়া উচিত
WebRTC
+-TCP
| +-IP
| +-Ethernet
+-UDP
+-IP ...
। অন্য উদাহরণ হিসাবে, উভয়ই বিজ্ঞপ্তি নির্ভরতা এবং পূর্বসূরীদের বিবেচ্য বিষয়াদি বৈশিষ্ট্যযুক্ত,
Rock Scissors
Paper Rock
Scissors Paper
, ফলাফল করা উচিত
Paper
+-Rock ...
Rock
+-Scissors ...
Scissors
+-Paper ...
। মনে রাখবেন যে, উদাহরণস্বরূপ, প্রথম ঘটনাটি Rockতার নির্ভরতাগুলি তালিকাভুক্ত করে না, যেহেতু এর পিতামাতা, Paperঅন্য Rockনোডের ভাইবোন । দ্বিতীয় Rockনোডের পিতামাতার , ʀooᴛ (যা আউটপুটে প্রদর্শিত হবে না), Rockসহোদর হিসাবে নেই , তাই এর নির্ভরতাগুলি Rockএই নোডে তালিকাভুক্ত করা হয়েছে।
আউটপুট ট্রি লেআউট
আমি নিশ্চিত যে গাছটিকে কীভাবে ASCII শিল্প হিসাবে উপস্থাপন করা উচিত (এবং যদি আপনার কাছে থাকে তবে এই বিভাগটি এড়িয়ে যেতে দ্বিধা বোধ করবেন) তবে আপনি সম্পূর্ণতার জন্য ...
Ʀooᴛ এর শিশু নোডগুলি যথাযথভাবে কোনও প্রবর্তন ছাড়াই পৃথক লাইনে মুদ্রিত হয়। প্রতিটি নোড তত্ক্ষণাত্ তার বাচ্চারা অনুসরণ করে, যদি থাকে তবে একই ফ্যাশনে মুদ্রিত হয়, পুনরাবৃত্তভাবে ডানদিকে দুটি অক্ষর দ্বারা ইন্ডেন্ট করা হয়। প্রতিটি নোডের বাচ্চাদের জন্য, একটি উল্লম্ব রেখা, |(পাইপ) অক্ষরের সমন্বয়ে, অক্ষরের থেকে সরাসরি নোডের প্রথম অক্ষরের নীচে বিস্তৃত হয়, শেষ শিশু নোডের বাচ্চাদের অন্তর্ভুক্ত না করে তার শেষ শিশু নোডের সারি পর্যন্ত। যদি কোনও নোডের ইন্ডেন্টেশন ননজারো হয় তবে এটি পূর্বে +-উল্লিখিত উল্লম্ব রেখাটি ওভাররাইট করে (তার পিতামাতার মতো একই ইন্ডেন্টেশন স্তরে) দ্বারা পূর্বে থাকে ।
ইনপুট এবং আউটপুট
আপনি STDIN এর মাধ্যমে ইনপুটটি পড়তে পারেন বা সমমানের পদ্ধতিটি ব্যবহার করতে পারেন । আপনি ধরে নিতে পারেন যে কোনও খালি লাইন নেই , এবং আপনার প্রয়োজন হতে পারে যে একটি নতুন লাইনের অক্ষরে শেষ লাইনটি শেষ হবে, বা শেষ হবে না। আপনি ধরে নিতে পারেন যে অবজেক্টের নামগুলি মুদ্রণযোগ্য ASCII অক্ষর (স্থান সহ নয়) নিয়ে গঠিত । আপনি ধরে নিতে পারেন যে কোনও লক্ষ্য সংজ্ঞায় থাকা অবজেক্টগুলি একটি একক স্পেস অক্ষর দ্বারা পৃথক করা হয় , এবং কোনও নেতৃস্থানীয় বা অনুসরণকারী স্থান নেই । আপনি অনুমান হতে পারে প্রতিটি লক্ষ্য সবচেয়ে একবারে সংজ্ঞায়িত , এবং আছে কোন পুনরাবৃত্তির নির্ভরতার তালিকায়।
আপনি আউটপুটটি STDOUT এ লিখতে পারেন বা সমমানের পদ্ধতিটি ব্যবহার করতে পারেন । দীর্ঘতম ব্যতীত সমস্ত আউটপুট লাইনগুলিতে চলমান স্থান অন্তর্ভুক্ত থাকতে পারে। শেষ আউটপুট লাইনটি একটি নতুন লাইন অক্ষরে শেষ হতে পারে বা নাও পারে।
স্কোর
এটি কোড-গল্ফ । সবচেয়ে কম উত্তর , বাইটে, ধিক্কার জানাই।
পরীক্ষার মামলা
আপনার প্রোগ্রামটি নিম্নলিখিত যুক্তিসঙ্গত প্রতিটি ক্ষেত্রে যথাযথ পরিমাণে প্রক্রিয়া করা উচিত।
ইনপুট
Depender Dependee
Independent
আউটপুট
Depender
+-Dependee
Independent
ইনপুট
Earth Turtle
Turtle Turtle
আউটপুট
Earth
+-Turtle
+-Turtle ...
ইনপুট
F A C B D I
A B
B A C
D E H
C
G F
J H G C E I
E D
H D
I G
আউটপুট
J
+-C
+-E
| +-D
| +-E ...
| +-H ...
+-H
| +-D ...
+-G
| +-F
| +-C
| +-A
| | +-B ...
| +-B
| | +-C
| | +-A ...
| +-D ...
| +-I ...
+-I
+-G ...
সভ্যতা ভি প্রযুক্তি গাছ
ইনপুট
Pottery Agriculture
AnimalHusbandry Agriculture
Archery Agriculture
Mining Agriculture
Sailing Pottery
Calendar Pottery
Writing Pottery
Trapping AnimalHusbandry
TheWheel AnimalHusbandry
Masonry Mining
BronzeWorking Mining
Optics Sailing
Philosophy Writing
HorsebackRiding TheWheel
Mathematics TheWheel Archery
Construction Masonry
IronWorking BronzeWorking
Theology Calendar Philosophy
CivilService Philosophy Trapping
Currency Mathematics
Engineering Mathematics Construction
MetalCasting Construction IronWorking
Compass Optics
Education Theology CivilService
Chivalry CivilService HorsebackRiding Currency
Machinery Engineering
Physics Engineering MetalCasting
Steel MetalCasting
Astronomy Compass Education
Acoustics Education Chivalry
Banking Chivalry
PrintingPress Machinery Phyisics
Gunpowder Physics Steel
Navigation Astronomy
Economics Banking PrintingPress
Chemistry Gunpowder
Metallurgy Gunpowder
Archaeology Navigation
ScientificTheory Navigation Acoustics Economics
MilitaryScience Economics Chemistry
Fertilizer Chemistry
Rifling Metallurgy
Biology Archaeology ScientificTheory
SteamPower ScientificTheory MilitaryScience
Dynamite MilitaryScience Fertilizer Rifling
Electricity Biology SteamPower
ReplaceableParts SteamPower
Railroad SteamPower Dynamite
Refrigeration Electricity
Telegraph Electricity
Radio Electricity
Flight ReplaceableParts
Combustion ReplaceableParts Railroad
Penicillin Refrigeration
Plastics Refrigeration
Electronics Telegraph
MassMedia Radio
Radar Radio Flight Combustion
AtomicTheory Combustion
Ecology Penicillin Plastics
Computers Electronics MassMedia Radar
Rocketry Radar
Lasers Radar
NuclearFission AtomicTheory
Globalization Ecology Computers
Robotics Computers
Satellites Rocketry
Stealth Lasers
AdvancedBallistics Lasers NuclearFission
ParticlePhysics Robotics Satellites
NuclearFusion Satellites Stealth AdvancedBallistics
Nanotechnology ParticlePhysics
FutureTech Globalization Nanotechnology NuclearFusion
আউটপুট
FutureTech
+-Globalization
| +-Computers
| | +-Electronics
| | | +-Telegraph
| | | +-Electricity
| | | +-Biology
| | | | +-Archaeology
| | | | | +-Navigation
| | | | | +-Astronomy
| | | | | +-Compass
| | | | | | +-Optics
| | | | | | +-Sailing
| | | | | | +-Pottery
| | | | | | +-Agriculture
| | | | | +-Education
| | | | | +-CivilService
| | | | | | +-Philosophy
| | | | | | | +-Writing
| | | | | | | +-Pottery ...
| | | | | | +-Trapping
| | | | | | +-AnimalHusbandry
| | | | | | +-Agriculture
| | | | | +-Theology
| | | | | +-Calendar
| | | | | | +-Pottery ...
| | | | | +-Philosophy ...
| | | | +-ScientificTheory
| | | | +-Acoustics
| | | | | +-Chivalry
| | | | | | +-CivilService ...
| | | | | | +-Currency
| | | | | | | +-Mathematics
| | | | | | | +-Archery
| | | | | | | | +-Agriculture
| | | | | | | +-TheWheel
| | | | | | | +-AnimalHusbandry ...
| | | | | | +-HorsebackRiding
| | | | | | +-TheWheel ...
| | | | | +-Education ...
| | | | +-Economics
| | | | | +-Banking
| | | | | | +-Chivalry ...
| | | | | +-PrintingPress
| | | | | +-Machinery
| | | | | | +-Engineering
| | | | | | +-Construction
| | | | | | | +-Masonry
| | | | | | | +-Mining
| | | | | | | +-Agriculture
| | | | | | +-Mathematics ...
| | | | | +-Phyisics
| | | | +-Navigation ...
| | | +-SteamPower
| | | +-MilitaryScience
| | | | +-Chemistry
| | | | | +-Gunpowder
| | | | | +-Physics
| | | | | | +-Engineering ...
| | | | | | +-MetalCasting
| | | | | | +-Construction ...
| | | | | | +-IronWorking
| | | | | | +-BronzeWorking
| | | | | | +-Mining ...
| | | | | +-Steel
| | | | | +-MetalCasting ...
| | | | +-Economics ...
| | | +-ScientificTheory ...
| | +-MassMedia
| | | +-Radio
| | | +-Electricity ...
| | +-Radar
| | +-Combustion
| | | +-Railroad
| | | | +-Dynamite
| | | | | +-Fertilizer
| | | | | | +-Chemistry ...
| | | | | +-MilitaryScience ...
| | | | | +-Rifling
| | | | | +-Metallurgy
| | | | | +-Gunpowder ...
| | | | +-SteamPower ...
| | | +-ReplaceableParts
| | | +-SteamPower ...
| | +-Flight
| | | +-ReplaceableParts ...
| | +-Radio ...
| +-Ecology
| +-Penicillin
| | +-Refrigeration
| | +-Electricity ...
| +-Plastics
| +-Refrigeration ...
+-Nanotechnology
| +-ParticlePhysics
| +-Robotics
| | +-Computers ...
| +-Satellites
| +-Rocketry
| +-Radar ...
+-NuclearFusion
+-AdvancedBallistics
| +-Lasers
| | +-Radar ...
| +-NuclearFission
| +-AtomicTheory
| +-Combustion ...
+-Satellites ...
+-Stealth
+-Lasers ...
সাইগউইন সিলেগ-এনজি প্যাকেজ নির্ভরতা গ্রাফ
ইনপুট
p11-kit-trust cygwin libtasn1_6
libtasn1_6 cygwin
libp11-kit0 cygwin libffi6 libintl8
libopenssl100 cygwin libgcc1 zlib0 ca-certificates
gsettings-desktop-schemas libglib2.0_0
p11-kit cygwin libp11-kit0 libtasn1_6
zlib0 libgcc1
libpcre1 cygwin
libfam0 gamin
shared-mime-info cygwin libglib2.0_0 libxml2
coreutils cygwin libattr1 libgcc1 libgmp10 libiconv2 libintl8 tzcode _update-info-dir
syslog-ng bash gawk libevtlog0 libgcc1 libglib2.0_0 libopenssl100 libpcre1 libwrap0 tzcode
libxml2 libiconv2 libreadline7 zlib0
cygwin base-cygwin
ca-certificates bash p11-kit p11-kit-trust cygwin
libintl8 cygwin libiconv2
libncursesw10 cygwin libgcc1 libstdc++6 terminfo
libstdc++6 libgcc1
bash coreutils cygwin libgcc1 libiconv2 libintl8 libncursesw10 libreadline7 _update-info-dir
libmpfr4 libgcc1 libgmp10
tzcode bash cygwin libgcc1
_update-info-dir cygwin
libreadline7 libncursesw10
gawk bash cygwin libgcc1 libgmp10 libintl8 libmpfr4 libreadline7
gamin libglib2.0_0
libglib2.0_0 libfam0 libffi6 libgcc1 libiconv2 libintl8 libpcre1 zlib0 gsettings-desktop-schemas shared-mime-info tzcode
আউটপুট
syslog-ng
+-libgcc1
+-bash
| +-cygwin
| | +-base-cygwin
| +-_update-info-dir
| | +-cygwin ...
| +-libgcc1
| +-libiconv2
| +-libintl8
| | +-cygwin ...
| | +-libiconv2
| +-libncursesw10
| | +-cygwin ...
| | +-libgcc1
| | +-libstdc++6
| | | +-libgcc1
| | +-terminfo
| +-libreadline7
| | +-libncursesw10 ...
| +-coreutils
| +-cygwin ...
| +-_update-info-dir ...
| +-libattr1
| +-libgcc1
| +-libgmp10
| +-libiconv2
| +-libintl8 ...
| +-tzcode ...
+-tzcode
| +-cygwin ...
| +-libgcc1
| +-bash ...
+-gawk
| +-cygwin ...
| +-libgcc1
| +-libgmp10
| +-libintl8 ...
| +-libreadline7 ...
| +-bash ...
| +-libmpfr4
| +-libgcc1
| +-libgmp10
+-libevtlog0
+-libpcre1
| +-cygwin ...
+-libglib2.0_0
| +-libffi6
| +-libgcc1
| +-libiconv2
| +-libintl8 ...
| +-libpcre1 ...
| +-tzcode ...
| +-zlib0
| | +-libgcc1
| +-gsettings-desktop-schemas
| | +-libglib2.0_0 ...
| +-libfam0
| | +-gamin
| | +-libglib2.0_0 ...
| +-shared-mime-info
| +-cygwin ...
| +-libxml2
| | +-libiconv2
| | +-libreadline7 ...
| | +-zlib0 ...
| +-libglib2.0_0 ...
+-libopenssl100
| +-cygwin ...
| +-libgcc1
| +-ca-certificates
| | +-cygwin ...
| | +-bash ...
| | +-p11-kit
| | | +-cygwin ...
| | | +-libp11-kit0
| | | | +-cygwin ...
| | | | +-libffi6
| | | | +-libintl8 ...
| | | +-libtasn1_6
| | | +-cygwin ...
| | +-p11-kit-trust
| | +-cygwin ...
| | +-libtasn1_6 ...
| +-zlib0 ...
+-libwrap0
জিএনইউ গ্রেপ regex.cকল গ্রাফ
ইনপুট
check_dst_limits_calc_pos_1 check_dst_limits_calc_pos_1
re_string_destruct
match_ctx_add_sublast
build_charclass bitset_set
match_ctx_init
rpl_re_set_syntax
link_nfa_nodes re_node_set_init_1 re_node_set_init_2
re_node_set_init_union re_node_set_init_copy
register_state re_node_set_insert_last re_node_set_alloc
rpl_re_search re_search_stub
re_node_set_init_2
re_search_2_stub re_search_stub
merge_state_array re_acquire_state re_node_set_init_union
calc_eclosure calc_eclosure_iter
create_token_tree
create_tree create_token_tree
pop_fail_stack
re_compile_fastmap_iter
rpl_regcomp rpl_re_compile_fastmap re_compile_internal
check_arrival_expand_ecl find_subexp_node check_arrival_expand_ecl_sub re_node_set_merge re_node_set_alloc
clean_state_log_if_needed extend_buffers
lower_subexps lower_subexp
duplicate_node re_dfa_add_node
re_node_set_merge
build_equiv_class bitset_set
create_initial_state re_acquire_state_context re_node_set_merge re_node_set_init_copy re_node_set_contains
rpl_regfree free_dfa_content
check_halt_state_context check_halt_node_context re_string_context_at
check_dst_limits search_cur_bkref_entry check_dst_limits_calc_pos
re_node_set_insert re_node_set_init_1
transit_state_bkref transit_state_bkref check_subexp_matching_top get_subexp re_string_context_at re_node_set_init_union re_acquire_state_context
get_subexp_sub match_ctx_add_entry clean_state_log_if_needed check_arrival
free_tree free_token
parse_reg_exp free_tree parse_branch fetch_token postorder create_tree
re_string_skip_chars
match_ctx_clean
re_copy_regs
parse_expression parse_dup_op parse_sub_exp build_charclass_op parse_expression init_word_char create_tree free_tree create_token_tree fetch_token parse_bracket_exp postorder
init_dfa
re_acquire_state_context calc_state_hash re_node_set_compare create_cd_newstate
re_node_set_add_intersect
merge_state_with_log transit_state_bkref check_subexp_matching_top re_acquire_state_context re_string_context_at re_node_set_init_union
free_fail_stack_return
check_subexp_limits sub_epsilon_src_nodes re_node_set_contains
build_charclass_op create_tree bitset_not bitset_set build_charclass create_token_tree bitset_mask free_charset
re_node_set_alloc
check_arrival_add_next_nodes check_node_accept_bytes re_acquire_state re_node_set_merge check_node_accept re_node_set_insert
check_node_accept_bytes re_string_char_size_at re_string_wchar_at re_string_elem_size_at
re_string_allocate re_string_construct_common re_string_realloc_buffers
lower_subexp create_tree
parse_branch parse_expression create_tree postorder free_tree
rpl_regexec re_search_internal
free_state
expand_bkref_cache re_node_set_init_1 re_node_set_insert search_cur_bkref_entry re_node_set_merge re_node_set_init_copy check_arrival_expand_ecl re_node_set_contains re_acquire_state
peek_token re_string_peek_byte_case re_string_wchar_at peek_token
re_string_construct build_wcs_upper_buffer re_string_construct_common build_upper_buffer re_string_translate_buffer re_string_realloc_buffers build_wcs_buffer
re_string_realloc_buffers
calc_inveclosure re_node_set_insert_last
sub_epsilon_src_nodes re_node_set_add_intersect re_node_set_contains re_node_set_remove_at
sift_ctx_init
re_string_fetch_byte_case re_string_char_size_at
find_recover_state merge_state_with_log
sift_states_iter_mb check_node_accept_bytes re_node_set_contains
group_nodes_into_DFAstates bitset_set_all bitset_copy bitset_set re_node_set_init_1 re_node_set_insert re_node_set_init_copy bitset_merge bitset_clear bitset_contain bitset_empty
push_fail_stack re_node_set_init_copy
check_node_accept bitset_contain re_string_context_at
match_ctx_free match_ctx_clean
build_wcs_upper_buffer
rpl_regerror
sift_states_backward re_node_set_init_1 update_cur_sifted_state build_sifted_states
build_sifted_states re_node_set_insert sift_states_iter_mb check_dst_limits check_node_accept re_node_set_contains
transit_state_mb check_node_accept_bytes re_acquire_state_context re_string_context_at re_node_set_init_union clean_state_log_if_needed
optimize_utf8
build_collating_symbol bitset_set
re_search_stub rpl_re_compile_fastmap re_search_internal re_copy_regs
check_matching merge_state_with_log find_recover_state re_acquire_state_context transit_state check_subexp_matching_top transit_state_bkref extend_buffers check_halt_state_context re_string_context_at
extend_buffers build_wcs_upper_buffer re_string_translate_buffer re_string_realloc_buffers build_wcs_buffer build_upper_buffer
check_arrival re_node_set_init_1 re_string_context_at expand_bkref_cache re_node_set_merge re_node_set_init_copy re_node_set_contains check_arrival_expand_ecl check_arrival_add_next_nodes re_acquire_state_context
free_workarea_compile
match_ctx_add_entry
parse_bracket_symbol re_string_fetch_byte_case
free_charset
build_trtable re_node_set_merge re_node_set_alloc group_nodes_into_DFAstates re_acquire_state_context bitset_merge bitset_contain bitset_empty
re_node_set_init_copy
duplicate_node_closure duplicate_node_closure re_node_set_insert duplicate_node search_duplicated_node
parse_bracket_exp build_equiv_class bitset_not bitset_set parse_bracket_element build_range_exp free_charset peek_token_bracket bitset_mask build_charclass create_tree build_collating_symbol create_token_tree
parse_bracket_element peek_token_bracket re_string_wchar_at parse_bracket_symbol re_string_char_size_at
re_search_internal re_string_destruct re_string_allocate match_ctx_init match_ctx_free check_matching check_halt_state_context re_string_reconstruct match_ctx_clean set_regs prune_impossible_nodes
set_regs free_fail_stack_return update_regs pop_fail_stack proceed_next_node
prune_impossible_nodes sift_ctx_init check_halt_state_context sift_states_backward merge_state_array
check_arrival_expand_ecl_sub re_node_set_insert re_node_set_contains check_arrival_expand_ecl_sub
re_acquire_state re_node_set_compare create_ci_newstate calc_state_hash
build_wcs_buffer
rpl_re_compile_pattern re_compile_internal
free_dfa_content free_token free_state
get_subexp match_ctx_add_sublast get_subexp_sub clean_state_log_if_needed extend_buffers search_cur_bkref_entry find_subexp_node check_arrival
analyze calc_first optimize_subexps postorder lower_subexps calc_eclosure preorder link_nfa_nodes calc_inveclosure calc_next
re_node_set_init_1
duplicate_tree create_token_tree
calc_eclosure_iter duplicate_node_closure calc_eclosure_iter re_node_set_alloc re_node_set_insert re_node_set_merge
bitset_empty
free_token free_charset
bitset_copy
parse_dup_op fetch_token mark_opt_subexp fetch_number create_tree postorder duplicate_tree free_tree
rpl_re_compile_fastmap re_compile_fastmap_iter
re_dfa_add_node
re_node_set_insert_last
sift_states_bkref re_node_set_remove_at sift_states_backward search_cur_bkref_entry re_node_set_insert check_dst_limits merge_state_array re_node_set_init_copy re_node_set_contains
fetch_number fetch_token
match_ctx_add_subtop
fetch_token peek_token
bitset_set_all
re_string_reconstruct build_wcs_buffer re_string_translate_buffer re_string_skip_chars bitset_contain build_upper_buffer build_wcs_upper_buffer re_string_context_at
rpl_re_match_2 re_search_2_stub
create_cd_newstate re_node_set_init_copy re_node_set_remove_at free_state register_state
check_subexp_matching_top match_ctx_add_subtop
proceed_next_node check_node_accept re_node_set_contains push_fail_stack check_node_accept_bytes re_node_set_insert
rpl_re_match re_search_stub
build_range_exp bitset_set
add_epsilon_src_nodes re_node_set_add_intersect re_node_set_merge re_acquire_state re_node_set_alloc
update_regs
rpl_re_search_2 re_search_2_stub
transit_state re_string_context_at build_trtable transit_state_mb
check_dst_limits_calc_pos check_dst_limits_calc_pos_1
build_upper_buffer
calc_first re_dfa_add_node
re_compile_internal optimize_utf8 re_string_destruct init_dfa free_workarea_compile parse create_initial_state analyze free_dfa_content re_string_construct
parse_sub_exp postorder create_tree fetch_token free_tree parse_reg_exp
re_string_context_at bitset_contain
init_word_char
create_ci_newstate register_state free_state re_node_set_init_copy
update_cur_sifted_state check_subexp_limits re_acquire_state sift_states_bkref add_epsilon_src_nodes
parse fetch_token create_tree parse_reg_exp
rpl_re_set_syntax
rpl_re_set_registers
rpl_regerror
আউটপুট (ওফফ! এসই হ্যান্ডেল করার জন্য খুব দীর্ঘ।