Program structure tree
ಪ್ರೋಗ್ರಾಂ ಸ್ಟ್ರಕ್ಚರ್ ಟ್ರೀ (ಪಿ. ಎಸ್. ಟಿ.) ಒಂದು ಶ್ರೇಣೀಕೃತ ರೇಖಾಚಿತ್ರವಾಗಿದ್ದು, ಇದು ಏಕ-ಪ್ರವೇಶ ಏಕ-ನಿರ್ಗಮನ (ಎಸ್. ಇ. ಎಸ್. ಇ.) ತುಣುಕುಗಳು/ಪ್ರದೇಶಗಳ ಗೂಡುಕಟ್ಟುವ ಸಂಬಂಧವನ್ನು ಪ್ರದರ್ಶಿಸುತ್ತದೆ, ಇದು ಕಂಪ್ಯೂಟರ್ ಪ್ರೋಗ್ರಾಂನ ಸಂಘಟನೆಯನ್ನು ತೋರಿಸುತ್ತದೆ. ಈ ಮರದ ನೋಡ್ಗಳು ಕಾರ್ಯಕ್ರಮದ ಎಸ್ಇಎಸ್ಇ ಪ್ರದೇಶಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತವೆ, ಆದರೆ ಅಂಚುಗಳು ಗೂಡುಕಟ್ಟುವ ಪ್ರದೇಶಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತವೆ. ಎಲ್ಲಾ ನಿಯಂತ್ರಣ ಹರಿವಿನ ನಕ್ಷೆಗಳಿಗೆ ಪಿಎಸ್ಟಿಯನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ಗ್ರಂಥಸೂಚಿ ಟಿಪ್ಪಣಿಗಳು ಈ ಟಿಪ್ಪಣಿಗಳು ಕಾರ್ಯಕ್ರಮಗಳ ಪಾರ್ಸಿಂಗ್ ಮತ್ತು/ಅಥವಾ (ಕೆಲಸ) ಫ್ಲೋ ಗ್ರಾಫ್ಗಳ ಮೇಲೆ ಸಂಶೋಧನೆಗೆ ಉತ್ತೇಜನ ನೀಡಿದ ಪ್ರಮುಖ ಕೃತಿಗಳನ್ನು ಪಟ್ಟಿ ಮಾಡುತ್ತವೆ (ವಿಭಾಗ 3,5 ರಿಂದ ಅಳವಡಿಸಲಾಗಿದೆ). ಸಂಪರ್ಕ ಗುಣಲಕ್ಷಣಗಳು ಗ್ರಾಫ್ಗಳ ಮೂಲ ಗುಣಲಕ್ಷಣಗಳಾಗಿವೆ ಮತ್ತು ಗ್ರಾಫ್ ಸಮತಟ್ಟಾಗಿದೆಯೇ ಅಥವಾ ಎರಡು ಗ್ರಾಫ್ಗಳು ಐಸೊಮಾರ್ಫಿಕ್ ಆಗಿವೆಯೇ ಎಂದು ನಿರ್ಧರಿಸುವಾಗ ಅವು ಉಪಯುಕ್ತವಾಗಿವೆ. ಜಾನ್ ಹಾಪ್ಕ್ರಾಫ್ಟ್ ಮತ್ತು ರಾಬರ್ಟ್ ಎಂಡ್ರೆ ಟಾರ್ಜನ್ (1973) ಗ್ರಾಫ್ ಅನ್ನು ಮೂರು ಸಂಪರ್ಕಿತ ಘಟಕಗಳಾಗಿ ವಿಂಗಡಿಸಲು ಸೂಕ್ತವಾದ (ಸ್ಥಿರ ಅಂಶದೊಳಗೆ) ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು. ಅಲ್ಗಾರಿದಮ್ ಗ್ರಾಫ್ಗಳ ಆಳ-ಮೊದಲ ಹುಡುಕಾಟವನ್ನು ಆಧರಿಸಿದೆ ಮತ್ತು ಶೃಂಗಗಳು ಮತ್ತು ಅಂಚುಗಳೊಂದಿಗೆ ಗ್ರಾಫ್ ಅನ್ನು ಪರೀಕ್ಷಿಸಲು ಸಮಯ ಮತ್ತು ಸ್ಥಳಾವಕಾಶ ಬೇಕಾಗುತ್ತದೆ. ರಾಬರ್ಟ್ ಎಂಡ್ರೆ ಟಾರ್ಜನ್ ಮತ್ತು ಜಾಕೋಬೊ ವಾಲ್ಡೆಸ್ (1980) ಅವರು ಬೈ ಕನೆಕ್ಟೆಡ್ ಫ್ಲೋ ಗ್ರಾಫ್ಗಳ ರಚನಾತ್ಮಕ ವಿಶ್ಲೇಷಣೆಗಾಗಿ ಟ್ರೈ ಕನೆಕ್ಟೆಡ್ ಘಟಕಗಳನ್ನು ಬಳಸಿದರು. ಫ್ಲೋ ಗ್ರಾಫ್ನ ನಿರ್ದೇಶಿಸದ ಆವೃತ್ತಿಯ ಟ್ರೈ ಕನೆಕ್ಟೆಡ್ ಘಟಕಗಳು ನಿರ್ದೇಶಿತ ಫ್ಲೋ ಗ್ರಾಫ್ನ ರಚನಾತ್ಮಕ ಮಾಹಿತಿಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಉಪಯುಕ್ತವೆಂದು ತೋರಿಸಲಾಗಿದೆ. ಟ್ರೈ ಕನೆಕ್ಟೆಡ್ ಘಟಕಗಳನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಕಂಡುಹಿಡಿಯಬಹುದು ಮತ್ತು ಫ್ಲೋ ಗ್ರಾಫ್ನ ಎಸ್ಇಎಸ್ಇ ತುಣುಕುಗಳ ಶ್ರೇಣಿಯನ್ನು ರಚಿಸಬಹುದು. ಗ್ಯೂಸೆಪ್ಪೆ ಡಿ ಬಟಿಸ್ಟಾ ಮತ್ತು ರಾಬರ್ಟೊ ತಮಾಸಿಯಾ (1990) ಅವರು ಎಸ್ಪಿಕ್ಯುಆರ್-ಮರಗಳನ್ನು ಪರಿಚಯಿಸಿದರು-ಇದು ದತ್ತಾಂಶ ರಚನೆಯಾಗಿದ್ದು, ಇದು ಅದರ ಮೂರು-ಸಂಪರ್ಕಿತ ಘಟಕಗಳಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ದ್ವಿ-ಸಂಪರ್ಕಿತ ಗ್ರಾಫ್ನ ವಿಭಜನೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಮೂಲಭೂತವಾಗಿ, ಎಸ್ಪಿಕ್ಯುಆರ್-ಮರಗಳು ಟಾರ್ಜನ್ ಮತ್ತು ವಾಲ್ಡೆಸ್ನ ಪಾರ್ಸ್ ಮರಗಳಾಗಿವೆ. ಲೇಖಕರು ವಿವಿಧ ಆನ್-ಲೈನ್ ಗ್ರಾಫ್ ಕ್ರಮಾವಳಿಗಳಿಗೆ ಎಸ್ಪಿಕ್ಯುಆರ್-ಮರಗಳ ಉಪಯುಕ್ತತೆಯನ್ನು ತೋರಿಸಿದರು, ಉದಾಹರಣೆಗೆ, ಟ್ರಾನ್ಸಿಟಿವ್ ಕ್ಲೋಸರ್, ಪ್ಲ್ಯಾನಾರಿಟಿ ಪರೀಕ್ಷೆ ಮತ್ತು ಕನಿಷ್ಠ ಸ್ಪ್ಯಾನಿಂಗ್ ಟ್ರೀ. ನಿರ್ದಿಷ್ಟವಾಗಿ ಹೇಳುವುದಾದರೆ, ಗ್ರಾಫ್ನ ಮೂರು-ಸಂಪರ್ಕಿತ ಘಟಕಗಳ ಆನ್-ಲೈನ್ ನಿರ್ವಹಣೆಯ ಸಮಸ್ಯೆಗೆ ಲೇಖಕರು ಪರಿಣಾಮಕಾರಿ ಪರಿಹಾರವನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದರು. ರಿಚರ್ಡ್ ಸಿ. ಜಾನ್ಸನ್ ಮತ್ತು ಇತರರು. (1994) ಪ್ರೋಗ್ರಾಂ ಸ್ಟ್ರಕ್ಚರ್ ಟ್ರೀ (ಪಿಎಸ್ಟಿ) ಅನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದರು, ಇದು ಏಕ ಅಂಚಿನ ಪ್ರವೇಶ ಮತ್ತು ಏಕ ಅಂಚಿನ ನಿರ್ಗಮನ ಪ್ರದೇಶಗಳ ಆಧಾರದ ಮೇಲೆ ಪ್ರೋಗ್ರಾಂ ರಚನೆಯ ಶ್ರೇಣೀಕೃತ ಪ್ರಾತಿನಿಧ್ಯವಾಗಿದೆ. ಅನಿಯಂತ್ರಿತ ಹರಿವಿನ ಗ್ರಾಫ್ಗಾಗಿ ಪಿಎಸ್ಟಿಯನ್ನು ಸಮಯಕ್ಕೆ ಲೆಕ್ಕ ಹಾಕಬಹುದು, ಅಲ್ಲಿ ಗ್ರಾಫ್ನಲ್ಲಿರುವ ಅಂಚುಗಳ ಸೆಟ್ ಆಗಿದೆ. ಪಿಎಸ್ಟಿಯ ಅನನುಕೂಲವೆಂದರೆ ಅದು ಅಂಚಿನ ನಮೂದುಗಳು ಮತ್ತು ನಿರ್ಗಮನಗಳ ಆಧಾರದ ಮೇಲೆ ಎಸ್ಇಎಸ್ಇ ತುಣುಕಿನ ಕಲ್ಪನೆಯನ್ನು ಬಳಸಿಕೊಳ್ಳುತ್ತದೆ. ಹೀಗಾಗಿ, ಪಿಎಸ್ಟಿ ಶೃಂಗದ ನಮೂದುಗಳು ಮತ್ತು ನಿರ್ಗಮನಗಳನ್ನು ಆಧರಿಸಿದ ಎಸ್ಇಎಸ್ಇ ತುಣುಕುಗಳನ್ನು ಸೆರೆಹಿಡಿಯುವುದಿಲ್ಲ. ಕಾರ್ಸ್ಟನ್ ಗಟ್ ವೆಂಗರ್ ಮತ್ತು ಪೆಟ್ರಾ ಮುಟ್ಜೆಲ್ (2001) ಅವರು ಬೈ ಕನೆಕ್ಟೆಡ್ ಗ್ರಾಫ್ಗಳ ಟ್ರೈ ಕನೆಕ್ಟೆಡ್ ಘಟಕಗಳ ರೇಖೀಯ ಸಮಯದ ಗಣನೆಯ ಬಗ್ಗೆ ತಮ್ಮ ಪ್ರಾಯೋಗಿಕ ಅನುಭವವನ್ನು ಹಂಚಿಕೊಂಡರು. ಅವರು ಅಲ್ಗಾರಿದಮ್ನ ದೋಷಪೂರಿತ ಭಾಗಗಳನ್ನು ಗುರುತಿಸಿದ್ದಾರೆ ಮತ್ತು ಸರಿಪಡಿಸಿದ್ದಾರೆ ಮತ್ತು ಪರಿಣಾಮವಾಗಿ ಬರುವ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಎಸ್ಪಿಕ್ಯುಆರ್-ಮರಗಳ ಗಣನೆಗೆ ಅನ್ವಯಿಸಿದ್ದಾರೆ. ಅನುಷ್ಠಾನವು ಸಾರ್ವಜನಿಕವಾಗಿ ಲಭ್ಯವಿದೆ. ಚುನ್ ಓಯಾಂಗ್ ಮತ್ತು ಇತರರು. (2006-2009) ಬಿಪಿಎಂಎನ್ ರೇಖಾಚಿತ್ರಗಳನ್ನು ಬಿಪಿಇಎಲ್ ಪ್ರಕ್ರಿಯೆಗಳಾಗಿ ಭಾಷಾಂತರಿಸಲು ಪಾರ್ಸಿಂಗ್ ಅನ್ನು ಬಳಸಲಾಗುತ್ತದೆ. ಒಂದು ತುಣುಕಿನ ಬಳಕೆಯ ಕಲ್ಪನೆಯು ಒಂದು ಪ್ರದೇಶದ ಕಲ್ಪನೆಯನ್ನು ಹೋಲುತ್ತದೆ. ಆದಾಗ್ಯೂ, ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ಪಾರ್ಸಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ನಿರ್ಣಾಯಕವಲ್ಲ, ಅಂದರೆ, ಪಾರ್ಸ್ ಟ್ರೀ ನಿರ್ದಿಷ್ಟ ರೇಖಾಚಿತ್ರಕ್ಕೆ ಅನನ್ಯವಾಗಿಲ್ಲ. ಜುಸ್ಸಿ ವನಹತಾಲೋ ಮತ್ತು ಇತರರು. (2008-2009) ಸಂಸ್ಕರಿಸಿದ ಪ್ರಕ್ರಿಯೆ ರಚನೆ ಮರವನ್ನು (RPST) ಪರಿಚಯಿಸಿತು. ವರ್ಕ್ಫ್ಲೋ ಗ್ರಾಫ್ ಅನ್ನು ನೀಡಿದರೆ, ಆರ್ಪಿಎಸ್ಟಿ ವಿಶಿಷ್ಟವಾಗಿದೆ, ಮಾಡ್ಯುಲರ್ ಆಗಿದೆ, ಮತ್ತು ತಿಳಿದಿರುವ ಯಾವುದೇ ಪಾರ್ಸ್ ಮರಕ್ಕಿಂತ ಸೂಕ್ಷ್ಮವಾದ ಧಾನ್ಯವಾಗಿದೆ, ಅಂದರೆ, ಇದು ಇತರ ಯಾವುದೇ ತಂತ್ರಕ್ಕಿಂತ ಹೆಚ್ಚು ಎಸ್ಇಎಸ್ಇ ತುಣುಕುಗಳನ್ನು ಕಂಡುಹಿಡಿಯುತ್ತದೆ. ವಾಸ್ತವವಾಗಿ, ಆರ್ಪಿಎಸ್ಟಿ ವರ್ಕ್ಫ್ಲೋ ಗ್ರಾಫ್ನ ಎಲ್ಲಾ ಅಂಗೀಕೃತ ತುಣುಕುಗಳನ್ನು ಸೆರೆಹಿಡಿಯುತ್ತದೆ, ಇದು ಗ್ರಾಫ್ನ ಎಲ್ಲಾ ಎಸ್ಇಎಸ್ಇ ತುಣುಕುಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಆರ್ಪಿಎಸ್ಟಿಯನ್ನು ಅನಿಯಂತ್ರಿತ ಪ್ರೋಗ್ರಾಂ/ವರ್ಕ್ಫ್ಲೋ ಗ್ರಾಫ್ಗಾಗಿ ಲೆಕ್ಕ ಹಾಕಬಹುದು. ಆರ್ಟೆಮ್ ಪಾಲಿವ್ಯಾನಿ, ಜುಸ್ಸಿ ವನ್ಹಟಾಲೊ, ಮತ್ತು ಹ್ಯಾಗನ್ ವೊಯೆಲ್ಜರ್ (2010) ಆರ್ಪಿಎಸ್ಟಿಯ ಗಣನೆಗಾಗಿ ಸರಳೀಕೃತ ಕ್ರಮಾವಳಿಯನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದರು. ಈ ಸರಳೀಕೃತ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅನಿಯಂತ್ರಿತ ಪ್ರೋಗ್ರಾಂ/ವರ್ಕ್ಫ್ಲೋ ಗ್ರಾಫ್ನ ಆರ್ಪಿಎಸ್ಟಿಯ ಗಣನೆಗೆ ನೇರವಾದ ರೀತಿಯಲ್ಲಿ ಸಬ್ರುಟೈನ್ ಆಗಿ ಬಳಸಬಹುದು. ಮೂಲ ಮತ್ತು ಸರಳೀಕೃತ ಕ್ರಮಾವಳಿಗಳೆರಡೂ ಆರ್ಪಿಎಸ್ಟಿಯ ಸಮರ್ಥ ಗಣನೆಗೆ ಅವಕಾಶ ನೀಡುತ್ತವೆ. ಆದಾಗ್ಯೂ, ಅವು ಅಂಗೀಕೃತ ಎಸ್ಇಎಸ್ಇ ತುಣುಕುಗಳ ವಿಭಿನ್ನ ರಚನಾತ್ಮಕ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಒದಗಿಸುತ್ತವೆ. ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಜೆ. ಬಿ. ಪಿ. ಟಿ. ಗ್ರಂಥಾಲಯದಲ್ಲಿ ಸಂಸ್ಕರಿಸಿದ ಪ್ರಕ್ರಿಯೆ ರಚನೆ ವೃಕ್ಷದ ಜಾವಾ ಅನುಷ್ಠಾನ (ಜೆ. ಬಿ. ಪಿ. ಟಿ.-ಡೆಕೊ ಘಟಕದಲ್ಲಿ ಆರ್. ಪಿ. ಎಸ್. ಟಿ. ವರ್ಗವನ್ನು ನೋಡಿ). ಅನುಷ್ಠಾನವು ರೆಫೆರೆನ್ಸ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಕನ್ಸ್ಟ್ರಕ್ಟ್ಸ್ ಟ್ರೀಸ್ (ದತ್ತಾಂಶ ರಚನೆಗಳು) ನಲ್ಲಿ ವಿವರಿಸಲಾದ ಕ್ರಮಾವಳಿಯನ್ನು ಅನುಸರಿಸುತ್ತದೆ.