Program structure tree
நிரல் அமைப்பு மரம் (பி. எஸ். டி) என்பது ஒரு படிநிலை வரைபடமாகும், இது ஒரு கணினி நிரலின் அமைப்பைக் காட்டும் ஒற்றை-நுழைவு ஒற்றை-வெளியேற்றம் (எஸ். இ. எஸ். இ) துண்டுகள்/பகுதிகளின் கூடு உறவைக் காட்டுகிறது. இந்த மரத்தில் உள்ள முனைகள் திட்டத்தின் எஸ்இஎஸ்இ பகுதிகளைக் குறிக்கின்றன, அதே நேரத்தில் விளிம்புகள் கூடு கட்டும் பகுதிகளைக் குறிக்கின்றன. அனைத்து கட்டுப்பாட்டு ஓட்ட வரைபடங்களுக்கும் PST வரையறுக்கப்படுகிறது. நூலியல் குறிப்புகள் இந்த குறிப்புகள் நிரல்களின் பகுப்பாய்வு மற்றும்/அல்லது (வேலை) ஓட்ட வரைபடங்கள் பற்றிய ஆராய்ச்சிக்கு ஊக்கமளித்த முக்கியமான படைப்புகளை பட்டியலிடுகின்றன (பிரிவு 3.5 இல் இருந்து தழுவி). இணைப்பு பண்புகள் வரைபடங்களின் அடிப்படை பண்புகளாகும், மேலும் ஒரு வரைபடம் சமதளமாக உள்ளதா அல்லது இரண்டு வரைபடங்கள் ஐசோமார்பிக் என்பதை தீர்மானிக்கும் போது அவை பயனுள்ளதாக இருக்கும். ஜான் ஹாப்கிராஃப்ட் மற்றும் ராபர்ட் எண்ட்ரே டார்ஜன் (1973) ஆகியோர் ஒரு வரைபடத்தை மூன்று இணைக்கப்பட்ட கூறுகளாகப் பிரிப்பதற்கான உகந்த (ஒரு நிலையான காரணிக்குள்) வழிமுறையை உருவாக்கினர். இந்த வழிமுறை வரைபடங்களின் ஆழம்-முதல் தேடலை அடிப்படையாகக் கொண்டது மற்றும் செங்குத்துகள் மற்றும் விளிம்புகளுடன் ஒரு வரைபடத்தை ஆராய நேரமும் இடமும் தேவைப்படுகிறது. ராபர்ட் எண்ட்ரே டார்ஜன் மற்றும் ஜாகோபோ வால்டெஸ் (1980) ஆகியோர் இரு இணைக்கப்பட்ட ஓட்ட வரைபடங்களின் கட்டமைப்பு பகுப்பாய்விற்கு மூன்று இணைக்கப்பட்ட கூறுகளைப் பயன்படுத்தினர். ஒரு ஓட்ட வரைபடத்தின் திசைதிருப்பப்படாத பதிப்பின் மூன்று இணைக்கப்பட்ட கூறுகள் இயக்கப்படும் ஓட்ட வரைபடங்களின் கட்டமைப்பு தகவல்களைக் கண்டறிய பயனுள்ளதாக இருக்கும் என்று காட்டப்பட்டுள்ளது. மூன்று இணைக்கப்பட்ட கூறுகளை திறம்பட கண்டுபிடித்து, ஒரு ஓட்ட வரைபடத்தின் எஸ். இ. எஸ். இ துண்டுகளின் படிநிலையை உருவாக்க முடியும். கியூசெப் டி பாட்டிஸ்டா மற்றும் ராபர்டோ தமாசியா (1990) ஆகியோர் எஸ். பி. கியூ. ஆர்-மரங்களை அறிமுகப்படுத்தினர்-இது ஒரு தரவு அமைப்பு, இது அதன் மூன்று இணைக்கப்பட்ட கூறுகளைப் பொறுத்து இரு இணைக்கப்பட்ட வரைபடத்தின் சிதைவைக் குறிக்கிறது. அடிப்படையில், எஸ். பி. கியூ. ஆர்-மரங்கள் டார்ஜன் மற்றும் வால்டெஸின் பார்ஸ் மரங்கள் ஆகும். பல்வேறு ஆன்லைன் வரைபட வழிமுறைகளுக்கு எஸ். பி. கியூ. ஆர்-மரங்களின் பயனை ஆசிரியர்கள் காட்டினர், எ. கா., இடைநிலை மூடல், பிளானாரிட்டி சோதனை மற்றும் குறைந்தபட்ச பரவலான மரம். குறிப்பாக, ஒரு வரைபடத்தின் மூன்று இணைக்கப்பட்ட கூறுகளின் ஆன்லைன் பராமரிப்பின் சிக்கலுக்கு ஒரு திறமையான தீர்வை ஆசிரியர்கள் முன்மொழிந்தனர். ரிச்சர்ட் சி. ஜான்சன் மற்றும் பலர். (1994) ஒரு நிரல் அமைப்பு மரத்தை (பி. எஸ். டி) முன்மொழிந்தது, இது ஒற்றை விளிம்பு நுழைவு மற்றும் ஒற்றை விளிம்பு வெளியேறும் பகுதிகளின் அடிப்படையில் நிரல் கட்டமைப்பின் படிநிலை பிரதிநிதித்துவம். ஒரு தன்னிச்சையான ஓட்ட வரைபடத்திற்கு PST ஐ சரியான நேரத்தில் கணக்கிட முடியும், அங்கு வரைபடத்தில் விளிம்புகளின் தொகுப்பு உள்ளது. பிஎஸ்டியின் குறைபாடு என்னவென்றால், இது ஒரு எஸ்இஎஸ்இ துண்டு என்ற கருத்தை விளிம்பு உள்ளீடுகள் மற்றும் வெளியேறும் அடிப்படையில் மட்டுமே பயன்படுத்துகிறது. எனவே, முனை உள்ளீடுகள் மற்றும் வெளியேறும் வழிகளை அடிப்படையாகக் கொண்ட அந்த எஸ்இஎஸ்இ துண்டுகளை பிஎஸ்டி கைப்பற்றாது. கார்ஸ்டன் குட்வெங்கர் மற்றும் பெட்ரா முட்செல் (2001) இருவரும் இணைக்கப்பட்ட வரைபடங்களின் மூன்று இணைக்கப்பட்ட கூறுகளின் நேரியல் நேரக் கணக்கீட்டில் தங்கள் நடைமுறை அனுபவத்தைப் பகிர்ந்து கொண்டனர். அவர்கள் வழிமுறையின் தவறான பகுதிகளை அடையாளம் கண்டு சரிசெய்து, அதன் விளைவாக வரும் வழிமுறையை எஸ். பி. க்யூ. ஆர்-மரங்களின் கணக்கீட்டிற்கு பயன்படுத்தியுள்ளனர். அமலாக்கம் பொதுவில் கிடைக்கிறது. சுன் ஓயுயாங் மற்றும் பலர். (2006-2009) பிபிஎம்என் வரைபடங்களை பிபிஇஎல் செயல்முறைகளாக மொழிபெயர்க்க பாகுபடுத்தலைப் பயன்படுத்தியது. ஒரு துண்டு பற்றிய பயன்படுத்தப்படும் கருத்து ஒரு பிராந்தியத்தின் கருத்தை ஒத்திருக்கிறது. இருப்பினும், உருவாக்கப்பட்ட பகுப்பாய்வு வழிமுறை தீர்மானிக்கப்படாதது, அதாவது, கொடுக்கப்பட்ட வரைபடத்திற்கு பார்ஸ் மரம் தனித்துவமானது அல்ல. ஜுஸ்ஸி வனஹதலோ மற்றும் பலர். (2008-2009) சுத்திகரிக்கப்பட்ட செயல்முறை அமைப்பு மரத்தை (RPST) அறிமுகப்படுத்தியது. ஒரு பணிப்பாய்வு வரைபடத்தைப் பொறுத்தவரை, ஆர். பி. எஸ். டி தனித்துவமானது, மாடுலர் மற்றும் அறியப்பட்ட வேறு எந்த பார்ஸ் மரத்தையும் விட சிறந்த தானியமாகும், அதாவது, இது வேறு எந்த நுட்பத்தையும் விட அதிக எஸ். இ. எஸ். இ துண்டுகளைக் கண்டறிகிறது. உண்மையில், ஆர். பி. எஸ். டி ஒரு பணிப்பாய்வு வரைபடத்தின் அனைத்து நியமன துண்டுகளையும் பிடிக்கிறது, இது வரைபடத்தின் அனைத்து எஸ். இ. எஸ். இ துண்டுகளையும் குறிக்கிறது. ஆர்பிஎஸ்டி ஒரு தன்னிச்சையான நிரல்/பணிப்பாய்வு வரைபடத்திற்கு கணக்கிடப்படலாம். ஆர்ட்டெம் பாலிவியானி, ஜுஸ்ஸி வான்ஹாட்டலோ மற்றும் ஹேகன் வோயெல்ஸர் (2010) ஆகியோர் ஆர்பிஎஸ்டியின் கணக்கீட்டிற்கான எளிமைப்படுத்தப்பட்ட வழிமுறையை முன்மொழிந்தனர். இந்த எளிமைப்படுத்தப்பட்ட வழிமுறையை ஒரு தன்னிச்சையான நிரல்/பணிப்பாய்வு வரைபடத்தின் ஆர். பி. எஸ். டி கணக்கீட்டிற்கான துணை நெறிமுறையாக நேரடியான வழியில் பயன்படுத்தலாம். அசல் மற்றும் எளிமைப்படுத்தப்பட்ட இரண்டு வழிமுறைகளும் ஆர்பிஎஸ்டியின் திறமையான கணக்கீட்டை அனுமதிக்கின்றன. இருப்பினும், அவை நியமன SESE துண்டுகளின் வெவ்வேறு கட்டமைப்பு குணாதிசயங்களை வழங்குகின்றன. வெளிப்புற இணைப்புகள் ஜே. பி. பி. டி நூலகத்தில் சுத்திகரிக்கப்பட்ட செயல்முறை அமைப்பு மரத்தின் ஜாவா செயல்படுத்தல் (ஜே. பி. பி. டி-டெகோ தொகுதியில் ஆர். பி. எஸ். டி வகுப்பைப் பார்க்கவும்). குறிப்புகள் நிரலாக்க கட்டமைப்புகளில் விவரிக்கப்பட்டுள்ள வழிமுறையைப் பின்பற்றுகிறது மரங்கள் (தரவு கட்டமைப்புகள்)